541 читали · 4 года назад
Разбор задачи "Отрезки" с сайта CodeForces на Python
Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...
423 читали · 6 лет назад
Python.Построение графика по функциям.
Сегодня я попытаюсь показать как написать простую программу для решения линейных уровнений Написание программы Программу можно поделить на несколько так называемых модулей. Первый отвечает за построение координатной плоскости. Второй отвечает за расчёт двух прямых с помощью заранее введённых данных. Третий за построение легенды на координатной плоскости (то есть построение надписей, прямых, единичных отрезков и решётки). И четвёртый заключительный модуль за отрисовку графика функций. Также отдельно можно выделить модуль ввода данных...