|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 02 May 2002 03:00:07
To : Nick Kovaliov
Subject : Re: Сравнить матрицы
--------------------------------------------------------------------------------
> >AS>> Задача есть 25*80 булевых матриц размера 14х8. Каждую из них надо
> >AS>> сравнить на совпадение с одной из 200 эталонных матриц (такого же
> >AS>> размера) _как_можно_быстрее_.
> >AS>> Как сделать еще быстрее? Каждая мелочь поможет, каждый такт - на
> >AS>> вес золота.
>
> > Возможно поможет, если построчное сравнение матриц использовать только
для
> > строк с одинаковым количеством единиц (нулей)?
>
> Может, какой-нить вариант
> хеширования поможет ?
Думаю, что стоит попробовать выяснить, нет ли в эталонных матрицах
более, чем другие значимых, позволяющих отбросить при сравнении
примерно половину матриц, позиций. Что-то, где соотношение 0/1 ~100
и проверять по ним. - Дальше - оценить тоже самое для каждой половинки
и т.д. В пределе - ~8 сравнений на матрицу.
Hу и развернуть в линейку - 14х8 = 112...
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
