![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#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). |
![]() |
![]() |
![]() |
#2 |
Новичок
СтарожилДжуниор
Регистрация: 05.02.2008
Сообщений: 9,487
|
![]()
вот так приблизительно:
Код:
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
|
![]() |
![]() |
![]() |
#3 |
Форумчанин
Регистрация: 30.01.2008
Сообщений: 314
|
![]()
вот, делал для немножко другого, но работает. использование по возможности бОльших составляющих уже заложено в алгоритме.
в ячейку напротив сумма вводите нужную сумму и жмете "найти" |
![]() |
![]() |
![]() |
#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 |