ç·šå½¢åˆåŒæ³• - Wikipediaç·šå½¢åˆåŒæ³•ï¼ˆã›ã‚“ã‘ã„ã”ã†ã©ã†ã»ã†ã€è‹±: Linear congruential generators, LCGs）ã¨ã¯ã€æ“¬ä¼¼ä¹±æ•°åˆ—ã®ç”Ÿæˆå¼ã®ä¸€ã¤ã€‚ æ¼¸åŒ–å¼ ã«ã‚ˆã£ã¦ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚Aã€Bã€Mã¯å®šæ•°ã§ã€M>Aã€M>Bã€A>0ã€B≥0ã§ã‚る。 上ã®å¼ã§ã€ãŒã€ä¹±æ•°ã®ç¨®ã§ã‚ã‚Šã€ã“ã‚Œã«æ•°ã‚’代入ã™ã‚‹ã¨ã€ãŒå¾—られる。ã•ã‚‰ã«ã‚’生æˆã™ã‚‹å ´åˆã«ã¯ã€ã‚’使ã†ã€‚以後ã€åŒæ§˜ã«è¡Œã†ã€‚ 例ãˆã°ã€å®šæ•°ã‚’ãã‚Œãžã‚Œã€A=3ã€B=5ã€M=13ã€ä¹±æ•°ã®ç¨®=8ã¨ã™ã‚‹ã¨ã€ï¼ˆä¸Šã®å¼ã«ãŠã„ã¦ã¯Xn+1を左辺ã«ç½®ã„ãŸãŒã€ä»Šå›žã¯ä¾¿å®œä¸Šã€å³è¾ºã«ç½®ã） 次ã«ä¹±æ•°ã‚’生æˆã™ã‚‹éš›ã¯å‰å›žç”Ÿæˆã•ã‚ŒãŸä¹±æ•°ï¼ˆä»Šå›žã¯3）を使ã£ã¦ã€ 以下ã€åŒã˜ã‚ˆã†ã«ã€ ã¨ãªã‚‹ã€‚ 生æˆã•ã‚Œã‚‹ä¹±æ•°åˆ—ã¯å‘¨æœŸæ€§ã‚’æŒã¡ã€ä¸Šã®ä¾‹ã§ã¯8→3→1→8→3→……ã€ã‚’ç¹°ã‚Šè¿”ã™ã€‚ã“ã®å‘¨æœŸã¯æœ€å¤§ã§Mã§ã‚ã‚Šã€ä»¥ä¸‹ã®æ¡ä»¶ãŒæº€ãŸã•ã‚ŒãŸã¨ãã«æœ€å¤§å‘¨æœŸMã‚’ã‚‚ã¤ã€‚ Bã¨MãŒäº’ã„ã«ç´ ã§ã‚る。 A-1ãŒã€Mã®æŒã¤å…¨ã¦ã®ç´ å›
{{#tags}}- {{label}}
{{/tags}}