ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    28 Mar 2002  22:01:07
 To : Sergiy Kanilo
 Subject : Сравнить матрицы
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  Sergiy!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Sergiy Kanilo и Alexander Shmidt! Что за "Re: Сравнить матрицы", 
 а где же яйца?!
 
  >> Задача есть 25*80 булевых матриц размера 14х8. Каждую из них надо
  >> сравнить на
  >> совпадение с одной из 200 эталонных матриц (такого же размера)
  >> _как_можно_быстрее_.
 
  >> Как сделать еще быстрее? Каждая мелочь поможет, каждый такт - на
  >> вес золота.
 
  SK> А сколько надо, потому что лобовое решение проходит на PIII333 за
  SK> примерно 0.005 с.
 
 Цель задачи, думаю, ясна уже по входным данным :) А насчет времени:
 Hадо, чтоб на P150C это делалось TSRом раз в полсекунды/секунду, не отвлекая
 юзверя. Hо кроме, собственно, сравнения, там еще и пикселы с экрана читать надо.
 Поэтому экономия времени должна быть везде, где только можно.
 
 Идея хешировать была очень хорошей. Теперь только надо придумать какую-нибудь
 хеш-функцию, которую можно было бы постепенно вычислять, проходясь по матрице
 (читая каждый пиксел).
 
 Good bye, mister Kanilo                         _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Ешь ананасы, рябчиков жуй - сегодня ведь твой день рожденья, буржуй!
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: FidoNet - друг молодежи: по Fido не видно рожи.
  (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    Re: Сравнить матрицы   Sergiy Kanilo   28 Mar 2002 05:19:48   Сравнить матрицы   Alexander Shmidt   28 Mar 2002 22:01:07