/
githubmirror
/
omim
Обзор
Документация
Войти
/
githubmirror
/
omim
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
base/random.cpp
22 строки
404 B
Vladimir Byko-Ianko
Using RandomSample for CrossMwmGraphTest.
06 мар 2017, 10:59
06 мар 2017, 10:59
4109884
Код
Авторство
О чём код?
#include "base/random.hpp" #include <algorithm> #include <numeric> namespace base { std::vector<size_t> RandomSample(size_t n, size_t k, std::minstd_rand & rng) { std::vector<size_t> result(std::min(k, n)); std::iota(result.begin(), result.end(), 0); for (size_t i = k; i < n; ++i) { size_t const j = rng() % (i + 1); if (j < k) result[j] = i; } return result; } } // base