|
|
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Дано: Есть множество элементов (реально порядка 400-500). Их значения лежат в диапазоне от 0,1 до 10. Нужно распределить их в группы так, чтобы сумма их значений не превышала 10, а количество таких групп было бы минимальным. Потом все это надо будет реализовать в VBA на Access, но главное сейчас - это алгоритм, ничего, кроме тупого перебора пока в голову не лезет. Заранее спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.10.2010, 16:28 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Найти : количество групп в которых сумма чисел не превышает 10 имхо расположите все числа в случайном порядке разделите этот ряд на две группы посчитайте сумму в каждой группе если она больше 10 разбейте каждую группу на две посчитайте сумму в каждой группе и тд ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2010, 10:15 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
цикл до победы. 1: Сортируем всех по убыванию. если ничего нет, то выход В группу кидаем первый элемент сумма группы = сумма группы + элемент. 2: теперь берем все элементы которые меньше чем (10 - сумма группы) сортируем по убыванию если элементов нет, то новая группа (сумма группы = 0 и номер группы ++) go 1: если есть В группу кидаем первый элемент сумма группы = сумма группы + элемент. Go 2: конец цикла. как то так ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2010, 10:32 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Aztech, для упрощение -ексель 1столб-случайный на 975 строк,494-сумма ячеек 2столб получен из первого (без формул) -для отладки 3столб абсолют(2столб-половина лимита) для сортировки остальное в программе результат 512 групп на 494=1,03 Код: 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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2010, 11:29 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Volochkova, Если я правильно понял, то не оптимально... К примеру ряд {6,5,3,2,2,2} объективно оптимально разбивается на {6,2,2} и {5,3,2}, а по указанному алгоритму получается {6,3},{5,2,2},{2}. Но все равно спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2010, 14:49 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Переведите ваши числа в целые числа. После этого задача будет называться задача о рюкзаке . Можете поискать программы с названием линейный раскрой , в том числе и бесплатные. полный перебор на 400 - 500 элементов - замучаетесь ждать результат. то что предлагали предыдущие авторы не дает оптимальный результат ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.10.2010, 17:43 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Valer, Ну рюкзак не совсем то, а вот линейный раскрой по сути решения - самое то! Теперь найти бы алгоритмы. Начинаю читать литературу 80х годов про оптимизацию раскроя материалов (трубы, листы металла...). Жесть... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.10.2010, 16:41 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
aztech посмотрите почту на mail.ru ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.10.2010, 10:29 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Valer, Посмотрел. ЗдОрово! Вот только мне бы исходники или описание алгоритма. Мне этот модуль нужно будет внедрять в БД, которая будет взаимодействовать с внешними источниками данных. Хотя понимаю,что это интеллектуальная собственность... PS: Так в итоге в основе обработки лежит задача о рюкзаке? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.10.2010, 13:30 |
|
||
|
Подскажите алгоритм решения задачи.
|
|||
|---|---|---|---|
|
#18+
Случайно заглянул... заинтересовало... и, на всякий случай, подкину то, что я нашел: Собсна эта задача - "Задача об упаковке в контейнеры" Вот тут маленькое обоснование, алгоритмы и даже онлайн-калькулятор http://www.planetcalc.ru/917/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.10.2010, 13:36 |
|
||
|
|

start [/forum/topic.php?fid=32&tid=1542488]: |
0ms |
get settings: |
6ms |
get forum list: |
21ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
156ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
50ms |
get tp. blocked users: |
2ms |
| others: | 200ms |
| total: | 454ms |

| 0 / 0 |
