значение N на это
значение N на это значение и продолжаем сравнение.
o98_5 Сортировка исходного массива по неубыванию очевидна. А затем в первую группу объединяем числа, попадающие в интервал a1+2L, во вторую группу - первое число, не попавшее в предыдущий интервал - ak, и числа ak+2L. Этот итеративный процесс продолжаем до тех пор, пока не будут рассмотрены все элементы массива. Утверждение - описанная операция дает в результате наименьшее количество чисел. Пусть по этой логике мы получаем группы G1, G2, ..., Gt и есть оптимальная разбивка - Q1, Q2, ..., Qr, причем r?t. Рассмотрим числа, принадлежащие к группе Q1. Каждое из них можно отнести к одной из групп Gi, перебросим эти числа в группы Gi. С группами Q2, ..., Qr поступаем аналогичным образом. В результате получаем, что t?r, следствие t=r.
o98_6 Задача нахождения координат прямоугольника, получающегося в результате пересечения исходных, сводится к поиску общей части некоторого заданного множества интервалов на прямой. Последнюю задачу решаем дважды
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
