Что такое отбор проб из пласта?

Выборка пласта — это рандомизированный алгоритм, который используется для выбора k k k из n n n образцов; nn n обычно очень большой или неизвестный. Например, отбор проб коллектора можно использовать для получения образца размером k k k из популяции людей с каштановыми волосами. Этот алгоритм принимает O ( n ) O (n) O (n) для выбора k k k элементов с равномерной вероятностью.

Отбор проб из коллектора используется для случайным образом возьмите k выборок. Здесь k = 4.

Алгоритм

  1. Скопируйте первый k k k элементов из входного массива в выходной массив.

  2. Итерация из k k k в n — 1 n-1 n − 1 (оба включительно). В каждой итерации jj j:

    2.1 Создание случайного числа n u m число число от 0 до j j j.

    2.2 Если n u m число число меньше k k k, заменить элемент с индексом n u m num число в выходном массиве с элементом с индексом j j j во входных данных множество.

Code

  • C++
  • C++
  • C++
  • Python3
  • Python3
  • Java
  • Java
//Включая зависимости # include  #include   #include  using namespace std; int main () {//Определение параметров int k = 4;  int n = 8; //Массив для выборки int input [] = {1, 7, 4, 8, 2, 6, 5, 9};  int output [k]; //Получение случайного начального числа каждый раз srand (time (NULL));  int i; //Инициализируем выходной массив первыми k элементами//входного массива.  для (я = 0; я  

Оцените статью
nanomode.ru
Добавить комментарий