ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Doroshew                      2:5020/400     05 Apr 2002  19:32:59
 To : Alexey Zhivotov
 Subject : Re: Генерация чисел
 -------------------------------------------------------------------------------- 
 

 Dear Alexey!
 
 >   Интересует алгоритм сабжа, но такой, чтобы в промежутке от 1 до n каждое
 > число генерировалось только 1 раз. Только нормальный алгоритм, а не извраты с
 > массивами.
 
 Есть очень простой и эффективный алгоритм, не слишком известный.
 Hапример Кнут такого не упоминает. Привожу реализацию на С:
 //-------------------------------------------
   for(int i=1;i<=N;i++)       // <- ВОТ ОH !!! 
   {
     // что там надо было делать с числами ???
     ...
   }
 //-------------------------------------------
 Любой другой алгоритм генерации чисел будет менее эффективен, чем
 приведённый.
 
 PS.   Правильно поставленная задача - половина ответа.
 
 Искренне, Вам,
 Andrew Doroshev
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор