Различия между версиями 2 и 3
Версия 2 от 2016-02-16 21:26:32
Размер: 3488
Редактор: FrBrGeorge
Комментарий:
Версия 3 от 2016-02-16 21:26:57
Размер: 3489
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 43: Строка 43:
   Ввести последовательность, проверить, можно ли добраться до последнего элемента (K-1-го)   Ввести последовательность, проверить, можно ли добраться до последнего элемента (K-1-го)

Тактика решения задач

Какое-нибудь описание.

  • Этапы решения задачи
    1. Формализация постановки, условий и требований задачи
    2. Составление чернового алгоритма-решения
    3. Моделирование объектов для решения
    4. Версия 0 (хоть какое-то решение)
    5. Версия 1 (согласно придуманному решению, какая получится)
    6. Версия 2 (зачищенный чистовой вариант)
  • {o} Генератор тестовых данных

  • {o} Проверочное (надёжное неэффективное) решение

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

  1. Имеется большая последовательность объектов (неважно каких), допускающих операцию сравнения. Известно, что некоторых одинаковых объектов в последовательности больше половины. Требуется, не храня последовательности, выяснить, чему они равны (т. е. ривести пример такого объекта). Можно решать на примере чисел.
    • Написать генератор тестовых входных данных
      • Возможно, вам поможет в этом random.shuffle(последовательность)

    • Это именная задача. Можете назвать имя автора?
  2. Входные данные представляют собой строки следующего вида:
      ...............
      .###....####...
      .###....####...
      .....##.####...
      .##..##.####.#.
      .##..##......#.
      .........###...
      ...............
    • Символы "#" образуют прямоугольники, причем никакие прямоугольники не касаются ни друг друга (даже углами), ни краёв. Посчитать количество прямоугольников.
  3. {*} Последовательность из К элементов можно «проходить» по следующему алгоритму

    1. Начало — в 0-м элементе
    2. Допустим. он равен N
    3. Продолжение — в N-ном элементе
    4. Допустим, он равен M
    5. Продолжение ­— в N+M или N-M элементах.
    6. И так далее: значение текущего элемента можно прибавить или вычесть из индекса, если при этом не выходить за 0…K
      • Ввести последовательность, проверить, можно ли добраться до последнего элемента (K-1-го)

Условные обозначения

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

  • <!> ­— тема повышенной сложности

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

  • {*} — тема для самостоятельного изучения


CategoryClass CategoryVmsh

LecturesVMSH/Python/2016-02-12 (последним исправлял пользователь FrBrGeorge 2016-02-16 21:26:57)