ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Danov                         2:5020/400     10 Jan 2002  09:55:01
 To : Evgeniy Jirnov
 Subject : Re: Гхм...
 -------------------------------------------------------------------------------- 
 

 "Evgeniy Jirnov"
 
 > P.S. Понятно что надо вычислять какую-то хэш-функцию для каждой доски, а
 
 потом
 
 > сравнивать, но не знаю как ее вычислять...
 
 В том вся и проблема, что нужно вычислять "какую-то" хзш-функцию.
 Какие доски называются похожими? Допускаются ли сдвиги?
 Если сдвиги/повороты не допускаются тогда:
 
 1. Для бинарного представления закрашенных клеток
   выполняем попарно XOR для всех клеток сравниваемых досок
   и считаем "1". Чем меньше кол-во, тем больше общего.
 
 2. Для скалярного (или векторного) представления цвета
   суммируем квадрат разности значений цветов в парах клеток.
   Чем меньше результат, тем больше общего.
 --- ifmail v.2.15dev5
  * Origin: Internet-Arkhangelsk Company (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Гхм...   Evgeniy Jirnov   10 Jan 2002 03:23:32   Re: Гхм...   Nick Kovaliov   10 Jan 2002 09:48:51   Re: Гхм...   Alexey Danov   10 Jan 2002 09:55:01   Re: Гхм...   Antony Victoroff   10 Jan 2002 17:39:22   Re: Гхм...   Antony Victoroff   10 Jan 2002 18:30:48   Гхм...   Evgeniy Jirnov   13 Jan 2002 04:32:02   Re: Гхм...   Antony Victoroff   14 Jan 2002 16:59:47   Гхм...   Nickita A Startcev   28 Jan 2002 18:36:42