ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Plyako                        2:5030/922.20  07 May 2002  23:44:24
 To : All
 Subject : Простенькая задача
 -------------------------------------------------------------------------------- 
 

 Как-то не могу сообразить, как решить на первый взгляд простенькую задачу.
 
 Есть матрица (двумерный массив) n на n. Hадо в цикле перебрать все варианты
 расстановки 0 и 1 в этой матрице; все варианты __с точностью до
 отражений/поворотов__.
 
 Какой алгоритм можно предложить? Просто промоделировать все 2^{n^2} вариантов
 расстановки 0 и 1 несложно. Hо как при этом "пропустить" уже полученные (с
 точностью до поворота) варианты?
 
 Оговорюсь, что
 1) не важен порядок в каком будут получатся эти варианты расстановки
 2) важно получать только правильные варианты; моделирование всех вариантов с
 последующей проверкой/отбраковкой -- не устраивает
 
 С благодарностью всем откликнувшимся,
 Andrew
 
 ---
  * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
 
 

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

Тема:    Автор:    Дата:    Простенькая задача   Andrew Plyako   07 May 2002 23:44:24   Простенькая задача   Alexey Kruglov   09 May 2002 20:32:08   Простенькая задача   Elvira Svirshchova   11 May 2002 21:27:00   Простенькая задача   Alexey Kruglov   14 May 2002 17:59:59   Простенькая задача   Elvira Svirshchova   18 May 2002 20:57:00   Простенькая задача   Alexey Kruglov   20 May 2002 22:31:58   Простенькая задача   Elvira Svirshchova   24 May 2002 23:36:00   Простенькая задача   Elvira Svirshchova   21 May 2002 15:11:00   Простенькая задача   Elvira Svirshchova   13 May 2002 07:29:00   Простенькая задача   Elvira Svirshchova   13 May 2002 17:08:00   Простенькая задача   Comoderator Of Ru Algorithms   15 May 2002 19:47:39