|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 22 Nov 2002 17:42:56
To : Stanislav Latishko
Subject : Помогите тупому ...
--------------------------------------------------------------------------------
19 Nov 02 , 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. Hабор А,В,С,итд - "наиболее мерзкий"
SL> - в том смысле, что в нем могут быть и "перепендикулярные" пары, а
SL> могут быть и такие как C=k3*D+k4*E ... Т.е. единственность решения,
SL> вообще говоря, совсем не очевидна... Ок, формализовать можно так: ищем
SL> все решения, для которых |delta| меньше любого из слагаемых. "Лишние"
SL> решения потом отброшу другими способами... --
Hайди 'ортогональный' базис. То есть из предложеных векторов необходимо найти
все линейнонезависимые. Число их равно рангу матрицы составленной из
коэффицентов. IMHO с этим лучше в ru.math сходить, там точнее объяснят.
Еще можно учебник линейной алгебры почитать, искать фразу типа "натянуть
оболочку на порождающую систему".
. С уважением, Hикита.
... Так как он был виртуалом-то запросто может считаться и местным тоже.(c)MKP
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
