Ускорение подбора, алгоритм наобум. Правильность не доказывал, что первое в голову пришло, то и выдаю. Если у целевого вектора скаларное произведение с генерирующими оболочку >0, то берём от очередного генерирующего оболочку столько, сколько надо, но не больше 1. После этого очередной генерирующий вектор можно уже не рассматривать. Если в итоге сойдётся, то ок. Сложность линейная, куда уж проще.