11Д

02.03.17 Сортировка подсчетом

Задача A. Сортировка подсчетом
Задача B. Носки
Задача C. Анаграммы
Задача D. Разброс
Задача E. Форум
Задача F. Клавиатура
Задача G. Палиндром

16.02.17 Алгоритмы на графах

Основные понятия. Способы задания графов

Задача A. Города и дороги
Задача B. Светофорчики
Задача C. Цветной дождь

Матрица смежности и список ребер

Задача A. Проверка на неориентированность
Задача B. Петли
Задача C. Подсчет количества ребер неориентированного графа
Задача D. Подсчет количества ребер ориентированного графа
Задача E. От матрицы смежности к списку ребер, неориентированный вариант
Задача F. От списка ребер к матрице смежности, неориентированный вариант
Задача G. От матрицы смежности к списку ребер, ориентированный вариант
Задача H. От списка ребер к матрице смежности, ориентированный вариант
Задача I. Обрати меня!
Задача J. Проверка на наличие параллельных ребер, неориентированный вариант
Задача K. Проверка на наличие параллельных ребер, ориентированный вариант
Задача L. Степени вершин
Задача M. Степени вершин по спискам ребер
Задача N. Полустепени вершин
Задача O. Полустепени вершин по спискам ребер
Задача P. Истоки и стоки
Задача Q. Регулярный граф
Задача R. Полный граф
Задача S. Полуполный граф
Задача T. Турнир
Задача U. Транзитивность неориентированного графа
Задача V. Транзитивность ориентированного графа


02.02.17 Двумерная динамика на таблицах

Задача A. Биномиальные коэффициенты
Задача B. Треугольник Паскаля
Задача C. Cамый дешевый путь
Задача D. Шашку - в дамки
Задача E. Ход конем
Задача F. Ход конем - 2
Задача G. Попытка к бегству
Задача H. Максимальная стоимость маршрута
Задача I. Вывести маршрут максимальной стоимости

19.01.17 Одномерная динамика

Задача A. Последовательность из 0 и 1
Задача B. Без трех единиц
Задача C. Взрывоопасность
Задача D. Взрывоопасность-2
Задача E. Платная лестница
Задача F. Калькулятор
Задача G. Калькулятор с восстановлением ответа

7.12.16 Задания на обработку массива

Заполнение одномерных массивов
Линейный поиск в массиве
Операции с элементами массива (перестановка, удаление, ...)
Операции с элементами массива, отобранными по данному условию
Работа с подстроками, выделение отдельных слов

• 
  

Задание Б. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 4 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.

Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.

Входные данные:

Для варианта А на вход программе подаётся 6 строк, каждая из которых содержит два натуральных числа, не превышающих 10000.

Пример входных данных для варианта А:

1 3

5 12

6 8

5 4

3 3

1 1

Для варианта Б на вход программе в первой строке подаётся количество пар N (1 £ N £ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

Пример входных данных для варианта Б:

6

1 3

5 12

6 8

5 4

3 3

1 1

Пример выходных данных для приведённых выше примеров входных данных:

31

29.09.16 Технология решения задач
Дан список точек плоскости с целочисленными координатами. Необходимо определить:
  1) номер координатной четверти K, в которой находится больше всего точек;
  2) точку A в этой четверти, наименее удалённую от осей координат;
  3) расстояние R от этой точки до ближайшей оси.
Если в нескольких четвертях расположено одинаковое количество точек, следует выбрать ту четверть, в которой величина R меньше. При равенстве и количества точек, и величины R необходимо выбрать четверть с меньшим номером K. Если в выбранной четверти несколько точек находятся на одинаковом минимальном расстоянии от осей координат, нужно выбрать
первую по списку. Точки, хотя бы одна из координат которых равна нулю, считаются не принадлежащими ни одной четверти и не рассматриваются. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. 
  В первой строке вводится одно целое положительное число – количество точек N. Каждая из следующих N строк содержит координаты очередной точки – два целых числа (первое – координата x, второе – координата y). 
Пример входных данных:

7
-3 4
1 2
1 1
0 4
-2 -3
-6 8
-12 1

Программа должна вывести номер выбранной четверти K, количество точек в ней M, координаты выбранной точки A и минимальное расстояние R по образцу, приведённому ниже в примере.
Пример выходных данных для приведённого выше примера входных данных:

K = 2
M = 3
A = (-12, 1)
R = 1

07.09.16 Тема: "Передача данных"

Домашнее задание: самостоятельно решить все оставшиеся задания с учебника Полякова Ч. 1 с.25-26. Подготовиться к самостоятельной работе.

03.09.16 Тема: "Формула Хартли. Информация и вероятность"

Домашнее задание: самостоятельно решить все оставшиеся задания с учебника Полякова Ч. 1 с.10-11, 15-16. Подготовиться к самостоятельной работе.