|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergei Zubkov 2:5020/118.59 25 Feb 2002 23:56:15 To : "Ђ«ҐЄбҐ© „." Subject : Re: Hа: Случайный выбор --------------------------------------------------------------------------------
On Mon, 25 Feb 02 12:25:37 +0300, "Алексей Д." wrote to All:
АД> И так, необходим алгоритм генерации _целого 10- значного числа, в
АД> котором все цифры разные_.
АД> Это правильно сформулированный вопрос. О генерации случайных
АД> чисел много информации в книгах Кнута. Hо я не припоминаю, чтобы
АД> там был алгоритм генерации числа, в котором все цифры разные.
Я бы сделал так: сгенерировал 10 случайных чисел, и отсортировал бы их по
возрастанию, сортируя одновременно массив [0,1,2,3,4,5,6,7,8,9].
(обычный приём когда нужно что-то перетасовать в случайном порядке)
И того десять обращений к ГСЧ и 29 сравнений.
--Cubbi
--- vim-5.5/tin-1.7.2/inn-1.7.2/ifmail-2.14os
* Origin: Gummadoon BBS (out cold) (2:5020/118.59@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/17537baf37678.html, оценка из 5, голосов 10
|