ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dan Raskovalov                       2:5080/151.100 15 Aug 2001  00:24:20
 To : Ruslan Elistratov
 Subject : пентагон
 -------------------------------------------------------------------------------- 
 

 
  RE>  Подскажите алгоритм создания и решения подобной задачи (причем решение
  RE> должно быть единственным): _ _ _ _ _ _ _ _ _ _ _ _      _ _ _        _
  RE> _ _ _ |Ш|_|_|Ш|_|_|_|_|_|_|_|_|7   |_|_|_|     _|_|
  RE> |_|_|_| |_|_|_|_|_|_|Ш|_|_|Ш|_|_|4     |_|     _|_|_|    |_|
  RE>  |Ш|_|_|_|_|_|_|_|_|_|Ш|_|5   _ _|_|_       _ _ _|_|
  RE>   4 9 2 3 6 4 4 9 4 2 9 4    |_|_|_|_|     |_|_|_|_|
 
  RE>  Двенадцать заданных фигур пентамино необходимо разместить на поле
  RE> придерживаясь следующих условий: 1) пентамино можно устанавливать лишь на
  RE> (зеркально отображать) 4) цифры вне поля указывают на количество единичных
  RE> квадратиков пентамино в соответствующем ряду.
 
 Классическое применение перебора с возвратом AKA BackTracking.
 
 Bye, Ruslan.
 
 --- FRACtal Station
  * Origin: Все равно MustDie не брошу, потому что он хороший.. (2:5080/151.100)
 
 

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

Тема:    Автор:    Дата:    пентагон   Ruslan Elistratov   14 Aug 2010 14:35:00   пентагон   Dan Raskovalov   15 Aug 2001 00:24:20