Алгоритм выбора 5 наименований и их количества из 3000; 40 показателей для каждого.

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
bdcd
Сообщения: 1
Зарегистрирован: 19 авг 2015, 11:52

19 авг 2015, 12:10

Добрый день, есть БД (SQLite3, в ней таблица), в ней есть 40 столбцов типа INTEGER (цифровыми показателями) и 3000 строк продукции, в которых приводятся значения на единицу продукции (показатели, например цена, ресурс...). На основании данных, введенным пользователям, сколько итого он должен получить по каждому из этих 40 показателей, надо выбрать 5 наименований продукции и их количество, которые в сумме дадут максимально приближенное значение по каждому из столбцов (показателей) к итоговому значению показателя, введенному пользователем (цену, ресурс, итп).
Пример: 7 молотков и 9 кувалд и 2 пресса и 1 гвоздодер и 4 лома стоят 231 тысячу - пользователь вводил 230 тысяч, имеют в сумме ресурс в 923121 часа, пользователь вводил 900000 часов итп.
Желательно обеспечить высокое быстродействие, так как планируется использовать на мобильных устройствах в том числе. Если получится с алгоритмом, итоговую программу выложу в Open Source.
Ответить