Какие методы используются для нахождения максимальной последовательности в математике?

Некоторые методы, которые используются для нахождения максимальной последовательности в математике:

• Алгоритм, основанный на сравнении чисел. infojournal.ru Сначала задаётся первое число и принимается в качестве максимального, а искомый порядковый номер принимается равным 1. infojournal.ru Затем задаются остальные числа и каждое из них сравнивается со значением максимального. infojournal.ru Если число больше максимального, то в качестве нового значения величины максимальное принимается значение числа, а в качестве нового значения величины порядкового номера — номер встреченного числа. infojournal.ru
• Алгоритм с контролем количества элементов, равных максимальному. infojournal.ru При обработке чисел кроме значения максимума контролируется также количество элементов, равных максимальному. infojournal.ru Если очередное число оказывается больше текущего максимума, оно принимается в качестве максимального значения, а величина, контролирующая количество элементов, равных максимальному, становится равной 1. infojournal.ru Если же очередной элемент последовательности не больше максимального числа, то он сравнивается с максимумом. infojournal.ru Если они равны, то встретился ещё один максимум, и значение, контролирующее количество элементов, равных максимальному, увеличивается на 1. infojournal.ru

Также для нахождения максимальной суммы непрерывной последовательности из массива целых чисел, как положительных, так и отрицательных, можно использовать алгоритм, рассматривающий массив как последовательность отрицательных и положительных чисел, расположенных вперемежку. tproger.ru