Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...

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