ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vadim Ponomarev                      2:461/33.118   27 Aug 2002  01:33:51
 To : Denis Zevakhin
 Subject : Re: Pilots
 -------------------------------------------------------------------------------- 
 

 
 В понедельник, 26 августа 2002, Denis Zevakhin написал to All:
 
  DZ> Стал я тут играться в Братьев Пилотов, ну и встрял на 7 уровне...
  DZ> Это я к тому, что там стоит холодильник, на котором:
  DZ> Матрица 4х4,переключатели. Каждый имеет 2 положения. Сначала они в
  DZ> случайном порядке включены/выключены. При изменении какого либо
  DZ> выполняется not для всехпо горизонтали и вертикали. Hадо, чтобы все
  DZ> переключатели встали в положение выключсено. Вобщем думать неохота,
  DZ> гораздо интереснее имхо написать прогу, которая бы все это делала. Однако
  DZ> вопрос в алгоритме - я так подозреваю, что наиболее удобный вариант был бы
  DZ> рекурсивный. (что то типа поиска выхода из лабиринта). Может быть кто
  DZ> нибудь что нибудь посоветует? Желательно с сорцами.
 
 Hасколько я помню, существует последовательность переворотов, приводящая в
 результате к перевороту только одной ручки.
 Пример
 
    0 1 2 3
    4 5 6 7
    8 9 A B
    C D E F
 
 Hам надо перевернуть ручку A, чтобы положение остальных не изменилось.
  Для этого переворачиваем следующие ручки (последовательность не важна):
 
                       8, 9, A, B, 2, 6, E
 
 То есть переворачиваются каждые ручки, находящиеся в том же ряду и в том же
 столбце, что и интересующая нас ручка (она тоже переворачивается, но только один
 раз)
 Что в результате? Все ручки, кроме A переворачиваются чётное число раз.
 
 ручки 0, 1, 3, 4, 5, 7, C, D, F по два раза
 -//-  2, 6, E, 8, 9, B по четыре раза
 И лишь ручка A семь раз.
 Результат - инверсия только одной ручки.
 Конечно, этот алгоритм далёк от издеального, однако позволяет указать конечный
 способ решения исходной задачи. Достаточно лишь выполнить эти действия для
 ручек, чьё положение нас не устраивает.
 Hу всё,пока.                                            /*Д== ФПМ КубГУ ==Д*/
 
 --- GoldED/W32 3.0.1
  * Origin: е будь, чем диски форматируют (Net 2:461/33.118)
 
 

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

Тема:    Автор:    Дата:    Pilots   Denis Zevakhin   26 Aug 2002 19:00:38   Pilots   Boris Sivko   26 Aug 2002 23:33:48   Re: Pilots   Vadim Ponomarev   27 Aug 2002 01:33:51   Re: Pilots   Vitaly Slobodskoy   27 Aug 2002 00:45:48   Pilots   Andrew Perevodchik   27 Aug 2002 09:40:53