Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Зравствуйте господа Извините за ламерский вопрос..но у меня уже честно говоря башка совсем опухла...собсно дело вот в чем, есть некий набор цифр: 20, 40, 50 , 10 , 5, 10 ,25.11, 14.55 ...и т.д (но не до бесконечности) и есть число , к примеру 30, нужен четкий алгоритм поиска слагаемых (из вышеуказанного набора) в сумме дающих это число (30), причем вариантов может быть несколько... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 15:36 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Потому что алгоритм для двух слогаемых решается слету а вот для неопределенного числа надо немного подумать!, для двух, предположим твои цифры в массиве t:array [1..n]: of real; тогда for i:=1 to n do for j:=n-i to n do begin if t +t[j]=30 then {} end; вот так. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 17:01 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
О тож :) Слагаемых может быть несколько... Причем и несколько вариантов наборов этих слагаемых, типа : 10+10+10=30, 15+10+5=30, ... и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 18:17 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Ну во-первых, надо отбрасывать все числа значение которых больше или равно знанию которое необходимо получить! Более того все это надо делать рекурсивно. Не проверял, но как-то так! Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 21:08 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
тут слегка оплошал я: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. В общем вот: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 21:34 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Еще надо добавить проверку, может и всеми элементами нельзя получить искомого значения! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 21:36 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Если я не ошибаюсь, это задача о рюкзаке или сводится к ней. Она NP-сложная. Алгоритмы есть, поищи в интернете. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.06.2003, 23:01 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
Мда,...Спасибо тем кто не поленился...без шуток! СПАСИБО! А тем , кто повыеб... ну ...тоже спасибо... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2003, 03:11 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
А ведь интересно, должно быть другое решение, не перебором?! mahoune ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2003, 10:30 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
>>А ведь интересно, должно быть другое решение, не перебором?! Ага, только не очень эффективное. Метод Монте-Карло. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2003, 12:25 |
|
||
|
Help...нужен алгоритм
|
|||
|---|---|---|---|
|
#18+
с127 прав. Это и впрямь задача об укладке ранца. Она же коммивояжёра, она же составления расписаний, она же ... Если чисел много (10000, например) - то можно не дождаться решения, а если дождаться - то не оптимального. Если нужны все возможные варианты - то, IMHO, только перебором, и очень долго - время решения растёт даже не экспотенциально. Прикиньте время выполнения такого перебора - м.б., есть возможность как-то переформулировать задачу - например, не искать все решения - тогда можно использовать методы отсечения? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2003, 13:03 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=32194889&tid=1348808]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
77ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 301ms |
| total: | 473ms |

| 0 / 0 |
