| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > перебрать комбинации |
| Автор: CompWorm 16.6.2009, 15:01 |
| надо срочно решить задачку УСЛОВИЕ: есть массив 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 и выбрать только один из них |
| Автор: zim22 16.6.2009, 15:42 | ||
мне это напомнило задачу о воре и его рюкзачке (knapsack problem) есть N предметов. каждый предмет имеет вес и стоимость. рюкзачок у вора ограничен по весу. нужно выбрать такие предметы, которые потянут на максимальную сумму денег. |
| Автор: azesmcar 16.6.2009, 15:45 |
| Soah прислал ссылку как-то. http://algolist.ru/olimp/per_prb.php#z3  тут должно быть. |
| Автор: zim22 16.6.2009, 16:15 | ||||
что интересно, решения к задаче о девочке нет 
|
| Автор: azesmcar 16.6.2009, 16:18 | ||
Видимо машинист узнал об этом и она уже не девочка. |
| Автор: Rodman 16.6.2009, 20:51 | ||
|
