Алгоритмы на Python

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Что такое простое число вы все, наверное знаете. Это натуральное число, у которого только два делителя 1 и само это число. Алгоритм определения, является ли это число целым не сложен. Нужно поискать его делители. Если их нет (кроме указанных выше), то число простое. Общая постановка задачи будет такой: нужно найти все простые числа от 2 до заданного числа n...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Продолжим наши алгоритмы по геометрии на плоскости. Напомню вот эту статью, где говорится об уравнении прямой по двум известным точкам, в том числе и варианты когда прямая параллельна одно из осей координат. Окружность же будет задаваться координатами центра и значением радиуса. При этом если тройка чисел есть a, b, r, то уравнение окружности будет...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. С детства любил геометрию. Особенно мне нравилось то, что геометрические законы сводились к алгебраическим формулам и уравнениям. Просто какая-то магия. Да, математика это сверхъестественная наука, Ландау был прав. Сегодня рассматриваем две задачи, связанные с прямым углом. Первая задача заключается в том, что нужно определить являются ли две прямые друг другу перпендикулярны...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. С отрезком дело сложнее чем с прямой линией, поскольку мы должны как-то учитывать ограниченность его длины. В начале рассмотрим алгоритм определения того, что точка находится на отрезке (рисунок 1 фрагмент a)). Существуют разные подходы определить это, я рассмотрю самый, как мне кажется, простой алгоритм. Он основан на очевидно факте: если точка лежит на отрезке тот сумма расстояний от нее до концов отрезка равна длине отрезка...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Сегодня два простых алгоритма, которые, впрочем, могут быть использованы в более сложных, в будущих статьях. Сегодня поговорим о точках и прямых. Именно прямых, а не отрезков, так как с отрезками всё несколько сложнее, но интереснее и мы поговорим об этом в следующих статьях. С точкой и прямой всё предельно просто. Любая прямая имеет уравнение вида ax + by = c...

Снова возвращаюсь к моему любимому разделу (подборке), касающемуся алгоритмов. Их великое множество. Вот сегодня начнём серию алгоритмов геометрических, на плоскости. Кстати часто на олимпиадах по программированию возникает как подзадача необходимость именно каких-то геометрических вычислений. И участники тратят много времени, чтобы самим выводить нужные формулы. А если знать хотя-бы путь выведения формулы, пригодной для вычисления, то всё было бы гораздо быстрее. Сегодня о треугольниках. Часто треугольник задаётся тремя вершинами, т...