Поиск комбинаций векторов удовлетворяющий некому предикату
От: Аноним  
Дата: 25.07.10 10:24
Оценка:
допустим у нас есть список L векторов n-й размерности Xi = { x0, x1, x2, ... xN }

есть искомый вектор A = { a0, a1, a2, a3, ... aN }

соотвественно необходимо найти все комбинации векторов Xi которые в сумме бы давали вектор A.

Интересует реализация алгоритма брутфорсного перебора, а также есть ли для такой задачи какие-то оптимальные структуры хранения таких векторов и алгоритм для работы с ними который бы превосходил по скорости брутфорсный вариант.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.