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

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

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

• Генератор тестовых данных

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

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

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

     • Возможно, вам поможет в этом random.shuffle(последовательность)

   • Это именная задача. Можете назвать имя автора?
2. Входные данные представляют собой строки следующего вида:

     ...............
     .###....####...
     .###....####...
     .....##.####...
     .##..##.####.#.
     .##..##......#.
     .........###...
     ...............

   • Символы "#" образуют прямоугольники, причем никакие прямоугольники не касаются ни друг друга (даже углами), ни краёв. Посчитать количество прямоугольников.

3. Последовательность из К элементов можно «проходить» по следующему алгоритму

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

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

• — тема по Linux

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

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

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

CategoryClass CategoryVmsh