Файловый ввод-вывод, строгая структура в/в в олимпиадных задачах. Использования модульности для генерации входных данных

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

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

Классное задание

  1. Открыть файл по имени в параметре (либо stdin), и прочитать из него M, N, а также MxN целых чисел (это матрица, записанная по строкам). Найти в этой матрице какую-нибудь седловую точку -- ее координаты (1..N, 1..M) и значение.
    • Входной файл:

      2 3 
      3 6 5 
      1 5 3

      Выходной файл:

      1 1 3
    • Напечатать все седловые точки. Выходной файл (для того же входного):

      2
      1 1 3
      2 2 5
    • Написать генератор входных данных.

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

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

  • {*} — новая тема

  1. {i} Две книжки (есть тут):

    • Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. – М.: Наука, 1990. – 208 с.
    • Московские олимпиады по информатике / Под ред. Е.В. Андреевой, В.М. Гуровица и В.А. Матюхина. – М.: МЦНМО, 2006. – 256 с.
  2. Функция f(n) для целых неотрицательных п определена так:

    f(0)=0; f(1)=1; f(2n)=f(n); f(2n+1)=f(n)+f(n+1) 

    Для данного N найти и напечатать f(N). Обязательное условие: N столь велико, что недопустимо заводить массив из N чисел (равно как и массив, длина которого растет с ростом числа N): fn.py

  3. {*} Поэкспериментировать с PyGame (начать с примеров из документации)

  4. {i} Попробовать порешать задачи в книжках, все трудности записать и задать вопрос после каникул


CategoryClass CategoryVmsh

LecturesVMSH/2010-12-22 (last edited 2011-01-11 16:49:47 by FrBrGeorge)