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

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

  • {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 (последним исправлял пользователь FrBrGeorge 2011-01-11 16:49:47)