|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.11.2013, 22:25 | #1 |
Пользователь
Регистрация: 28.11.2007
Сообщений: 16
|
Подбор слагаемых для нужной суммы
Доброго всем дня!
Прошу помощи в решении следующей задачи (поиск в сети удовлетворительного результата не дал). Девушка-секретарь клеит марки на конверты. Размер почтовых, номинал и набор марок может быть разным. Необходимо из имеющихся марок получить набор, дающий в результате необходимую (а при невозможности - ближайшую) сумму. В прилагаемом файле – попытка самостоятельно найти решение. Хотелось бы, при наборе, например, суммы 3,3 получить не "формальные" 2,5 + 0,7 = 3,2, а например 4 * 0,7 + 0,5 = 3,3. В идеале хотелось бы получить (все) варианты подбора, за исключением абсурдных (0,2 х 500 = 100) что можно было бы достичь ограничением использования марок мелкого номинала, например не более четырех. С благодарностью будут приняты любые подсказки (не говоря уже о готовом коде :-)). (Офис 2003). |
14.11.2013, 00:38 | #2 |
Новичок
СтарожилДжуниор
Регистрация: 05.02.2008
Сообщений: 9,487
|
вот так приблизительно:
Код:
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
|
14.11.2013, 13:31 | #3 |
Форумчанин
Регистрация: 30.01.2008
Сообщений: 314
|
вот, делал для немножко другого, но работает. использование по возможности бОльших составляющих уже заложено в алгоритме.
в ячейку напротив сумма вводите нужную сумму и жмете "найти" |
14.11.2013, 14:14 | #4 |
Новичок
СтарожилДжуниор
Регистрация: 05.02.2008
Сообщений: 9,487
|
1. Исправил алгоритм (этот будет пребирать все возможные варианты до первого точного совпадения). Алгоритм можно назвать так: подбор марок необходимого номинала с минимальным количеством и (по возможности) с точным совпадением с ценой пересылки.
2. Оптимизировал код (сделал компактнее и понятнее) Код:
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Подбор комплектующих для ПК | Kashp | Компьютерное железо | 33 | 26.04.2012 21:51 |
ЦИКЛЫ (паскаль) - представить N в виде суммы факториалов натуральных чисел, содержащей наименьшее число слагаемых | Katya20 | Помощь студентам | 7 | 09.01.2012 01:21 |
Подсчет суммы по условию + удаление строк слагаемых | scratik | Microsoft Office Excel | 4 | 21.06.2011 15:03 |
"Вычисление суммы с неопределённым числом слагаемых с заданной точностью". | Андрей) | Помощь студентам | 4 | 16.05.2011 18:16 |
подсчёт суммы, если меняется количество слагаемых | kaa1977 | Microsoft Office Excel | 1 | 17.03.2011 17:52 |