Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/35: Рейтинг темы: голосов - 35, средняя оценка - 4.89
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
1

Тесты на проверку случайности последовательности

11.02.2013, 00:45. Показов 6386. Ответов 10
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день!
Мне нужно проверить последовательность, выдаваемую линейным конгруэнтным генератором, одним из тестов Дональда Кнута. Выбрала Критерий сериальной корреляции.
Но в той формуле, которую дает Кнут, никак не могу разобраться.

1) Если под членами U подразумеваются члены последовательности, то что есть V?
2) n - есть количество чисел, которые я генерирую?
3) Нет ли где-нибудь реализованных тестов Кнута? По коду легче будет разобраться...
Изображения
 
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.02.2013, 00:45
Ответы с готовыми решениями:

Не все тесты Printing.NET проходят проверку
В чём проблема? Почему не всё проходит тест?

Junit тесты: как правильно реализовать проверку метода findAll?
Доброго времени суток, форумчане. Подскажите пожалуйста, как правильно реализовать проверку метода...

Код на нахождение max длины последовательности не проходит все тесты
Уважаемые форумчане, здравствуйте. Нужен ваш совет. Условие задачи: Ввести n-ое кол-во строк не...

критерий случайности
У меня курсовая работа по имитационному моделированию. Тема - критерий случайности. У меня есть...

10
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
11.02.2013, 22:31  [ТС] 2
---Up---
0
Диссидент
Эксперт C
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
11.02.2013, 23:16 3
http://lmgtfy.com/?q=%D1%82%D0... 1%82%D0%B0
0
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
11.02.2013, 23:26  [ТС] 4
Цитата Сообщение от Байт Посмотреть сообщение
Я искала в гугле. Ничего полезного не нашла.
0
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
12.02.2013, 01:13  [ТС] 5
Помогите, пожалуйста разобраться, почему не работает... Считаю по формуле (картинка внизу) Последовательно числа... В итоге коэффициент получается 1,04. А он больше единицы не может быть!.. (Должен быть меньше 0,28..)
Вот код:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
    const int M=N;
    unsigned int null_num, first_num, numerator_n, numerator_2, denominator_n, denominator_2;
    long double C;
    null_num = (a*x+c)%4294967296;
    numerator_n=0;
    numerator_2 = null_num;
    denominator_n = null_num*null_num;
 
    for (i=0; i<M; i++)
    {
        first_num = (a*null_num+c)%4294967296;
        numerator_n = numerator_n + null_num*first_num;
        numerator_2 = numerator_2 + first_num;
        denominator_n = denominator_n + first_num*first_num;
        null_num = first_num;
    }
 
    numerator_n = numerator_n + null_num*((a*x+c)%4294967296);
    numerator_2 = numerator_2 + null_num;
    denominator_2 = numerator_2;
    denominator_n = denominator_n + null_num*null_num; 
    C = (double)((numerator_n*M)-(numerator_2*numerator_2))/(double)((denominator_n*M)-(denominator_2*denominator_2)); 
    printf("Coefficient: %f \n\n", C);
Миниатюры
Тесты на проверку случайности последовательности  
0
10231 / 6609 / 498
Регистрация: 28.12.2010
Сообщений: 21,156
Записей в блоге: 1
12.02.2013, 11:55 6
...честно забил формулу без лишних изысков и все оки, без превышения единицы:
Миниатюры
Тесты на проверку случайности последовательности   Тесты на проверку случайности последовательности   Тесты на проверку случайности последовательности  

0
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
13.02.2013, 00:20  [ТС] 7
Разобралась. Темку можно удалить.
0
raxp
13.02.2013, 08:52
  #8
 Комментарий модератора 
Правила форума:

2.3. Сообщения и темы, а также другой контент, размещаемый на форуме, по просьбам пользователей не удаляется и не закрывается.
0
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
14.02.2013, 00:03  [ТС] 9
Цитата Сообщение от raxp Посмотреть сообщение
Правила форума:

2.3. Сообщения и темы, а также другой контент, размещаемый на форуме, по просьбам пользователей не удаляется и не закрывается.
Ну лан, как хотите..) Просто в этой теме ничего полезного нет - только засоряет форум)))
0
10231 / 6609 / 498
Регистрация: 28.12.2010
Сообщений: 21,156
Записей в блоге: 1
14.02.2013, 00:36 10
Значит приучайте себя меньше мусорить.
0
1 / 1 / 1
Регистрация: 28.10.2012
Сообщений: 40
14.02.2013, 12:45  [ТС] 11
Цитата Сообщение от raxp Посмотреть сообщение
Значит приучайте себя меньше мусорить.
Ну этот подразделений же и создал для того, чтобы просить помощи, разве нет?..
0
14.02.2013, 12:45
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.02.2013, 12:45
Помогаю со студенческими работами здесь

Не случайные случайности
Приветствую в это утро пятницы. :) Уважаемые знатоки, у меня вопрос к вам. Оцените возможность...

График двойной случайности
Есть код для построения графика случайного процесса (перенесен из темы &quot;График случайного...

STM32F4 - встроенный генератор случайности
Доброй ночи. Разбираюсь с платой STM32F4 Discovery. Надо получить случайное число из встроенного...

тесты(систем продуктов программ.)тесты?!?!
тесты,плиз кто умеет?!?! токо овтет кратко,например 2-а,и т.д. заранее благодарю и спс......


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru