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

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

Есть довольно подробные рекомендации, как нужно решать задачи по программированию (в т.ч. для студентов). В конце заметки я дам ссылки на одну из таких статей. Но я хотел бы сейчас привести наглядный пример того, как не надо решать задачи. Вот довольно простая задача про разрезание брусочка сыра (точнее прямоугольного параллелепипеда) на кубики со стороной 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

MS9. Шифрование символов

Задача Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего символа текста. Первый символ шифровать не нужно. Входные данные Последовательность символов. Выходные данные Зашифрованная последовательность символов, напечатанная через пробел. Тесты входные данные выходные данные the five boxing wizards jump quickly. t 292 306 165 236 312 … Continue reading

A 325. Простые делители числа

Задача Дано натуральное число [latex]n[/latex]. Получить все простые делители этого числа. Входные данные Натуральное число [latex]n[/latex] Выходные данные Все его простые делители напечатанные через пробел Тесты входные данные выходные данные 2 2 7 7 50 2 5 5 169 13 13 583 11 53 2368 2 2 2 2 2 2 37 73890 2 3 … Continue reading

A328

Задача: Найти [latex]100[/latex] первых простых чисел. Тесты: Обобщим задачу и для тестов используем разное количество первых простых чисел. № Вход Выход 1 25 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 2 50 2, 3, 5, 7, 11, … Continue reading

e-olymp 333. Детская железная дорога-2

e-olymp 333. Детская железная дорога-2

Задача После того как мама запретила Витэку заниматься неизвестным языком и забрала у него все кубики, не относящиеся к латинскому алфавиту, он нашел для себя новое занятие на детской железной дороге. Для начала он построил несколько депо, куда мог отправлять лишние вагончики, правда забирать их оттуда он не научился. И вот, имея некий запас кубиков … Continue reading

e-olymp 15. Мышка и зернышки

e-olymp 15. Мышка и зернышки

Условие задачи: В индийском храме пол прямоугольной формы выложен одинаковыми квадратными плитками 1 х 1, на каждую из которых высыпано от 0 до k зернышек (k ≤ 30000). Размеры пола m х n. Мышка выбегает из левого нижнего угла пола храма и двигается к входу в другую норку, расположенную в противоположном углу. Мышка может двигаться … Continue reading