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

Существуют два основных способа обрезки : прореживание и укорачивание. Еще можно добавить третий вид обрезки ОБРЕЗКА НА ПЕРЕВОД, т.е. изменение направления осей скелетных и нескелетных ветвей. Каждый из этих видов обрезки вызывает разную реакцию УКОРАЧИВАНИЕ дает более сильную реакцию на разветвление ниже среза, увеличивает количество побегов, образуются ветки с острыми углами отхождения, при этом КРОНА ЗАГУЩАЕТСЯ. ПРИ ПРОРЕЖИВАНИИ ветку срезают у самого основания. Реакция на этот вид обрезки мало заметна, но улучшает световой режим, пластинки листа становятся крупнее...