ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      20 Nov 2002  22:25:32
 To : Stanislav Latishko
 Subject : Помогите тупому ...
 -------------------------------------------------------------------------------- 
 

 
 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> Hабор А,В,С,итд - "наиболее мерзкий"
  SL> - в том смысле, что в нем могут быть и "перепендикулярные" пары, а
  SL> могут быть и такие как C=k3*D+k4*E ... Т.е. единственность решения,
  SL> вообще говоря, совсем не очевидна... Ок, формализовать можно так:
  SL> ищем все решения, для которых |delta| меньше любого из слагаемых.
  SL> "Лишние" решения потом отброшу другими способами... --      
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Помогите тупому ...   Stanislav Latishko    20 Nov 2002 00:27:34   Помогите тупому ...   Max Alekseyev   20 Nov 2002 22:25:32   Re: Помогите тупому ...   Stanislav Latishko    21 Nov 2002 15:31:29   Помогите тупому ...   Alex Semenyaka   24 Nov 2002 18:11:01   Помогите тупому ...   Nickita A Startcev   22 Nov 2002 17:42:56   Помогите тупому ...   Roman Kukushkin   22 Nov 2002 21:16:56