http://palaeo.spb.ru/algorithms/vector_rotation_1993_24-26.pdf
четверг, 16 июня 2016 г.
Тасование Фишера–Йетса
https://ru.wikipedia.org/wiki/Тасование_Фишера–Йетса
Тасование Фишера–Йетса (названо в честь Рональда Фишера и Франка Йетса (Frank Yates)), известное также под именем Тасование Кнута (в честь Дональда Кнута), — это алгоритм создания случайных перестановок конечного множества, попросту говоря, для случайноготасования множества. Вариант тасования Фишера-Йетса, известный как алгоритм Саттоло (Sattolo), может быть использован для генерации случайного цикла перестановок длины n. Правильно реализованный алгоритм тасования Фишера-Йетса несмещённый, так что каждая перестановка генерируется с одинаковой вероятностью. Современная версия алгоритма очень эффективна и требует время, пропорциональное числу элементов множества, и не требует дополнительного пространства.
Основная процедура тасования Фишера-Йетса аналогична случайному вытаскиванию записок с числами из шляпы или карт из колоды, один элемент за другим, пока элементы не кончатся. Алгоритм обеспечивает эффективный и строгий метод таких операций, гарантирующий несмещённый результат.
Современный вариант алгоритма тасования Фишера-Йетса, предназначенный для использования в компьютерах, был представлен Ричардом Дурштенфельдом (Richard Durstenfeld) в 1964-м году в журнале Communications of the ACM том 7, выпуск 7, под названием «Algorithm 235: Random permutation», и был популяризован Дональдом Кнутом во втором томе его книги Искусство программирования как «Алгоритм P». Ни Дуршенфельд, ни Кнут в первом издании книги не упомянули об алгоритме Фишера и Йетса, и, похоже, не были осведомлены о нём. Во втором издании книги Искусство программирования, однако, это упущение было исправлено
Алгоритм, описанный Дуршенфельдом, отличается от алгоритма Фишера и Йетса в небольших, но существенных деталях. Чтобы компьютерная реализация алгоритма не тратила бесполезно время на перебор оставшихся чисел на шаге 3, у Дуршенфельда на каждой итерации выбираемые числа переносились в конец списка путём перестановки с последним невыбранным числом. Эта модификация сокращала временную сложность алгоритма до O(n), по сравнению с O(n2) для исходного алгоритма. Это изменение приводит к следующему алгоритму.
Для тасования массива a из n элементов (индексы 0..n-1):
для всех i от n − 1 до 1 выполнить
j ← случайное число 0 ≤ j ≤ i
обменять местами a[j] и a[i]
Math.random
http://javascript.ru/math.random
Синтаксис
var randomNumber = Math.random(); |
Описание, примеры
Заметим, что числа в яваскрипт хранятся в формате с плавающей точкой IEEE 754 с округлением в сторону ближайшего четного. Поэтому иногда, в очень редких случаях, возможна генерация обычно исключенной верхней границы.
Пример: Cлучайное число от 0(включительно) до 1
1 | function getRandom() |
2 | { |
3 | return Math.random(); |
4 | } |
Пример: Случайное число между min и max
1 | function getRandomArbitary(min, max) |
2 | { |
3 | return Math.random() * (max - min) + min; |
4 | } |
Пример: Случайное целое между min и max
1 | // использование Math.round() даст неравномерное распределение! |
2 | function getRandomInt(min, max) |
3 | { |
4 | return Math.floor(Math.random() * (max - min + 1)) + min; |
5 | } |
среда, 15 июня 2016 г.
Online Critical F value Calculator
пример...
Critical F value [0.05, 10, 10] = 2.978237016082311
http://scistatcalc.blogspot.ru/2013/11/online-critical-f-value-calculator.html
Critical F value [0.05, 10, 10] = 2.978237016082311
http://scistatcalc.blogspot.ru/2013/11/online-critical-f-value-calculator.html
воскресенье, 5 июня 2016 г.
“Precision” parameter: A misnomer
Stephen L. Gillett
Abstract
The parameter K that describes the concentration of paleomagnetic directions about The parameter K that describes the concentration of paleomagnetic directions about their mean is commonly termed the “precision” parameter, a terminology that goes back to Fisher's [1953] original paper. However, it does not measure “precision” as the term is now used in the physical sciences.
“Precision” is a measure of how well a result is experimentally defined [e.g., Bevington, 1960], and this definition is drummed into beginning science students, commonly starting at the high-school level. For paleomagnetic data, however, “precision” in this sense is expressed by a confidence limit, such as a95; thus it depends on N (the number of samples) as well as K. For this reason, more modern treatments of directional statistics instead usually call K the “concentration” parameter, which is a neutral (and natural) geometric description [e.g., Mardia, 1972, 1975; Fisher et al, 1987].
“Precision” is a measure of how well a result is experimentally defined [e.g., Bevington, 1960], and this definition is drummed into beginning science students, commonly starting at the high-school level. For paleomagnetic data, however, “precision” in this sense is expressed by a confidence limit, such as a95; thus it depends on N (the number of samples) as well as K. For this reason, more modern treatments of directional statistics instead usually call K the “concentration” parameter, which is a neutral (and natural) geometric description [e.g., Mardia, 1972, 1975; Fisher et al, 1987].
Eos. Volume 74, Issue 49
7 December 1993
Page 579
7 December 1993
Page 579
среда, 11 мая 2016 г.
одно из четырёх
0 = 0 0 – ?
1 = 0 1 – prefolding
2 = 1 0 – postfolding
3 = 1 1 – sum prefolding & postfolding
???
1 = 0 1 – prefolding
2 = 1 0 – postfolding
3 = 1 1 – sum prefolding & postfolding
???
Подписаться на:
Сообщения (Atom)

