ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Max Alekseyev                        2:5015/60      09 Oct 2002  18:49:46
 To : Ianos Gnatiuc
 Subject : HELP
 -------------------------------------------------------------------------------- 
 

 
 Replying to a message of Ianos Gnatiuc to Max Alekseyev:
 
  IG>>> inline DWORD irand()
  IG>>> {
  IG>>>     iholdrand *= 214013;
  IG>>>     iholdrand += 2531011;
  IG>>>     return iholdrand;
  IG>>> }
 
  MA>> Где такой irand() используется? В каком-то рантайме или самопальный?
 
  IG> частично свой, константы брал из стандартной библиотечке C, в которой
  IG> rand возвращает число из [0..7FFF] (m == 0x8000)
 
 Точнее она взята из рантайма MSVC++. Я константы в десятичной записи не признал 
 ;-)
 А стандарт ANSI на RNG в C выглядит так:
 
 unsigned int rand()
 {
     seed = seed * 0x41C64E6Du + 0x3039;
     return (seed>>0x10)&0x7FFF;
 }
 
  IG> нужно было случайное 32 битное число, и остался озадаченным, когда
  IG> понял, что те же константы подойдут и для чисел больше чем 7FFF.
 
  IG> хотя такая функция не совсем корректно работает, так как одно и тоже
  IG> число не может появиться 2 раза подряд, 
 
 Может. После 2^32 итераций.
 
  IG> поэтому хочется эту функцию на _int64 переселить. :)
 
 Выбирай любые константы, удовлетворяющие указанной теореме для m=2^64.
 Можно использовать те же самые кстати, только разрядность увеличить до 64-х.
 
  MA>> В Кнута есть такая теорема:
 
  MA>> Длина периода линейной конгруэнтной последовательности (т.е.
  MA>> последовательности, вида X = (a*X+c) % m) равна m тогда и только
  MA>> тогда, когда: 
  MA>> 1. HОД(c,m) = 1 (т.е. c и m взаимно просты) 
  MA>> 2. b=a-1 кратно p для всех простых p - делителей m 
  MA>> 3. b кратно 4, если m кратно 4
 
 Regards,      ш.ш
         Max    ~
 
 --- FleetStreet 1.27.3.8
  * Origin:  (2:5015/60)
 
 

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

Тема:    Автор:    Дата:    Re: HELP   Konstantin Seleznyov   26 Sep 2002 12:55:14   HELP   Alexey Krasnov   26 Sep 2002 21:40:06   Re: HELP   Andrey Belyakov   27 Sep 2002 02:29:35   HELP   Alexey Krasnov   27 Sep 2002 07:40:28   Re: HELP   Andrey Belyakov   27 Sep 2002 22:17:33   HELP   Alexey Krasnov   28 Sep 2002 11:44:14   Re: HELP   Andrey Belyakov   29 Sep 2002 00:45:05   HELP   Alexey Krasnov   29 Sep 2002 18:47:10   Re: HELP   Andrey Belyakov   29 Sep 2002 21:58:10   HELP   Alexey Krasnov   30 Sep 2002 21:04:14   Re: HELP   Andrey Belyakov   01 Oct 2002 15:51:16   HELP   Vitaly Mayatskih   30 Sep 2002 00:23:39   Re: HELP   Andrey Belyakov   01 Oct 2002 00:31:37   HELP   Igor Dolgov   03 Oct 2002 23:22:03   HELP   Alexey Krasnov   05 Oct 2002 19:11:44   Re: HELP   Alexandr Kudinov   08 Oct 2002 16:19:30   HELP   Alexy Gorbach   29 Sep 2002 21:09:00   Re: HELP   Andrey Belyakov   01 Oct 2002 15:45:07   Re: HELP   Viktor Karev   01 Oct 2002 19:13:48   HELP   Ianos Gnatiuc   02 Oct 2002 13:28:49   Re: HELP   Viktor Karev   03 Oct 2002 12:10:12   Re: HELP   Andrey Belyakov   03 Oct 2002 13:37:38   HELP   Ianos Gnatiuc   04 Oct 2002 22:09:23   Re: HELP   Viktor Karev   07 Oct 2002 13:01:49   Re: HELP   Pavel P   07 Oct 2002 18:58:05   Re: HELP   Alexey Desyatnik   08 Oct 2002 20:26:21   Re: HELP   Pavel P   09 Oct 2002 07:20:55   Re: HELP   Alexey Desyatnik   10 Oct 2002 15:12:32   Re: HELP   Alexey Desyatnik   07 Oct 2002 18:43:33   HELP   Max Alekseyev   08 Oct 2002 14:49:10   HELP   Ianos Gnatiuc   09 Oct 2002 06:41:11   HELP   Max Alekseyev   09 Oct 2002 18:49:46   Re: HELP   Andrey Belyakov   03 Oct 2002 13:31:29   HELP   Ianos Gnatiuc   04 Oct 2002 17:08:02   Re: HELP   Andrey Belyakov   07 Oct 2002 18:36:31   Re: HELP   Valentin Davydov   07 Oct 2002 18:52:02   Re: HELP   Andrey Belyakov   08 Oct 2002 15:20:47   HELP   Alexander Lezin   08 Oct 2002 21:17:45   Re: HELP   Andrey Belyakov   10 Oct 2002 18:25:18   HELP   Aleksey Tarasow   06 Oct 2002 23:01:08   HELP   Igor Dolgov   03 Oct 2002 23:52:42   Re: HELP   Viktor Karev   04 Oct 2002 16:22:24   HELP   Aleksey Tarasow   04 Oct 2002 21:54:06   Re: HELP   Viktor Karev   07 Oct 2002 12:23:48   Re: HELP   Evgenij Masherov   07 Oct 2002 10:04:40   HELP   Nickolas Hirgij   08 Oct 2002 06:41:39   HELP   Andrey Dashkovsky   08 Oct 2002 17:32:24   HELP   Evgenij Masherov   09 Oct 2002 10:47:43   Re: HELP   Alexey Desyatnik   10 Oct 2002 15:12:33   Re: HELP   Evgenij Masherov   10 Oct 2002 15:55:59   Re: HELP   Alexey Desyatnik   11 Oct 2002 15:23:58   Re: HELP   Viktor Karev   16 Oct 2002 17:18:15   HELP   Andrey Dashkovsky   12 Oct 2002 08:04:23   HELP   Anton Morozov   14 Oct 2002 00:32:37   Re: HELP   Viktor Karev   09 Oct 2002 16:34:56   Re: HELP   Alexey Desyatnik   11 Oct 2002 15:23:59   Re: HELP   Alexei Emanov   09 Oct 2002 19:48:14   HELP   Igor Dolgov   03 Oct 2002 23:47:29   Re: HELP   Maxim Balagansky   04 Oct 2002 09:15:02   Re: HELP   Viktor Karev   04 Oct 2002 16:22:59   HELP   Alexander Chelmodeev   06 Oct 2002 18:21:47   Re: HELP   Viktor Karev   07 Oct 2002 16:44:35   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:44   Re: HELP   Anatoly Svishev   04 Oct 2002 23:46:56   HELP   Comoderator Of Ru Algorithms   05 Oct 2002 11:00:09   Re: HELP   Andrey Belyakov   07 Oct 2002 18:36:45   HELP   Aleksey Tarasow   04 Oct 2002 21:39:12   Re: HELP   Andrey Belyakov   07 Oct 2002 18:36:35   HELP   Alexey Krasnov   05 Oct 2002 19:18:30   HELP   Alexander Chelmodeev   06 Oct 2002 17:54:12   Re: HELP   Andrew Ezhguroff   07 Oct 2002 18:23:53   Re: HELP   Alexey Desyatnik   08 Oct 2002 20:26:21   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:44   HELP   Graf Alex   02 Oct 2002 19:28:00   Re: HELP   Slavik Levchenko   28 Sep 2002 16:02:25   HELP   Vitaly Mayatskih   29 Sep 2002 11:55:15   HELP   Oleg V.Cat   29 Sep 2002 11:59:01   HELP   Alexey Krasnov   29 Sep 2002 18:59:32   HELP   Aleksey Tarasow   30 Sep 2002 21:42:54   Re: HELP   Andrey Belyakov   01 Oct 2002 15:53:18   HELP   Aleksey Tarasow   02 Oct 2002 23:37:48   HELP   Alex Cvetkov   04 Oct 2002 22:26:09   HELP   Aleksey Tarasow   06 Oct 2002 22:51:34   HELP   Alex Cvetkov   09 Oct 2002 23:46:42   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:20   Re: HELP   Sergey Andrianov   07 Oct 2002 22:44:52   HELP   Alexey Krasnov   09 Oct 2002 21:07:36   Re: HELP   Alexey Desyatnik   11 Oct 2002 15:23:57   Re: HELP   Andrey Belyakov   10 Oct 2002 18:19:15   Re: HELP   Viktor Karev   01 Oct 2002 19:08:29   HELP   Aleksey Tarasow   02 Oct 2002 23:46:26   Re: HELP   Sergey Andrianov   07 Oct 2002 22:48:56   Re: HELP   Sergey Andrianov   01 Oct 2002 21:19:06   Re: HELP   Valentin Davydov   03 Oct 2002 19:36:02   HELP   Igor Dolgov   03 Oct 2002 22:57:33   Re: HELP   Viktor Karev   04 Oct 2002 16:23:13   HELP   Aleksey Tarasow   04 Oct 2002 22:17:14   Re: HELP   Viktor Karev   07 Oct 2002 12:45:41   HELP   Alexander Lezin   04 Oct 2002 20:06:45   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:31   HELP   Comoderator Of Ru Algorithms   09 Oct 2002 18:06:59   Re: HELP   Andrey Belyakov   10 Oct 2002 18:29:24   [*] HELP   Comoderator Of Ru Algorithms   12 Oct 2002 08:08:46   Re: HELP   Alex Kozhushko   21 Oct 2002 12:56:27   HELP   Comoderator Of Ru Algorithms   22 Oct 2002 16:40:53   HELP   Aleksey Tarasow   22 Oct 2002 06:29:58   [+] HELP   Comoderator Of Ru Algorithms   24 Oct 2002 17:58:23   Re: HELP   Evgenij Masherov   27 Sep 2002 09:58:39   HELP   Alexey Krasnov   28 Sep 2002 11:35:18   HELP   Evgenij Masherov   28 Sep 2002 13:08:26   HELP   Aleksey Tarasow   27 Sep 2002 20:00:40   Re: HELP   Anton Kovalenko   28 Sep 2002 04:19:24   Re: HELP   Evgenij Masherov   28 Sep 2002 10:04:31   HELP   Aleksey Tarasow   29 Sep 2002 10:03:14   Re: HELP   Igor Krassikov   30 Sep 2002 07:34:00   HELP   Aleksey Tarasow   01 Oct 2002 07:31:26   Re: HELP   Igor Krassikov   02 Oct 2002 19:46:00   HELP   Aleksey Tarasow   03 Oct 2002 22:50:02   Re: HELP   Viktor Karev   04 Oct 2002 16:23:07   HELP   Aleksey Tarasow   04 Oct 2002 22:04:36   Re: HELP   Viktor Karev   07 Oct 2002 12:37:40   Re: HELP   Andrey Belyakov   07 Oct 2002 18:36:43   Re: HELP   Andrew Ezhguroff   07 Oct 2002 18:39:25   Re: HELP   Igor Zakhrebetkov   04 Oct 2002 18:59:56   Re: HELP   Alexandr A. Redchuck   04 Oct 2002 14:36:55   Re: HELP   Viktor Karev   04 Oct 2002 20:51:55   Re: HELP   Evgenij Masherov   04 Oct 2002 19:55:07   HELP   Alexander Chelmodeev   06 Oct 2002 20:14:34   Re: HELP   Valentin Davydov   07 Oct 2002 18:52:02   Re: HELP   Viktor Karev   08 Oct 2002 17:12:14   HELP   Aleksey Tarasow   04 Oct 2002 22:50:30   HELP   Alex Cvetkov   05 Oct 2002 10:32:28   HELP   Alexey Krasnov   06 Oct 2002 14:28:30   Re: HELP   Andrey Belyakov   07 Oct 2002 18:40:54   Re: HELP   Alexey Desyatnik   07 Oct 2002 18:43:34   Re: HELP   Valentin Davydov   07 Oct 2002 18:52:03   HELP   Andrey Dashkovsky   02 Oct 2002 21:10:49   HELP   Aleksey Tarasow   03 Oct 2002 23:19:06   HELP   Aleksey Tarasow   01 Oct 2002 07:31:26   Re: HELP   Andrey Belyakov   03 Oct 2002 01:37:43   HELP   Aleksey Tarasow   03 Oct 2002 23:06:32   HELP   Dmitry Boycko   05 Oct 2002 19:31:55   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:35   Re: HELP   Alexey Desyatnik   07 Oct 2002 18:43:33   Re: HELP   Andrey Belyakov   30 Sep 2002 17:35:03   HELP   Aleksey Tarasow   01 Oct 2002 07:43:08   HELP   Aleksey Tarasow   01 Oct 2002 07:43:08   Re: HELP   Andrey Belyakov   03 Oct 2002 01:39:44   Re: HELP   Evgenij Masherov   03 Oct 2002 09:25:11   HELP   Alexey Krasnov   28 Sep 2002 12:01:14   Re: HELP   Andrey Belyakov   29 Sep 2002 00:28:49   Re: HELP   Valentin Davydov   03 Oct 2002 19:36:02   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:20   Re: HELP   Valentin Davydov   03 Oct 2002 19:36:03   Re: HELP   Evgenij Masherov   03 Oct 2002 20:04:53   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:23   Re: HELP   Evgenij Masherov   07 Oct 2002 21:55:35   Re: HELP   Alex Kozhushko   21 Oct 2002 12:56:27   Re: HELP   Evgenij Masherov   21 Oct 2002 13:15:11   HELP   Comoderator Of Ru Algorithms   22 Oct 2002 16:41:13   HELP   Comoderator Of Ru Algorithms   22 Oct 2002 16:40:20   HELP   Aleksey Tarasow   04 Oct 2002 21:24:32   Re: HELP   Andrey Belyakov   07 Oct 2002 18:36:34   Re: HELP   Alexey Desyatnik   07 Oct 2002 18:43:32   Re: HELP   Valentin Davydov   07 Oct 2002 18:52:00   Re: HELP   Andrey Belyakov   07 Oct 2002 18:12:21   HELP   Igor Dolgov   26 Sep 2002 23:29:47