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

From

Roman Kukushkin (2:5025/37.216)

To

sl@sl.spb.su

Date

2002-11-22T20:16:56Z

Area

RU.ALGORITHMS

Как поживаете, Stanislav ?

 Вторник Ноябрь 19 2002 в 23:27 Stanislav Latishko писал All:

 SL>   Чего-то я отупел совсем :( Задачка элементарная, как решать -
 SL> не соображаю :( Имеется набор 60-мерных векторов A, B, C, ... и вектор
 SL> X = k1*A + k2*B + ... + delta (где delta - некий "шумовой" вектор).
 SL> Т.е. надо найти _наилучшее_ разложение (с минимальным delta) вектора
 SL> X, при том дополнительном условии, что число слагаемых векторов (не
 SL> считая этой дельты) - от 1 до 3. Набор А,В,С,итд - "наиболее мерзкий"
 SL> - в том смысле, что в нем могут быть и "перепендикулярные" пары, а
 SL> могут быть и такие как C=k3*D+k4*E ... Т.е. единственность решения,
 SL> вообще говоря, совсем не очевидна... Ок, формализовать можно так: ищем
 SL> все решения, для которых |delta| меньше любого из слагаемых. "Лишние"
 SL> решения потом отброшу другими способами... --
А собственно какая норма испозьуется? Сколько 60-мерных векторов дано? Необходимо л_у_ч_ш_е_е решение, или достаточно, чтобы с хорошей вероятностью оно отличалось от лучшего незначительно?

А так - полный перебор всех троек векторов.

        C уважением, Roman Kukushkin.

---
 * Origin:  (2:5025/37.216)