ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Egor Tsygvintsev                     2:452/77.57    21 Jan 2003  23:48:13
 To : Evgeniy Jirnov
 Subject : Шахматный номер
 -------------------------------------------------------------------------------- 
 

 
  Понедельник Январь 20 2003 21:13, Evgeniy Jirnov писал All:
 
  EJ> Кто знает алгоритм решения:
  EJ> Телефонный номер называется шахматным, если его цифры набираются ходом
  EJ> шахматного коня. Требуется подсчитать сколько можно набрать 6-значных
  EJ> шахматных номер начинающихся с заданной цифры. Вопрос -
  EJ> как?
 
  EJ> 123
  EJ> 456
  EJ> 789
  EJ>  0
 
 поиск в глубину. граф, ребра - наличие связи ходом коня, т.е.
 1:6,8
 2:7,9
 3:4,8
 4:3,9,0
 5:
 6:1,7,0
 7:2,6
 8:1,3
 9:2,4
 0:4,6
 
 дошел до шести цифр - вывел номер.
 
                Бай, Egor Tsygvintsev.
 --- ... Линия отреза ...
  * Origin:  Стояли звери около двери... (с) Стругацкие  (2:452/77.57)
 
 

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

Тема:    Автор:    Дата:    Шахматный номер   Evgeniy Jirnov   20 Jan 2003 22:13:50   Шахматный номер   Konstantin Azarov   21 Jan 2003 06:06:11   Шахматный номер   Sergey Politov   21 Jan 2003 07:42:52   Шахматный номер   Ivan Mak   21 Jan 2003 15:02:18   Re: Шахматный номер   Andrew Porohin   21 Jan 2003 21:40:10   Шахматный номер   Egor Tsygvintsev   21 Jan 2003 23:48:13   Шахматный номер   Boris Sivko   29 Jan 2003 22:07:03   Шахматный номер   Vovanius Uryvaeff   02 Feb 2003 03:11:30