Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];
ВнизАлгоритм. Найти похожие ветки
← →
SergVlad (2001-11-29 23:01) [6]Думаю, что в данном случае можно обойтись и бе сложностей.
1. Имеется N разновидностей товара для составления комплекта.
2. По каждой разновидности товара имеется множество товарных позиций,
состоящее из партий Цена/Количество.
(Стул: 5 шт по цене 100р, 10 шт по цене 120р и т.д.)
Решение:
1.Найти минимальное количество товара MIN из N разнопидностей - это определит максимально возможное кол-во комплектов.
2.В каждой из N разновидностей произвести упорядчивание по ценам и отобрать
первые MIN позиций c максимальными ценами.
Собственно, вот и все.
Далее можно рассчитать среднюю цену комплекта и покомплектные цены.
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2002.01.24;
Скачать: [xml.tar.bz2];
Память: 0.43 MB
Время: 0.006 c