SYSTEM ATLASЗагрузка материала

Перемешивание Фишера-Йетса

Fisher Yates Shuffle

Создает равномерную случайную перестановку массива.

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на структуру компонентов, потоки данных, ограничения и действия участников. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Сразу приклеить к ситуации название принципа и выбрать решение, не проверив его условия и границы применимости.

Системный подход

Сначала описать конкретную ситуацию, затем проверить условия принципа и только после этого выбирать действие. После изменения сравнить ожидаемый результат с фактическим.

Ограничения

«Перемешивание Фишера-Йетса» объясняет только часть происходящего в области «Алгоритмы». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Ronald A. Fisher; Frank Yates, “Statistical Tables for Biological, Agricultural and Medical Research”, 1938.

Первоисточник