Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Sanek200
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
24.02.2012, 20:10     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. #1
Имеется N мужчин и N женщин. Имеются также данные о
предпочтениях каждого мужчины к каждой женщине. Аналогичные
данные имеются и для женщин. Требуется составить такой набор
пар, чтобы общество, получившееся из таких семей, было
наиболее «счастливо». (Исходные данные задать
самостоятельно).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2012, 20:10     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине.
Посмотрите здесь:

C++ надо что бы как только встречаются данные о женщине программа преуменьшала ее возвраст.
Вывести H — длину каждого отрезка, а также значения функции C++
Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. C++
Определить сумму элементов каждого из двух массивов, а также насколько они различаются C++
C++ Имеется список членов коллектива с указанием принадлежности каждого к различным общественным организациям
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
renald
35 / 35 / 2
Регистрация: 11.02.2012
Сообщений: 105
25.02.2012, 01:43     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. #2
Вы не вместе Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине.????
Sanek200
3 / 3 / 0
Регистрация: 02.11.2010
Сообщений: 30
25.02.2012, 13:10  [ТС]     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. #3
нет не вместе
koma3
0 / 0 / 0
Регистрация: 24.09.2011
Сообщений: 66
25.02.2012, 13:23     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. #4
гугли "Венгерский алгоритм"
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6171 / 2900 / 283
Регистрация: 04.12.2011
Сообщений: 7,710
Записей в блоге: 3
25.02.2012, 13:56     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине. #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

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

Там и код вроде есть.
Yandex
Объявления
25.02.2012, 22:23     Имеется N мужчин и N женщин. Имеются также данные о предпочтениях каждого мужчины к каждой женщине.
Ответ Создать тему
Опции темы

Текущее время: 01:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru