Выбор из массива данных тех, что в сумме дают определённое число

Автор Станиславский, 06.08.2015, 14:10

« назад - далее »

Станиславский

Добрый день, форумчане!
давненько не заходил, но вот задачка интереснейшая меня привела...никак не могу додумать :(
есть массив данных, столбец с самыми разными числами, их к примеру 100 и они дробные
надо выбрать неважно сколько из них, но чтобы в сумме они давали заданное целое число
пример максимально показал во вложении, сделал вручную, выбранные для суммирования данные выделены цветом
понятное дело, что точное совпадение это редкость, но хотя бы погрешность в 5.
очень спасибо заранее!

iron priest



Станиславский

ух, немного не докопался на тех сайтах))
Спасибо всем огромное!

zs

Привет, россияне! Вариант с формулой. С уважением, ZS5)

MCH

Цитата: zs от 22.08.2015, 18:09
Вариант с формулой.)
Скорее всего,алгоритм решения данного формульного варианта использует "жадный" алгоритм, решение при этом находится не всегда оптимально.
Например, на этих данных не находит правильное решение для сумм от 21 до 26, хотя решения есть.

zs

Это с первого взгляда "жадный")