Вверх ↑
Этот топик читают: Гость
Ответов: 16415
Рейтинг: 1210
#106: 2010-08-16 17:19:14 ЛС | профиль | цитата
miver писал(а):
При каждой итерации проверяем больше ли 50 сумма
а я бы исключил суммирование, а проверял бы разность.
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 8276
Рейтинг: 773
#107: 2010-08-16 17:31:36 ЛС | профиль | цитата
miver, здесь надо иметь ввиду, что алгоритм оптимизации в любой задаче должен быть сначала доказан математически - он приводит к самому лучшему решению, о чём и упомянул nesco
nesco писал(а):
Есть такие алгоритмы, но не факт, что они являются точными алгоритмами, а не вероятностными
а без такого доказательства, как бы мы не прыгали, всегда будет червь сомнения (и обязательно найдётся кто-либо и скажет об этом )
карма: 14

0
Ответов: 16415
Рейтинг: 1210
#108: 2010-08-16 17:56:36 ЛС | профиль | цитата
Леонид, когда-то писал программу для кассира: Для выдачи зарплаты, сколько нужно по номиналам мелочи. 3000 человек.
Сколько нужно мелочи - копейки просуммировал и всё,
А вот сколько получить 1,2,3,5,10,15 и 20-и копеечных монет - не просто.
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 215
Рейтинг: 45
#109: 2010-08-19 06:18:54 ЛС | профиль | цитата
Когда рассматривал условие задачи, она мне показалась вариацией задачи "о рюкзаке" в который надо набить 50+ процентов акций. По существующим алгоритмам можно получить достаточно быстрое, но не обязательно идеальное решение, зато избегаем полного перебора. На элементах HiAsm кодить поленился.
карма: 0

0
109
Сообщение
...
Прикрепленные файлы
(файлы не залиты)