Помогите тупому ...

From

Max Alekseyev (2:5015/60)

To

Stanislav Latishko

Date

2002-11-20T21:25:32Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Stanislav !

Replying to a message of Stanislav Latishko  to All:

 SL>  Чего-то я отупел совсем :( Задачка элементарная, как решать -
 SL> не соображаю :( Имеется набор 60-мерных векторов A, B, C, ... и вектор
 SL> X = k1*A + k2*B + ... + delta (где delta - некий "шумовой" вектор).

Коэффициенты ki - целые?

 SL> Т.е. надо найти _наилучшее_ разложение (с минимальным delta) вектора
 SL> X, при том дополнительном условии, что число слагаемых векторов (не
 SL> считая этой дельты) - от 1 до 3.

Т.е. k1 + k2 + ... <= 3 ?

 SL> Набор А,В,С,итд - "наиболее мерзкий"
 SL> - в том смысле, что в нем могут быть и "перепендикулярные" пары, а
 SL> могут быть и такие как C=k3*D+k4*E ... Т.е. единственность решения,
 SL> вообще говоря, совсем не очевидна... Ок, формализовать можно так:
 SL> ищем все решения, для которых |delta| меньше любого из слагаемых.
 SL> "Лишние" решения потом отброшу другими способами... --      

Regards,      °°
        Max    ~

--- FleetStreet 1.27.3.8
 * Origin:  (2:5015/60)