Некоторые методы, которые используются для нахождения максимальной последовательности в математике:
- Алгоритм, основанный на сравнении чисел. 2 Сначала задаётся первое число и принимается в качестве максимального, а искомый порядковый номер принимается равным 1. 2 Затем задаются остальные числа и каждое из них сравнивается со значением максимального. 2 Если число больше максимального, то в качестве нового значения величины максимальное принимается значение числа, а в качестве нового значения величины порядкового номера — номер встреченного числа. 2
- Алгоритм с контролем количества элементов, равных максимальному. 2 При обработке чисел кроме значения максимума контролируется также количество элементов, равных максимальному. 2 Если очередное число оказывается больше текущего максимума, оно принимается в качестве максимального значения, а величина, контролирующая количество элементов, равных максимальному, становится равной 1. 2 Если же очередной элемент последовательности не больше максимального числа, то он сравнивается с максимумом. 2 Если они равны, то встретился ещё один максимум, и значение, контролирующее количество элементов, равных максимальному, увеличивается на 1. 2
Также для нахождения максимальной суммы непрерывной последовательности из массива целых чисел, как положительных, так и отрицательных, можно использовать алгоритм, рассматривающий массив как последовательность отрицательных и положительных чисел, расположенных вперемежку. 4