2311 Задачи I и II находятся в файле CompfTasks
Задачи III и IV находятся в файле Convextasks
1. Бергер Михаил Александрович IV.3; II.21
2. Большев Иван Олегович IV.4; II.20
3. Бондалетов Алексей Игоревич IV.5; II.19
4. Варламкин Алексей Николаевич IV.6; II.18
5. Венедиктов Сергей Сергеевич IV.7; II.17
6. Верещагин Алексей Георгиевич IV.8; II.16
7. Донской Дмитрий Викторович IV.9; II.15
8. Кирицев Петр Петрович IV.10; II.14
9. Китаев Дмитрий Александрович IV.11; II.13
10. Кондратович Игорь Владимирович IV.12; II.12
11. Коротков Иван Владимирович IV.13; II.11
12. Кудрявцев Денис Андреевич IV.14; II.10
13. Левченко Денис Олегович IV.15; II.9
14. Мавлиханов Руслан Салихович IV.16; II.8
15. Меркулов Георгий Александрович IV.17; II.7
16. Михайлова Ольга Юрьевна IV.18; II.6
17. Онанко Антон Викторович IV.19; II.5
18. Пузанов Андрей Константинович IV.20; II.4
19. Хомяков Антон Александрович IV.21; II.3
2361
Задачи I и II находятся в файле CompfTasks
Задачи III и IV находятся в файле Convextasks
1. Абакумов Михаил Сергеевич I.1; IV.1
2. Алексеев Иван Сергеевич I.2; IV.2
3. Андреев Дмитрий Геннадиевич I.3; III.28
4. Антонов Александр Михайлович I.4; III.27
5. Ахмылов Антон Юрьевич I.5; III.26
6. Барулин Дмитрий Борисович I.6; III.25
7. Бутеев Александр Александрович I.7; III.24
8. Васильев Александр Дмитриевич I.8; III.23
9. Герасимов Георгий Андреевич I.9 ; III.22
10. Грицык Юлианна Юрьевна I.10; III.21
11. Жестков Алексей Андреевич I.11; III.20
12. Казаков Александр Владимирович I.12; III.19
13. Клюев Алексей Владимирович I.13; III.18
14. Комратова Виктория Александровна I.14; III.17
15. Крупицкий Даниил Дмитриевич I.15; III.16
16. Логинов Глеб Викторович I.16; III.15
17. Малахов Павел Юрьевич I.17; III.14
18. Мерзликин Дмитрий Владимирович I.18; III.13
19. Милов Иван Васильевич I.19; III.12
20. Мухин Алексей Алексеевич I.20; III.11
21. Нефедкин Александр Николаевич I.21; III.10
22. Николаева Маргарита Владимировна I.22; III.9
23. Парамонов Давид Темурович I.23; III.8
24. Позднякова Диана Ринатовна I.24; III.7
25. Серый Дмитрий Владимирович I.25; III.6
26. Скрыпникова Екатерина Николаевна I.26; III.5
27. Терехова Наталия Александровна I.27; III.4
28. Тимошенко Ярослав Олегович I.28; III.3
29. Федулов Андрей Андреевич II.1; III.2
31. Шуваев Святослав Сергеевич II.2; III.1
33. Шишкин
Добавлено (28.02.2008, 14:28)
---------------------------------------------
CompfTasks
I. Модифицируйте текст эталонного проекта <<Интерпретатор формул>> так,
чтобы:
1. деление трактовалось, как левоассоциативная операция;
2. приоритеты операций сложения и вычитания были выше, чем у
операций умножения и деления;
3. в качестве аргументов допускались произвольные целые неотрицательные
числа;
4. для группировки в формулах можно было использовать не только круглые,
но также квадратные и фигурные скобки;
5. вычислялись значения выражений, содержащих операцию % (остаток от
деления), с приоритетом, равным операциям умножения и деления;
6. вычислялись значения выражений, содержащих пробелы и комментарии двух видов:
/* */ и //;
7. вычислялись значения выражений, запись которых состоит из нескольких
строк;
8. вычислялись значения выражений, содержащих бинарные битовые операции
| и &;
9. вычислялись значения формул, содержащих только десятичные числа (до 3999),
а результат печатался в виде восьмеричного числа;
10. вычислялись значения формул, содержащих только десятичные числа (до 3999),
а результат печатался в виде шестнадцатеричного числа;
11. вычислялись значения формул, содержащих только десятичные числа (до 3999),
а результат печатался в виде римского числа;
12. вычислялись значения формул, содержащих только восьмеричные числа
(до 3999), а результат печатался в виде десятичного числа;
13. вычислялись значения формул, содержащих только восьмеричные числа
(до 3999), а результат печатался в виде римского числа;
14. вычислялись значения формул, содержащих только шестнадцатеричные числа
(до 3999), а результат печатался в виде десятичного числа;
15. вычислялись значения формул, содержащих только шестнадцатеричные числа
(до 3999), а результат печатался в виде римского числа;
16. вычислялись значения формул, содержащих только римские числа (до 3999),
а результат печатался в виде десятичного числа;
17. вычислялись значения формул, содержащих только римские числа (до 3999),
а результат печатался в виде восьмеричного числа;
18. вычислялись значения формул, содержащих только римские числа (до 3999),
а результат печатался в виде шестнадцатеричного числа;
19. вычислялись значения формул, содержащих операцию возведения в степень
^, которая правоассоциативна и имеет максимальный приоритет;
20. вычислялись значения формул, содержащие квадратные скобки [],
обозначающие удвоение выражения, в них стоящего;
21. вычислялись значения формул, содержащие фигурные скобки {\tt \{\}},
обозначающие возведение в квадрат выражения, в них стоящего.
Модифицируйте текст эталонного проекта <<Рекурсивный компилятор формул>> так,
чтобы:
22. приоритеты операций сложения и вычитания были выше, чем у
операций умножения и деления;
23. в качестве имен переменных допускались произвольные идентификаторы
языка Java;
24. для группировки в формулах можно было использовать не только круглые,
но также квадратные и фигурные скобки;
25. компилировались формулы, содержащие операцию % (остаток от деления)
с приоритетом, равным приоритету операций умножения и деления; в язык
стекового компилятора при этом также добавляется операция %;
26. компилировались формулы, содержащие пробелы и комментарии двух видов:
/* */ и //;
27. компилировались формулы, запись которых состоит из нескольких строк;
28. компилировались формулы, содержащие бинарные битовые операции
| и &; в язык стекового компилятора при этом также добавляются
операции | и &.
II. Модифицируйте текст эталонного проекта <<Стековый компилятор формул>> так,
чтобы:
1. деление трактовалось, как левоассоциативная операция;
2. приоритеты операций сложения и вычитания были выше, чем у
операций умножения и деления;
3. в качестве имен переменных допускались произвольные идентификаторы
языка Java;
4. для группировки в формулах можно было использовать не только круглые,
но также квадратные и фигурные скобки;
5. компилировались формулы, содержащие операцию % (остаток от деления)
с приоритетом, равным приоритету операций умножения и деления; в язык
стекового компилятора при этом также добавляется операция %;
6. компилировались формулы, содержащие пробелы и комментарии двух видов:
/* */ и //;
7. компилировались формулы, запись которых состоит из нескольких строк;
8. компилировались формулы, содержащие унарные арифметические операции
+ и -; в язык стекового компилятора при этом также добавляются
операции + и -;
9. компилировались формулы, содержащие бинарные битовые операции
| и &; в язык стекового компилятора при этом также добавляются
операции | и &;
10. формулы, содержащие только десятичные числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие восьмеричные числа;
11. формулы, содержащие только десятичные числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие шестнадцатеричные числа;
12. формулы, содержащие только десятичные числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие римские числа;
13. формулы, содержащие только восьмеричные числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие десятичные числа;
14. формулы, содержащие только восьмеричные числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие римские числа;
15. формулы, содержащие только шестнадцатеричные числа (до 3999),
компилировались в программы для стекового калькулятора,
содержащие десятичные числа;
16. формулы, содержащие только шестнадцатеричные числа (до 3999),
компилировались в программы для стекового калькулятора,
содержащие римские числа;
17. формулы, содержащие только римские числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие десятичные числа;
18. формулы, содержащие только римские числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие восьмеричные числа;
19. формулы, содержащие только римские числа (до 3999), компилировались в
программы для стекового калькулятора, содержащие шестнадцатеричные числа;
20. для коммутативных операций аргументы в программе для стекового компилятора
появлялись в алфавитном порядке;
21. формулы, содержащие переменную a, значение которой следует считать
равным нулю, компилировались в оптимизированные формулы, не содержащие
лишних сложений и вычитаний;
22. формулы, содержащие переменную b, значение которой следует считать
равным единице, компилировались в оптимизированные формулы, не содержащие
лишних умножений и делений;
23. при компиляции неправильных формул выдавалась диагностика об ошибке и
корректная часть исходной формулы.
Convextasks
III. Модифицируйте текст эталонного проекта <<Выпуклая оболочка>> так, чтобы
индуктивно определить:
1. среднее арифметическое значений функции sin(xy) в вершинах выпуклой
оболочки;
2. максимальное значение функции sin (xy) в серединах сторон выпуклой
оболочки;
3. мощность множества пересечения границы выпуклой оболочки с полосой
-1 <= y <= 1;
4. сумму квадратов расстояний от заданной точки до вершин
выпуклой оболочки;
5. среднее арифметическое расстояний от заданной точки до вершин выпуклой
оболочки;
6. сумму квадратов расстояний от начала координат до середин сторон выпуклой
оболочки;
7. количество ребер выпуклой оболочке, параллельных осям координат;
8. угол между максимальным и минимальным ребрами выпуклой оболочки;
9. расстояние от выпуклой оболочки до заданной точки;
10. количество пар вершин выпуклой оболочки, расстояние между которыми не
превосходит единицу;
11. находится ли единичная окружность с центром в начале координат внутри
выпуклой оболочки;
12. количество вершин выпуклой оболочки, расположенных в кольце
1 <= x^2+y^2 <= 4;
13. мощность множества точек пересечения границы выпуклой оболочки
с окружностью x^2+y^2=1;
14. мощность множества точек пересечения границы выпуклой оболочки
с кругом x^2+y^2 <= 1;
15. мощность множества точек пересечения границы выпуклой оболочки с заданной
прямой;
16. площадь части выпуклой оболочки, расположенной в верхней полуплоскости;
17. периметр части выпуклой оболочки, расположенной в верхней полуплоскости;
18. количество вершин выпуклой оболочки, лежащих в 1-окрестности заданной
прямой;
19. количество вершин выпуклой оболочки, лежащих вне 1-окрестности заданной
прямой;
20. количество ребер выпуклой оболочки, целиком лежащих в 1-окрестности
заданной прямой;
21. угол, под которым видно из начала координат самое длинное ребро
выпуклой оболочки;
22. количество всех острых внутренних углов выпуклой оболочки;
23. количество внутренних острых углов выпуклой оболочки, больших pi/4;
24. сумму всех внутренних углов выпуклой оболочки;
25. сумму внутренних углов выпуклой оболочки, величина которых
не превосходит pi/4;
26. количество ребер выпуклой оболочки, целиком лежащих внутри заданного
треугольника;
27. количество ребер выпуклой оболочки, целиком лежащих внутри заданного
эллипса x^2/a^2 + y^2/b^2 = 1;
28. количество вершин выпуклой оболочки, лежащих вне заданного
треугольника.
==========================================================
IV. Модифицируйте текст эталонного проекта <<Выпуклая оболочка>> так, чтобы
индуктивно определить:
1. расстояние от выпуклой оболочки до заданного отрезка;
2. лежит ли заданная точка плоскости внутри выпуклой оболочки;
3. количество ребер выпуклой оболочки, целиком расположенных внутри квадрата
с вершинами (0,0), (0,3), (3,0) и (3,3);\\
4. площадь части выпуклой оболочки, расположенной внутри кольца
1 <= x^2+y^2 <= 4;
5. периметр части выпуклой оболочки, расположенной внутри кольца
1 <= x^2+y^2 <= 4;
6. количество ребер выпуклой оболочке, параллельных сторонам заданного
треугольника;
7. количество пар сторон выпуклой оболочки, расстояние между которыми не
превосходит единицу.
8. количество вершин выпуклой оболочки, расстояние от которых до квадрата с
вершинами (0,0), (1,0), (0,1) и (1,1) не превосходит единицу;
9. минимальный стандартный прямоугольник, содержащий выпуклую оболочку
(ограничивающий прямоугольник);
10. максимальный стандартный прямоугольник, содержащийся в выпуклой оболочке;
11. радиус минимального круга с центром в заданной точке, содержащего
выпуклую оболочку;
12. радиус максимального круга с центром в заданной точке, содержащегося
в выпуклой оболочке;
13. диаметр выпуклой оболочки; диаметром d(M) множества M
называется точная верхняя граница расстояний между всевозможными точками
множества;
14. длину минимальной диагонали выпуклой оболочки;
15. мощность множества точек пересечения границы выпуклой оболочки с заданным
отрезком;
16. площадь части выпуклой оболочки, расположенной в первом квадранте;
17. периметр части выпуклой оболочки, расположенной в первом квадранте;
18. количество вершин выпуклой оболочки, лежащих в 1-окрестности заданного
отрезка;
19. количество ребер выпуклой оболочки, целиком лежащих в 1-окрестности
заданного отрезка;
20. сумму углов, под которыми ребра выпуклой оболочки пересекают заданную
прямую;
21. сумму углов, под которыми ребра выпуклой оболочки пересекают заданный
отрезок;
22. сумму углов, под которыми ребра выпуклой оболочки пересекают стороны
заданного стандартного прямоугольника;
23. сумму углов, под которыми ребра выпуклой оболочки пересекают стороны
заданного треугольника;
24. количество ребер выпуклой оболочки, целиком лежащих вне 1-окрестности
заданного отрезка;
25. количество ребер выпуклой оболочки, целиком лежащих вне заданного
треугольника;
26. количество ребер выпуклой оболочки, целиком лежащих вне заданного эллипса
x^2/a^2 + y^2/b^2 = 1;
27. количество вершин выпуклой оболочки, лежащих в 1-окрестности заданного
заполненного треугольника;
28. количество вершин выпуклой оболочки, лежащих вне 1-окрестности заданного
заполненного треугольника.[b][b][b]
