Блог пользователя Pumkinhead_Me

How to generate distinct numbers with testlib.h?
Автор Pumkinhead_Me, история, 6 месяцев назад, По-английски

Let's say I have a big range (<= 1e9) from l to r. I need to generate N distinct numbers from this range using testlib. What would be the cleanest way to do that?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

assuming N satisfies at least(N<<<R-L+1) , then just use rnd.next(l, r) in a loop with a hash set

→ Ответить
»
6 месяцев назад, скрыть # |
 
Проголосовать: нравится +51 Проголосовать: не нравится

it is already implemented:

auto values = rnd.distinct(N, l, r);
→ Ответить