Документ взят из кэша поисковой машины. Адрес оригинального документа : http://uneex.mithril.cs.msu.su/LecturesVMSH/Python/2016-02-12
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 05:05:12 2016
Кодировка: UTF-8
LecturesVMSH/Python/2016-02-12 - UNИX

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

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

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

  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 (последним исправлял пользователь FrBrGeorge 2016-02-16 18:26:57)