3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
1

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

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

Author24 — интернет-сервис помощи студентам
Имеется N мужчин и N женщин. Имеются также данные о
предпочтениях каждого мужчины к каждой женщине. Аналогичные
данные имеются и для женщин. Требуется составить такой набор
пар, чтобы общество, получившееся из таких семей, было
наиболее «счастливо». (Исходные данные задать
самостоятельно).
2
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.02.2012, 20:10
Ответы с готовыми решениями:

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

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

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

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

5
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
25.02.2012, 13:10  [ТС] 3
нет не вместе
1
1 / 1 / 0
Регистрация: 24.09.2011
Сообщений: 66
25.02.2012, 13:23 4
гугли "Венгерский алгоритм"
0
Комп_Оратор)
Эксперт по математике/физике
8950 / 4704 / 629
Регистрация: 04.12.2011
Сообщений: 13,999
Записей в блоге: 16
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
1 / 1 / 0
Регистрация: 24.09.2011
Сообщений: 66
25.02.2012, 22:23 6
http://habrahabr.ru/blogs/algorithm/63982/

Там и код вроде есть.
0
25.02.2012, 22:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.02.2012, 22:23
Помогаю со студенческими работами здесь

Найти вероятность того, что в каждой группе будет одинаковое число мужчин и женщин
Не получается решить, подскажите как здесь нужно рассуждать Общество, состоящее из 10 мужчин и...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru