|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Latishko <sl@sl.spb.su> 20 Nov 2002 00:27:34
To : All
Subject : Помогите тупому ...
--------------------------------------------------------------------------------
Чего-то я отупел совсем :( Задачка элементарная, как решать -
не соображаю :( Имеется набор 60-мерных векторов A, B, C, ... и вектор
X = k1*A + k2*B + ... + delta (где delta - некий "шумовой" вектор).
Т.е. надо найти _наилучшее_ разложение (с минимальным delta) вектора X,
при том дополнительном условии, что число слагаемых векторов (не считая
этой дельты) - от 1 до 3. Hабор А,В,С,итд - "наиболее мерзкий" - в том
смысле, что в нем могут быть и "перепендикулярные" пары, а могут быть
и такие как C=k3*D+k4*E ... Т.е. единственность решения, вообще говоря,
совсем не очевидна... Ок, формализовать можно так: ищем все решения,
для которых |delta| меньше любого из слагаемых. "Лишние" решения потом
отброшу другими способами...
--
Stanislav Latishko
sl@sl.spb.su ; 2:5030/949
--- ifmail v.2.14
* Origin: Привет с Большого Бодуна ! (2:5030/949@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
