|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
15.05.2011, 19:30
|
#1 |
|
Регистрация: 22.12.2010
Сообщений: 9
|
задача на оптимизацию на С++
Имеется n женихов и n невест. Каждая невеста i оценивает желаемое количество детей Сij от брака с женихом j, i=1..n, j=1..n.
Разбить женихов и невест в пары так, чтобы суммарное ожидаемое число детей было наибольшим Итак, кто поможет? |
|
|
|
15.05.2011, 19:34
|
#2 |
|
Форумчанин
Регистрация: 08.01.2010
Сообщений: 205
|
Итак, сумма, сроки?
Моя ICQ под ником
Если помог - кликни на значок весов под аватаром.
|
|
|
|
|
15.05.2011, 21:00
|
#3 |
|
Участник клуба
Регистрация: 23.12.2010
Сообщений: 1,129
|
Типичная задача из теории оптимизации, в интернете есть куча подобных примеров )
Но решать возьмутся только за деньги, да. |
|
|
|
|
15.05.2011, 22:48
|
#4 |
|
Старожил
Регистрация: 19.08.2009
Сообщений: 2,119
|
Итак, кто поможет?
читаем между строк: Итак, холопы, кто поможет королеве? (((((((((((((Ж
А вы почему со мной не соглашаетесь, у вас что, импотенция? (c) ACE Valery
|
|
|
|
|
15.05.2011, 23:49
|
#5 |
|
Участник клуба
Регистрация: 23.12.2010
Сообщений: 1,129
|
Поможет тот, от кого топикстартер желает иметь наибольшее количество детей :D
|
|
|
|
|
16.05.2011, 10:44
|
#6 |
|
Пользователь
Регистрация: 08.05.2011
Сообщений: 42
|
реализую методом полного перебора (точный результат, но считается дольше) либо эвристикой (считается быстро, но не свосем точный результат)
ессно за вознаграждение, контакты в подписи |
|
|
|
|
16.05.2011, 12:20
|
#7 |
|
Участник клуба
Регистрация: 23.12.2010
Сообщений: 1,129
|
Полный перебор захлебнется уже на паре десятков пар )
|
|
|
|
|
16.05.2011, 18:43
|
#8 |
|
Форумчанин
Регистрация: 08.01.2010
Сообщений: 205
|
Успокойтесь, уже сделано
 И не методом простого перебора И результат точный
Если помог - кликни на значок весов под аватаром.
|
|
|
|
|
17.05.2011, 19:35
|
#9 |
|
Пользователь
Регистрация: 08.05.2011
Сообщений: 42
|
>>>Успокойтесь
никто не волновался, malinoff, алгоритм подскажи, как реализовал |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |
| Решение задач на оптимизацию | Niomana | Помощь студентам | 0 | 23.11.2010 21:15 |
| Задача | laxe | Общие вопросы C/C++ | 10 | 29.08.2009 18:42 |
| задача в С++ | Chaynik011091 | Помощь студентам | 2 | 29.06.2009 14:47 |
