Вопросы по теме 'reservoir-sampling'
Алгоритм отбора проб резервуара не работает
У меня есть проект для моего класса интеллектуального анализа данных, в котором я должен закодировать алгоритм отбора проб резервуара для файлов. Программа принимает на вход число k, имя входного файла и имя создаваемого выходного файла. Выходной...
69 просмотров
schedule
31.05.2023
отбор проб из коллектора понимание вероятности
У меня проблемы с пониманием вероятностей, связанных с отбором проб из коллектора. Ниже приведен пример кода, который я видел почти везде:
1/*
2 S has items to sample, R will contain the result, K number of items to select
3*/...
136 просмотров
schedule
13.06.2023
выборка резервуара с постоянной памятью, O(k) возможна?
У меня есть входной поток размера n, и я хочу создать выходной поток размера k, который содержит отдельные случайные элементы входного потока, не требуя дополнительной памяти для элементов, выбранных выборкой.
Алгоритм, который я собирался...
337 просмотров
schedule
30.05.2023