Различия между версиями 2 и 3
Версия 2 от 2012-04-22 11:44:15
Размер: 2416
Редактор: Ray
Комментарий:
Версия 3 от 2012-04-22 11:45:21
Размер: 2415
Редактор: Ray
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 19: Строка 19:
  1. ([[http://codeforces.ru/contest/180/problem/А|Задача про матанализ]]): Заданы две последовательности, описывающие ситуацию на третий и четвертый день подготовки. Определить, кто является чьим лучшим другом.   1. ([[http://codeforces.ru/contest/180/problem/F|Задача про матанализ]]): Заданы две последовательности, описывающие ситуацию на третий и четвертый день подготовки. Определить, кто является чьим лучшим другом.

Анализ эффективности программ на Python

  • Неэффективность высокоуровневых операторов Python
    • Использование итераций вместо циклов
  • Списки вместо массивов — логарифмическая сложность вместо константы
    • Использование «настоящих» массивов из проекта NumPy

  • Анализ неэффективности реализации кодировщика в алгоритме преобразованиея Барроуза — Уилера:

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

Просто олимпиадные задачки.

  1. (Письмо): Сообщение является красивым, если любая прописная буква стоит левее любой строчной. Найти наименьшее число действий, необходимое, чтобы письмо стало красивым. Длина строки не превосходит 10**5

  2. (Задача про матанализ): Заданы две последовательности, описывающие ситуацию на третий и четвертый день подготовки. Определить, кто является чьим лучшим другом.

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

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

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

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

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


CategoryClass CategoryVmsh

LecturesVMSH/2012-04-18 (последним исправлял пользователь FrBrGeorge 2012-04-27 23:26:41)