21221

четверг, 16 июня 2016 г.

вращение векторов (заметка)

эта заметка — личная...
лежит пока вот тут:
palaeo.spb.ru/algorithms/vector_rotation/

вращение векторов

http://palaeo.spb.ru/algorithms/vector_rotation_1993_24-26.pdf


умножение матрицы на вектор

результирующий вектор:

y = Ax
пример:


Тасование Фишера–Йетса

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
1function getRandom()
2{
3  return Math.random();
4}
Пример: Случайное число между min и max
1function getRandomArbitary(min, max)
2{
3  return Math.random() * (max - min) + min;
4}
Пример: Случайное целое между min и max
1// использование Math.round() даст неравномерное распределение!
2function getRandomInt(min, max)
3{
4  return Math.floor(Math.random() * (max - min + 1)) + min;
5}

воскресенье, 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].
Eos. Volume 74, Issue 49
7 December 1993 
Page 579