Помогите реализовать алгоритм нахождения сумм чисел прибл...
Задача такова: Есть заданные числа массив А (5,10,12,15 например отрезы ткани в метрах) и есть также известные заданные числа - конечное множество массив В (2.1,2.8,3.2,5.3... заказы клиентов в метрах). Из них (из В) нужно составить такие суммы элементов (или найти такой элемент) котор будет максимально приближен к искомому элементу из массива А. Размуеется при подборе суммы для след значения из А предыдущие уже не участвуют. Язык реализации не имеет значения. (Вообще хочу на VBA под Эксель). Мож кто справлялся уже с такой задачей. Заранее благодарен!
Смейся и с тобой будет смеяться весь мир!
Заплачешь - будешь плакать один!
Заплачешь - будешь плакать один!
насколько я понимаю, это задание в институте на решение задач методами линейного, целочисленного, нелинейного, динамического и тд программирования. то есть можно конечно предложить тебе готовую реализацию на каком-нить языке, но цель обучения не будет достигнута. для начала хорошо бы усвоить немного теории. начать можно с поиска в ya.ru строки "метод ветвей и границ".
тогда ищи сразу "задача раскроя упаковки", "задача о рюкзаке"Миханик писал(а):нет это не институская задача
или
http://forum.ixbt.com/post.cgi?id=print:23:30519