![]() |
|
Модераторы: Poseidon |
![]()
|
|
| CompWorm |
|
|||
![]() Допеределыватель ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 1689 Регистрация: 6.12.2004 Где: / Репутация: нет Всего: 31 |
надо срочно решить задачку
УСЛОВИЕ: есть массив X[0...9] в нём записаны проценты в дробном виде: 0.1 0.2 ... 1.0 ЗАДАЧА: требуется составить циклы для перебора всех комбинаций X, при этом сумма всех использованных X всегда равна 1. например: 0.1 - не подходит 0.1 + 0.1 - не подходит ... 0.1 + 0.3 - не подходит ... 0.1+0.2+0.7 - подходит ... 0.1+ 0.1+ 0.1+ 0.1+ 0.1+ 0.1+ 0.1+ 0.1+ 0.1+ 0.1 - подходит подходящие результаты можно записать в массив Results [n, 9] где n - число удачных комбинаций и 9 ячеек максимум при этом могут быть использованы для каждой записи далее, можно принебречь такими случаями 0.1+0.2+0.7 0.7+0.1+0.2 и выбрать только один из них Это сообщение отредактировал(а) CompWorm - 16.6.2009, 15:08 |
|||
|
||||
| zim22 |
|
|||
|
depict1 ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2682 Регистрация: 15.1.2009 Где: Украина Репутация: 16 Всего: 69 |
мне это напомнило задачу о воре и его рюкзачке (knapsack problem) есть N предметов. каждый предмет имеет вес и стоимость. рюкзачок у вора ограничен по весу. нужно выбрать такие предметы, которые потянут на максимальную сумму денег. Это сообщение отредактировал(а) zim22 - 16.6.2009, 15:44 |
|||
|
||||
| azesmcar |
|
|||
![]() uploading... ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 9 Всего: 211 |
Soah прислал ссылку как-то.
http://algolist.ru/olimp/per_prb.php#z3 тут должно быть. Это сообщение отредактировал(а) azesmcar - 16.6.2009, 15:46 |
|||
|
||||
| zim22 |
|
||||
|
depict1 ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2682 Регистрация: 15.1.2009 Где: Украина Репутация: 16 Всего: 69 |
что интересно, решения к задаче о девочке нет
|
||||
|
|||||
| azesmcar |
|
|||
![]() uploading... ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 6291 Регистрация: 12.11.2004 Где: Армения Репутация: 9 Всего: 211 |
||||
|
||||
| Rodman |
|
|||
|
CIO ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 6144 Регистрация: 7.5.2006 Где: Ukraine ⇛ Kyiv ci ty Репутация: 26 Всего: 122 |
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |