Re: Сравнить матрицы

From

Nick Kovaliov ()

To

Elvira Svirshchova

Date

2002-04-30T10:59:56Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@VPro.ru>

>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)