Вопросы по теме 'reservoir-sampling'

Алгоритм отбора проб резервуара не работает
У меня есть проект для моего класса интеллектуального анализа данных, в котором я должен закодировать алгоритм отбора проб резервуара для файлов. Программа принимает на вход число k, имя входного файла и имя создаваемого выходного файла. Выходной...
69 просмотров

отбор проб из коллектора понимание вероятности
У меня проблемы с пониманием вероятностей, связанных с отбором проб из коллектора. Ниже приведен пример кода, который я видел почти везде: 1/* 2 S has items to sample, R will contain the result, K number of items to select 3*/...
136 просмотров

выборка резервуара с постоянной памятью, O(k) возможна?
У меня есть входной поток размера n, и я хочу создать выходной поток размера k, который содержит отдельные случайные элементы входного потока, не требуя дополнительной памяти для элементов, выбранных выборкой. Алгоритм, который я собирался...
337 просмотров