Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
G. Проверка на монотонность.
Этот тест выявляет "неубывание" и "невозрастание", т. е. анализируются длины монотонных подпоследовательностей чисел в исходной последовательности.
В качестве примера рассмотрим последовательность из 10 цифр "1298536704"; отмечая вертикальными линиями начало и конец последовательности, а также все места, где Хj>Хj+1 получим
|1 2 9 | 8 | 5 | 3 6 7 | 0 4|. (9)
Здесь выделены все неубывающие подпоследовательности: первая длины 3, затем две по 1, еще одна длины 3 и затем 2. Алгоритм в упр. 12 показывает, как табулировать длины таких отрезков.
В отличие от теста собирателя купонов или проверки интервалов (которые во многих отношениях похожи на этот тест) в данном случае не следует применять критерий 2 для анализа полученных данных, так как они не являются независимым. После длинного отрезка чаще появляется короткий и наоборот. Из-за отсутствия независимости прямое применение критерия 2 становится незаконным. Вместо этого, после определения длин отрезков с помощью алгоритма, описанного в упр. 12, вычисляется статистика
(10)
где коэффициенты aij и bij таковы:
(11)
=
|
4529.4 |
9044.9 |
13568 |
18091 |
22615 |
27892 |
|
9044.9 |
18097 |
27139 |
36187 |
45234 |
55789 |
|
13568 |
27139 |
40721 |
54281 |
67852 |
83685 |
|
18091 |
36187 |
54281 |
72414 |
90470 |
111580 |
|
22615 |
45234 |
67852 |
90470 |
113262 |
139476 |
|
27892 |
55789 |
83685 |
111580 |
139476 |
172860 |