Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
Sanek200
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
#1

Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине.

24.02.2012, 20:10. Просмотров 1094. Ответов 5
Метки нет (Все метки)

Имеется N мужчин и N женщин. Имеются также данные о
предпочтениях каждого мужчины к каждой женщине. Аналогичные
данные имеются и для женщин. Требуется составить такой набор
пар, чтобы общество, получившееся из таких семей, было
наиболее «счастливо». (Исходные данные задать
самостоятельно).
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2012, 20:10
Ответы с готовыми решениями:

Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине.
Имеется N мужчин и N женщин. Имеются также данные о предпочтениях...

Функции. Программу для занесения в массив информации о N туристах. Определить, кого больше мужчин или женщин...
Информация о туристе состоит из фамилии возраста и пола. Написать программу для...

Вычислить суммарный и средний возраст отдельно мужчин, отдельно женщин
Нужно вычислить суммарный и средний возраст (отдельно мужчин, отдельно женщин...

Вывести список спортсменов моложе 25 лет, чей вес превышает 70 килограмм. Вывести отдельно мужчин и женщин
Здравствуйте, помогите, пожалуйста. Составить список участников соревнований из...

Надо чтобы, как только встречаются данные о женщине, программа преуменьшала ее возраст
Имеется структура с полями фио, пол и возраст, место работы. Мне надо что бы...

5
renald
35 / 35 / 8
Регистрация: 11.02.2012
Сообщений: 105
25.02.2012, 01:43 #2
Вы не вместе Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине.????
0
Sanek200
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
25.02.2012, 13:10  [ТС] #3
нет не вместе
1
koma3
0 / 0 / 0
Регистрация: 24.09.2011
Сообщений: 66
25.02.2012, 13:23 #4
гугли "Венгерский алгоритм"
0
IGPIGP
Комп_Оратор)
Эксперт по математике/физике
7045 / 3346 / 452
Регистрация: 04.12.2011
Сообщений: 9,306
Записей в блоге: 5
25.02.2012, 13:56 #5
Молчите, - ладно. Если Вы пошутили, то и следующее дальше считайте шуткой.
Решение я бы предварил словами:

Постановку задачи в предложенных терминах, считаю унизительной, как для рода человеческого в целом, так и для себя лично, как не последнего, надеюсь, его представителя.

По-сему предлагаю такую, игровую постановку:

В популяции имеется A ёжиков самцов и A ёжиков самок (ежих). Имеются также данные о
предпочтениях каждого ёжика к каждой ежихе. Аналогичные
данные имеются и для ежих. Требуется составить такой набор
пар, чтобы популяция, получившееся из таких семей, была
наиболее жизнеспособна. (Исходные данные задать
самостоятельно).

1. Однополое предпочтение не учитываем.

2. Введём признаки влияющие на взаимное предпочтение противоположных полов (Random).
2.1. Общее количество иголок: unsigned int Ni=Nf+Nl+Nr+Nb
2.1.1. Иголок спереди unsigned int Nf
2.1.2 Иголок слева unsigned int Nl
2.1.3 Иголок справа unsigned int Nr
2.1.4 Иголок сзади unsigned int Nb

3.Cтепень влечения у особи по признаку Ni: int likeN влияющая на поведение
3.1. Непреодолимая - 128
3.2. Сильная 64
3.3. Средняя 24
3.4. Слабая 12
3.5. Безразличная -0
3.6. Раздражение - 12
3.7. Агрессия - 24
3.8. Истерика - 64

4. Определяющий критерий жизнеспособности - плодовитость W шт/мес.
4.1. Слабая 0
4.2. Средняя 2
4.3. Сильная 8
4.4. Изобильная 32
4.5. Истощающая 64

Ну вот, первоначальный анализ и некоторая подготовка исходных данных, задачи на хороший курсовой или диплом (в зависимости от детализации и научную работу) есть.
Остальное решать Вам. Это - не в гастроном сгонять.
2
koma3
0 / 0 / 0
Регистрация: 24.09.2011
Сообщений: 66
25.02.2012, 22:23 #6
http://habrahabr.ru/blogs/algorithm/63982/

Там и код вроде есть.
0
25.02.2012, 22:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2012, 22:23

Сколькими способами можно выбрать комитет,включающий 6 мужчин и 8 женщин из группы, состоящий из 12 мужчин и 20 женщин?
Сколькими способами можно выбрать комитет,включающий 6 мужчин и 8 женщин из...

Жюри из 4 женщин и 5 мужчин должно быть выбрано из списка в 8 женщин и 11 мужчин
Жюри из 4 женщин и 5 мужчин должно быть выбрано из списка в 8 женщин и 11...

Посчитать количество мужчин и женщин на каждой должности в одном запросе
Есть 2 таблицы, таблица Контакти и таблица Робота. в таблице контакты есть...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru