Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

неубывание и невозрастание.html

Работа добавлена на сайт samzan.net:


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




1. Деньги их сущность и роль в общественном производстве
2. Вибір лікувальної тактики при обструктивних нефропатіях у урологічних хворих
3. Внимание и цивилизация
4. Тема- Образование и развитие государства в древнем Риме Курсовая работа Студента 1 группы 1 курса
5. Квантовая теория эффекта Допплера и абсолютное пространство.html
6. Сертифікація товарів іноземного походження
7. Культура России также своеобразна и обладает рядом специфических черт которые определяются образом жизни
8. Тема- Исследования принципа работы логических элементов Выполнил Студент Группы ТЗИ1а Протченко Алексей
9. Государственный строй Древнего Египта Эволюция общественного строя средневековой Германии
10. Необходимая оборона
11. Тема- Микробиологическая диагностика брюшного тифа и паратифов А В С и прочих сальмонеллезов Дис
12. Росвооружение Александр Котелкин утверждали что суммарный портфель экспортных заказов Росвооружения
13. Контроль и обратная связь аспекты интеграции
14. ПРАГМАТИКА Об~єкт предмет завдання прагматики
15. тематическое наполнение отдельных ее разделов дидактических единиц и перечень учебных элементов1
16. Тахометрические датчики
17. Лекція- Поняття та види державних службовців План 1
18. ограничений 3x1 4x2 5x32 4x1 6x2 3x35 x1 2x2 4x33 Для построения первого опорного плана систему неравенст
19. ТЕМА ОЦІНЮВАННЯ ЗНАНЬ СТУДЕНТІВ Навчальна дисципліна Кримінальний процес оцінюється за модульнорейтин
20. тематичних наук Харків 2000 Дисертацією є рукопис