228 читали · 3 года назад
Разбор задачи "Отрезки" с сайта CodeForces на Python
Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...
2 недели назад
ПРЯМАЯ, ТОЧКА, ОТРЕЗОК
Наука геометрия- одна из самых древних наук. Она возникла с практической необходимостью в измерениях, проведении границ, строительстве дорог и зданий. Сейчас мы знаем геометрию как науку, которая изучает свойства геометрических фигур. В дальнейшем будут определения разных фигур, кроме двух - точка и прямая. С помощью этих фигур мы определим все остальные геометрические фигуры, а точку и прямую можем попытаться представить. Точка - это что-то бесконечно малое, прямая - это что-то бесконечно простирающееся в обе стороны...