|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
18.12.2007, 12:14
|
|||
|---|---|---|---|
|
|||
перебирать суммы из чисел множества N |
|||
|
#18+
Всем добрый день! Если подробнее то задача такая, есть число, допустим M = 1000 и множество чисел N {250 , 250 , 300 , 250 , 300 , 250, 300, 3000} Нужно перебирать суммы из чисел множества N до тех пор пока она не будет равно числу M, как только нашли, выходим из цикла, дальше перебор делать не надо. то есть как только нашли сумму 250 + 250 + 250 + 250 выходим из поиска. Заранее благодарю ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.12.2007, 12:37
|
|||
|---|---|---|---|
|
|||
перебирать суммы из чисел множества N |
|||
|
#18+
Так вам что, нужен тупой перебор, или что-то с "оптимизацией"? Если тупой перебор - это код уровня "домашнее задание". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
18.12.2007, 14:17
|
|||
|---|---|---|---|
перебирать суммы из чисел множества N |
|||
|
#18+
Если подойдёт тупо перебор, то можно юзать размещения с повторениями из 2 элементов(0 и 1) по N (N - число чисел множества) потом в цикле перемножать поэлементно 2 массива (полученный и исходное множество) и проверять сумму, как совпадёт - выходим. Алгоритм генерации размещений с повторениями описан тут(даже с исходником на паскале): Модератор: если ставить два слеша перед ссылкой, то получится так: http://bychkov.iatp.org.ua/17.1.2.htm + посмотри "задачу о рюкзаке" и подобные, сильно похоже на неё. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&tablet=1&tid=1345623]: |
0ms |
get settings: |
5ms |
get forum list: |
13ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
54ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
25ms |
get tp. blocked users: |
1ms |
| others: | 207ms |
| total: | 316ms |
| 0 / 0 |
