ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Kovaliov                        2:5020/400     30 Apr 2002  10:59:56
 To : Elvira Svirshchova
 Subject : Re: Сравнить матрицы
 -------------------------------------------------------------------------------- 
 

 >AS>> Задача есть 25*80 булевых матриц размера 14х8. Каждую из них надо
 >AS>> сравнить на совпадение с одной из 200 эталонных матриц (такого же
 >AS>> размера) _как_можно_быстрее_.
 >AS>> Как сделать еще быстрее? Каждая мелочь поможет, каждый такт - на
 >AS>> вес золота.
 
 > Возможно поможет, если построчное сравнение матриц использовать только для
 > строк с одинаковым количеством единиц (нулей)?
 
 Может, какой-нить вариант
 хеширования поможет ?
 
 До встречи, всего наилучшего !
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Сравнить матрицы   Alexander Shmidt   27 Mar 2002 16:33:54   Сравнить матрицы   Max Alekseyev   27 Mar 2002 17:11:06   Re: Сравнить матрицы   Sergey Politov   28 Mar 2002 07:02:47   Сравнить матрицы   Mike Murov   29 Mar 2002 01:18:10   Сравнить матрицы   Elvira Svirshchova   28 Apr 2002 08:42:00   Re: Сравнить матрицы   Nick Kovaliov   30 Apr 2002 10:59:56   Re: Сравнить матрицы   Andrey Belyakov   02 May 2002 03:00:07   Сpавнить матpицы   Alexander V. Lushnikov   01 May 2002 15:25:14