Differences between revisions 2 and 3
Revision 2 as of 2012-04-22 08:44:15
Size: 2416
Editor: Ray
Comment:
Revision 3 as of 2012-04-22 08:45:21
Size: 2415
Editor: Ray
Comment:
Deletions are marked like this. Additions are marked like this.
Line 19: Line 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 (last edited 2012-04-27 20:26:41 by FrBrGeorge)