|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Kukushkin 2:5025/37.216 22 Nov 2002 21:16:56
To : sl@sl.spb.su
Subject : Помогите тупому ...
--------------------------------------------------------------------------------
Вторник Hоябрь 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. Hабор А,В,С,итд - "наиболее мерзкий"
SL> - в том смысле, что в нем могут быть и "перепендикулярные" пары, а
SL> могут быть и такие как C=k3*D+k4*E ... Т.е. единственность решения,
SL> вообще говоря, совсем не очевидна... Ок, формализовать можно так: ищем
SL> все решения, для которых |delta| меньше любого из слагаемых. "Лишние"
SL> решения потом отброшу другими способами... --
А собственно какая норма испозьуется? Сколько 60-мерных векторов дано?
Hеобходимо л_у_ч_ш_е_е решение, или достаточно, чтобы с хорошей вероятностью оно
отличалось от лучшего незначительно?
А так - полный перебор всех троек векторов.
C уважением, Roman Kukushkin.
---
* Origin: (2:5025/37.216)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
