Стандартный ввод и вывод. Алгоритм транзитивного замыкания

  • {o} — тема по Linux

  • <!> ­— необязательная тема

Домашнее задание

  • {i} — теоретическое задание

  • {*} — новая тема

  1. {i} Прочитать про перенаправление ввода-вывода в учебнике по Linux

  2. Вводится список вида

      Мука      Хлеб
      Соль      Хлеб
      Вода      Хлеб
      Хлеб      Бутерброд
      Масло     Бутерброд
      Сыр       Бутерброд
      Бутерброд Завтрак
      Чай       Завтрак
      ...

    описывающий, как нечто собирается из составных частей.

    1. Ввести название и вывести его неделимые составные части (для Бутерброда это будут Мука Соль Вода Масло Сыр).

    2. Проверить правильность списка (не изготавливается ли предмет в конечном итоге сам из себя)
    3. Написать генератор такого списка
  3. Лабиринт задан целочисленной матрицей NxN, 0 означает проходимое место, 1 — стену.
    1. Проверить, можно ли пройти из верхнего левого угла в правый нижний и определить длину кратчайшего пути
      • Если длина 0, значит, пройти нельзя; при задании любого параметра программа показывает сам лабиринт: lab.py

    2. Написать генератор лабиринтов lab_gen.py

      1. …со случайным расположением стен (gen_raw() и gen_patt())

      2. + по заданному seed не реализовано из-за лени

      3. + похожих на лабиринт (gen_path2())

      4. + гарантированно проходимых (gen_path())


CategoryClass CategoryVmsh

LecturesVMSH/2010-12-08 (последним исправлял пользователь FrBrGeorge 2010-12-15 03:46:19)