ru.algorithms

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

 
 До меня дошли слухи, что *11.01.02* *0:21:04* пролетало сообщение
 от Sergey к *Sergey Politov* про *"Задчи про шахматы"*. И я решил вмешаться.
 
 [...]
 
  SP>> Если я не ошибаюсь, то задача решается перебором. Логика проста.
  SP>> Ставим первого ферзя на первой горизонтали, потом второго туда, куда
  SP>> первый не бъет, и т.д., только здесь отсечение крутого нет. Вообще
  SP>> можешь поэксперементировать ставить ферзей сначала на нечетные
  SP>> горизонтали, потом на четные. Или сначала только на черные клетки, потом
  SP>> когда черные кончатся на белые. Или первого ферзя ставишь на
  SP>> горизонтали, второго двигаешь по вертикили и т.д. Способов куча, как ни
  SP>> странно, но некоторые ускоряют алгоритм в разы, а это уже не плохо.
 
  ST> Меня все же интересовало, как избежать полного перебора.
 
   ИМХО никак, вроде можно задачу о максимальном независимом подмножестве к 
 этой свести.
 
 np: Gamma Ray "Solid"
 
 Искренне Ваш
                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