ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgeniy Jirnov                       2:5030/1230.13 13 Jan 2002  04:32:02
 To : Antony Victoroff
 Subject : Гхм...
 -------------------------------------------------------------------------------- 
 

 
 10 Янв 02 17:30, Antony Victoroff -> Evgeniy Jirnov:
 
  EJ>> Условие: Есть доски с клетками. Размер досок: 10x15 клеток(к примеру).
  EJ>> Hа досках есть закрашенные и незакрашенные клетки(абсолютно от
  EJ>> балды). Из всех этих досок выбрали одну(назовем "оригинал").
  EJ>> Задача:  Hайти наиболее похожую по размещению закрашенных и
  EJ>> незакрашенных клеток по отношению к оригиналу доску из всего множества
  EJ>> досок.
  EJ>> Решение: Кто подскажет?
  AV> очень тупой и надежный вариант :
  AV> представляем доску как набор бит (0|1). в твоем случае число - 150 бит.
  AV> степень похожести - расстояние между наборами (досками) по Хэеммингу.
  AV> чем меньше расстояние - тем больше похожи доски.
  AV> расстояние по хэммингу - число несовпадающих бит.
  AV> покажу на примере с 3 досками 3*3. (9 бит)
  AV> А. 010101110
  AV> B. 011011110
  AV> C. 010011110
  AV> A XOR B = 001110000, расстояние = 3
  AV> A XOR C = 000110000, расстояние = 2
  AV> B XOR C = 001000000, расстояние = 1
  AV> из этих трех досок наиболее похожи друг на друга - B и C,
  AV> а на доску A наиболее похожа доска C.
 
 А если есть еще
 D. 000001110
 
 A XOR D = 010100000, расстояние = 2
 
 Как понять что более похоже A и C или A и D ?
 
 С уважением _Evgeniy_
 
 ... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
 --- np: silence (Winamp is not active ;-)
  * Origin: Я знаю карате, самбо, дзюдо...и много других страшн (2:5030/1230.13)
 
 

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

Тема:    Автор:    Дата:    Гхм...   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