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

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

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

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

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

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

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


CategoryClass CategoryVmsh

LecturesVMSH/Python/2016-02-12 (last edited 2016-02-16 18:26:57 by FrBrGeorge)