Как не нужно решать задачи

Как не нужно решать задачи

Есть довольно подробные рекомендации, как нужно решать задачи по программированию (в т.ч. для студентов). В конце заметки я дам ссылки на одну из таких статей. Но я хотел бы сейчас привести наглядный пример того, как не надо решать задачи. Вот довольно простая задача про разрезание брусочка сыра (точнее прямоугольного параллелепипеда) на кубики со стороной 1. … Continue reading

Дистанционные учебные курсы

Дистанционные учебные курсы

Последнее обновление 8 октября 2016. Хочу порекомендовать пройти некоторые дистанционные учебные курсы на сайте Coursera. 10 октября 2016 стартует курс по Структурам данных. Довольно полезный. К сожалению, все больше учебных курсов становятся платными. Однако, есть возможность получить его бесплатно как вольный слушатель. Сертификата Вам в этом случае не выдадут, но знания получите Во-первых, 3 октября … Continue reading

Образец: Принадлежит ли точка треугольнику?

Образец: Принадлежит ли точка треугольнику?

Задача. Даны три попарно не совпадающие и не лежащие на одной прямой точки [latex]A, B[/latex] и [latex]C[/latex], заданные своими координатами. Определить принадлежит ли точка [latex]D(x_d,y_d)[/latex] треугольнику [latex]ABC[/latex]. Сразу заметим, что задача легко обобщается для любого выпуклого многоугольника. Тесты В тестах нужно обязательно отразить следующие случаи: Точка строго вне треугольника Точка строго внутри треугольника Точка совпадает … Continue reading

e-olymp 926. Формула Герона

Задача Задано стороны [latex]a, b, c, d[/latex] и диагональ [latex]f[/latex] выпуклого четырехугольника. Определить площадь четырехугольника, используя вспомогательную функцию вычисления площади треугольника по формуле Герона. Входные данные В одной строке задано 5 действительных чисел [latex] a, b, с, d, f[/latex] (0 < [latex] a, b, c, d, f[/latex] ≤ 100), как показано на рисунке. Выходные данные … Continue reading

e-Olymp 2059. Озеро с лилиями

e-Olymp 2059. Озеро с лилиями

Задача На лесном озере начали цвести лилии. В первый день расцвела одна лилия, а потом каждый день количество цветущих лилий удваивалось. На n-ый день всё озеро было покрыто цветущими лилиями. А на какой день была покрыта цветущими лилиями половина поверхности озера? Входные данные Номер дня n (1 < n ≤ 200), на который вся поверхность … Continue reading

e-Olymp 3604. Крейсерская скорость

Задача Выдающийся ямайский спринтер Усейн Болд выиграл на Олимпиаде-2012 две золотые медали на дистанциях 100 и 200 метров. Эти обе дистанции нам интересны тем, что могут при определённом научном подходе, предоставлять тренеру информацию в определении оптимального состава сборной команды страны для эстафеты 4×100 метров. Так как обе дистанции очень коротки, то тактика бега здесь довольно … Continue reading

e-olymp 519. Сумма квадратов

e-olymp 519. Сумма квадратов

Условие задачи Найти сумму квадратов двух чисел. Входные данные Два целых числа [latex]a[/latex] и [latex]b[/latex]. Числа не превышают [latex]10^9[/latex] по абсолютной величине. Выходные данные Выведите одно целое число [latex]a^2 + b^2.[/latex]

e-olymp 7460. Поездка на экскурсию

e-olymp 7460. Поездка на экскурсию

Задача Ученики 10-Б класса на осенние каникулы решили поехать на экскурсию в столицу. Зная количество мальчиков [latex]n[/latex] и девочек [latex]m[/latex], определить, сколько необходимо заказать комнат в отеле, в котором имеются комнаты на [latex]k[/latex] мест каждая, при условии что мальчиков и девочек поселять вместе запрещено. Входные данные В одной строке записаны три числа [latex]n[/latex], [latex]m[/latex], [latex]k[/latex] … Continue reading

e-olymp 2262. Явная формула

e-olymp 2262. Явная формула

  Задача Дано 10 булевых переменных x1,x2,x3,x4,x5,x6,x7,x8,x9 и x10. Вычислите количество пар и троек, у которых хотя бы одна переменная установлена в 1. Установим f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) = 1 если это количество нечетно и f(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) = 0 если количество … Continue reading