|
|
|
перебирать суммы из чисел множества N
|
|||
|---|---|---|---|
|
#18+
Всем добрый день! Если подробнее то задача такая, есть число, допустим M = 1000 и множество чисел N {250 , 250 , 300 , 250 , 300 , 250, 300, 3000} Нужно перебирать суммы из чисел множества N до тех пор пока она не будет равно числу M, как только нашли, выходим из цикла, дальше перебор делать не надо. то есть как только нашли сумму 250 + 250 + 250 + 250 выходим из поиска. Заранее благодарю ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2007, 12:14 |
|
||
|
перебирать суммы из чисел множества N
|
|||
|---|---|---|---|
|
#18+
Так вам что, нужен тупой перебор, или что-то с "оптимизацией"? Если тупой перебор - это код уровня "домашнее задание". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2007, 12:37 |
|
||
|
перебирать суммы из чисел множества N
|
|||
|---|---|---|---|
|
#18+
Если подойдёт тупо перебор, то можно юзать размещения с повторениями из 2 элементов(0 и 1) по N (N - число чисел множества) потом в цикле перемножать поэлементно 2 массива (полученный и исходное множество) и проверять сумму, как совпадёт - выходим. Алгоритм генерации размещений с повторениями описан тут(даже с исходником на паскале): Модератор: если ставить два слеша перед ссылкой, то получится так: http://bychkov.iatp.org.ua/17.1.2.htm + посмотри "задачу о рюкзаке" и подобные, сильно похоже на неё. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.12.2007, 14:17 |
|
||
|
|
start [/forum/search_topic.php?author=Nekto_2&author_mode=last_posts&do_search=1]: |
0ms |
get settings: |
6ms |
get forum list: |
12ms |
get settings: |
6ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
38ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
26ms |
get tp. blocked users: |
1ms |
| others: | 695ms |
| total: | 804ms |
| 0 / 0 |
