ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Zeram Z                              2:5020/400     18 Feb 2002  13:32:29
 To : Yasha Davidov
 Subject : Re: 8 ферзей
 -------------------------------------------------------------------------------- 
 

 
 Yasha Davidov писал:
 
  > Я перебираю значения в таком порядке:
  > [01234567]
  > [01234576]
  > [01234657]
  > [01234675]
  > ...
  > Всё это очень похоже на простой перебор чисел.
 
 Здесь сильно можно оптимизировать, так что тут перебора не будет.
 Эту задачу ранее даже на МК-61 решали (калькулятор такой) и даже на
 Prolog есть быстрый алгоритм.
 Там что-то говорилось о векторах занятых(свободных) диагоналей, и
 ферзи могли стать тока на свободную горизонталь, диогональ вверх и
 диагональ вниз. Если стал ставят следующего...
 Всё очень шустро было. Особенно если учесть, что калькулятор 10-20
 операций в секунду, а все ответы за день получиш :)
 --- ifmail v.2.15dev5
  * Origin: INN server ISP Unikon (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    8 ферзей   Yasha Davidov   16 Feb 2002 00:49:38   8 ферзей   Max Alekseyev   15 Feb 2002 19:15:40   Re: 8 ферзей   Yasha Davidov   16 Feb 2002 15:16:10   8 ферзей   vitalie vrabie   23 Feb 2002 02:00:52   8 ферзей   Egorov Pavel   18 Feb 2002 00:26:48   Re: 8 ферзей   Yasha Davidov   18 Feb 2002 01:44:00   Re: 8 ферзей   Zeram Z   18 Feb 2002 13:32:29   Re: 8 ферзей   Andrew Ezhguroff   18 Feb 2002 16:48:59   8 ферзей   Egorov Pavel   19 Feb 2002 00:33:19   8 ферзей   Dan Raskovalov   21 Feb 2002 10:23:31