caxapa.ru :: Фигню спросил. Зайду издалека. Есть некий массив, который хочется перебирать каждый раз в разном порядке. Мысль какая: находим (псевдо, если srand(_real_rand_) не забыть) случайное число M (сопоставимое с N, в первом приближении) и взаимо простое

fk0, легенда (11.01.2013 09:53, просмотров: 102) ответил Snaky на ну вобщем-то да (равно как и M=N+1). не наименьшее правда.

Фигню спросил. Зайду издалека. Есть некий массив, который хочется перебирать каждый раз в разном порядке. Мысль какая: находим (псевдо, если srand(_real_rand_) не забыть) случайное число M (сопоставимое с N, в первом приближении) и взаимо простое с N. Очередной элемент массива i_1..n=(i+M)%N, где i₀=0 и пока i_n!=i₁ Видимо, проще брать (псевдо)случайные числа M=rand()%N, например, и проверять на НОД(M, N)==1 до успешного нахождения подходящего. Так?

[ZX]

Ответить

- Совсем издалека зашел. Что-то конкретное надо сделать? Или просто порассуждать о смысле бытия? - SciFi(11.01.2013 11:49)
  - Если совсем издалека... есть например ошибки в программах. И часто бывает, что ввиду ошибки (не обязательно в программе, не обязательно своей, не обязательно вообще ошибки, а не некой "особенности") программа что-то не может выполнить и fk0(384 знак., 11.01.2013 13:27)
- Пример (проверку типа /a.out 100000 | sort -n | uniq -d проходит): fk0(1282 знак., 11.01.2013 10:23)

Микроконтроллеры