ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  08 Jan 2002  05:57:28
 To : Sergey Trunov
 Subject : Re: Задчи про шахматы
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *06.01.02* *23:31:14* пролетало сообщение
 от Sergey к *All* про *"Задчи про шахматы"*. И я решил вмешаться.
 
  ST> 1. У кого есть интересные задачи про шахматы кинте,plz.
 
  ST> 2. Есть задачка "Мирные ферзи".     "N - мирными ферзями" называется
  ST> такое расположение N ферзей на шахматной доске N*N, при котором каждая из
  ST> этих ферзей не бьет никакой другой.
 
  ST> Задание: а) Разработать алгоритм подсчета всех разных расположений "N
  ST> мирных ферзей". б) Вывести все расположнения "N мирных ферзей" на десктоп
  ST> (необязательно) Критерий: время ожидания результата очень существенно,
  ST> чем меньше тем лутше.
 
   Если я не ошибаюсь, то задача решается перебором. Логика проста. Ставим
 первого ферзя 
 на первой горизонтали, потом второго туда, куда первый не бъет, и т.д., только
 здесь
 отсечение крутого нет. Вообще можешь поэксперементировать ставить ферзей
 сначала на
 нечетные горизонтали, потом на четные. Или сначала только на черные клетки,
 потом
 когда черные кончатся на белые. Или первого ферзя ставишь на горизонтали,
 второго 
 двигаешь по вертикили и т.д. Способов куча, как ни странно, но некоторые
 ускоряют 
 алгоритм в разы, а это уже не плохо.
 
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Задчи про шахматы   Sergey Trunov   07 Jan 2002 00:31:14   Re: Задчи про шахматы   Sergey Politov   08 Jan 2002 05:57:28   Задчи про шахматы   Sergey Trunov   11 Jan 2002 01:21:04   Re: Задчи про шахматы   Sergey Politov   12 Jan 2002 06:44:44   Re: Задчи про шахматы   Alexander Zatvornitskiy   12 Jan 2002 23:01:00   Re^2: Задчи про шахматы   Sergey Politov   14 Jan 2002 05:51:07   Re^2: Задчи про шахматы   Alexander Zatvornitskiy   15 Jan 2002 00:00:00   Re^3: Задчи про шахматы   Sergey Politov   16 Jan 2002 06:52:08   Re: Re^3: Задчи про шахматы (0/1)   Laa   19 Jan 2002 19:16:28   Re: Re^3: Задчи про шахматы (0/1) (0/1)   Laa   20 Jan 2002 04:32:32   Re: Re^3: Задчи про шахматы (0/1)   Laa   20 Jan 2002 18:03:44   Задчи про шахматы   Alex Astafiev   09 Jan 2002 21:01:45   Задчи про шахматы   Sergey Trunov   15 Jan 2002 00:59:44   Задчи про шахматы   Egorov Pavel   09 Jan 2002 00:55:16   Re: Задчи пpо шахматы   Sergey Semenov   10 Jan 2002 02:00:22   Re^2: Задчи пpо шахматы   Sergey Politov   12 Jan 2002 06:46:45