日韩欧美国产极速不卡一区,国产手机视频在线观看尤物,国产亚洲欧美日韩蜜芽一区,亚洲精品国产免费,亚洲二区三区无码中文,A大片亚洲AV无码一区二区三区,日韩国语国产无码123

鎮ㄥソ锛屾杩庝締鍒扮董搴�(k霉)闆诲瓙甯傚牬(ch菐ng)缍�(w菐ng) 鐧婚寗 | 鍏嶈不(f猫i)娉ㄥ唺(c猫)

鍋介毃姗�(j墨)鏁�(sh霉)鐧�(f膩)鐢熷櫒
闁辫畝锛�3809鏅�(sh铆)闁擄細2018-05-17 09:38:39

鍋介毃姗�(j墨)鏁�(sh霉)鐧�(f膩)鐢熷櫒鐢ㄤ簬鍦ㄧ郴绲�(t菕ng)闇�瑕侀毃姗�(j墨)鏁�(sh霉)鐨勬檪(sh铆)鍊欙紝閫氶亷涓�绯诲垪绋瓙鍊艰▓(j矛)绠楀嚭渚嗙殑鍋介毃姗�(j墨)鏁�(sh霉)銆傚洜?y脿n)妯寕姊㈢矉鈧�(g猫)鐪熸鎰忕京涓婄殑鈥滈毃姗�(j墨)鏁�(sh霉)鈥濆皪(du矛)浜庤▓(j矛)绠楁(j墨)渚嗚鏄笉鍙兘鐨�锛屽伣闅ㄦ(j墨)鏁�(sh霉)涔熷彧鏄洝鍙兘鍦版帴杩戝叾鎳�(y墨ng)鍏锋湁鐨勯毃姗�(j墨)鎬э紝浣嗘槸鍥�?y脿n)姗涘皬鑳篘瀛愬�尖��锛屾墍浠ュ伣闅ㄦ(j墨)鏁�(sh霉)鍦ㄤ竴瀹氱▼搴︿笂鏄彲鎺у彲闋�(y霉)娓�(c猫)鐨�銆�

鐩寗

姒傝堪

銆�銆�閫氶亷绋嬪簭寰楀埌鐨勯毃姗�(j墨)鏁�(sh霉)鐒¤珫浠�涔堢畻娉曢兘涓�瀹氭槸閫氶亷閬炴帹鍏紡寰楀埌鐨勫簭鍒�锛岄�欐湰韬氨閬曞弽浜嗛毃姗�(j墨)鐨勫畾缇�锛屾墍浠ュ畠鍊戦兘涓嶆槸鐪熸鐨勯毃姗�(j墨)鏁�(sh霉)銆傚伣闅ㄦ(j墨)鏁�(sh霉)涓竴鍊�(g猫)寰堥噸瑕佺殑姒傚康灏辨槸鈥滅ó瀛愨��锛岀ó瀛愭焙瀹氫簡闅ㄦ(j墨)鏁�(sh霉)鐨勫浐瀹氬簭鍒楋紝渚嬪鍦�C瑾炶█rand鍑芥暩(sh霉)寰楀埌鐨勫簭鍒楁瘡娆￠兘鏄浉鍚岀殑锛屽鏋滄兂寰楀埌涓嶅悓搴忓垪闇�瑕佽(di脿o)鐢╯rand瑷�(sh猫)缃ó瀛愶紱鍚岀悊鍦�Java涓璶ew Random(1)鐨勬(g貌u)閫犲嚱鏁�(sh霉)鍙冩暩(sh霉)渚嗚ō(sh猫)缃ó瀛�銆�

鏂规硶

銆�銆�鍙栦腑娉�
銆�銆�i銆佸钩鏂瑰彇涓硶
銆�銆�閫欏��(g猫)鏂规硶鏄敱棣疯浼婃浖鍦�1946骞存彁鍑虹殑锛屾�濇兂寰堢啊(ji菐n)鍠�
銆�銆�閬告搰涓�鍊�(g猫)m浣嶆暩(sh霉)Ni浣滅偤绋瓙锛屽仛骞虫柟閬�(y霉n)绠楋紙瑷樼偤Ni+ 1 = 锛圢i * Ni锛�...)锛岀祼(ji茅)鏋滆嫢涓嶈冻2m鍊�(g猫)浣嶏紝鍦ㄥ墠瑁�(b菙)0銆傚湪閫欏��(g猫)鏁�(sh霉)閬镐腑闁搈鍊�(g猫)浣嶇殑鏁�(sh霉)浣滅偤Ni+1銆傞�欏��(g猫)绠楁硶鏄庨’鍙堝緢澶у紛绔�锛屼笉鍍呭懆鏈熺煭鑰屼笖鍒嗗竷涓嶅潎鍕�锛屾瘮濡�10000骞虫柟鍙栦腑绲�(ji茅)鏋滃氨涓�鐩寸偤00000浜�銆�
銆�銆�ii銆佸父鏁�(sh霉)鍙栦腑娉�銆�
銆�銆�姝ゆ柟娉曡垏骞虫柟鍙栦腑娉曠◢鏈変笉鍚岋紝鍙槸鎶婁竴鍊�(g猫)闅ㄦ(j墨)鏁�(sh霉)鐨勫钩鏂规彌鎴愪簡闅ㄦ(j墨)鏁�(sh霉)鑸囧父鏁�(sh霉)鐨勪箻绌嶏紙瑷樼偤Ni+1 = 锛圞 * Ni锛�...)锛屽皪(du矛)浜庨毃姗�(j墨)鍒嗗竷绛夋矑鏈変粈涔堟彁鍗�銆�
銆�銆�iii銆佷箻娉曞彇涓硶
銆�銆�姝ゆ柟娉曟槸灏�(du矛)骞虫柟鍙栦腑娉曠殑涓�瀹氬劒(y艒u)鍖�锛屽叕寮忚鐐篘i+1 = 锛圢i * Ni-1锛�...
銆�銆�鍚屼綑娉�
銆�銆�鍚屼綑鏄暐涓嶇煡閬撶殑鍚屽(xu茅)瑕嬫垜銆婄礌鎬ф脯(c猫)瑭︺�嬩腑鐨剋ilson妾㈡脯(c猫)涓湁瑙ｉ噵
銆�銆�鍚屼綑娉曟槸澶ч儴鍒嗚畩鎴愯獮瑷�鐨凴NG鎵�閲囩敤鐨勭畻娉曪紝绶氭�у悓浣欐柟绋嬬偤銆丯i+1 = a Ni + C 锛坢od m锛�锛屽叾涓璦鐐轰箻瀛�锛孋鐐哄閲忥紝m鐐鸿啘銆傜敘(ch菐n)鐢熺殑闅ㄦ(j墨)搴忓垪Rn = Ni / m銆�
銆�銆�鐣�(d膩ng) a = 1 骞朵笖 C != 0鏅�(sh铆)锛屾鍚屼綑娉曠ū鐐哄姞娉曞悓浣欐硶
銆�銆�鐣�(d膩ng)a != 1 骞朵笖 C = 0鏅�(sh铆)锛屾鍚屼綑娉曠ū鐐轰箻娉曞悓浣欐硶
銆�銆�鐣�(d膩ng)a != 1 骞朵笖 C != 0鏅�(sh铆)锛屾鍚屼綑娉曠ū鐐烘贩鍚堝悓浣欐硶
銆�銆�鍚屼綑娉曠暥(d膩ng)m瓒婂ぇ锛孨i鐨勮寖鍦嶄篃灏辫秺澶�锛岄毃姗�(j墨)鍒嗗竷鐨勪篃灏辫秺鍧囧嫽锛孯n涔熷氨鍒嗗竷鐨勬洿鍧囧嫽锛屾墍浠鍙栧�兼噳(y墨ng)鐩″彲鑳界殑澶�锛屽厖鍒嗗埄鐢ㄨ▓(j矛)绠楁(j墨)瀛楅暦(zh菐ng)銆傚皪(du矛)浜庡浣曠嵅寰楁豢鍛ㄦ湡闅ㄦ(j墨)鏁�(sh霉)鏄瓨鍦ㄥ垽瀹氬畾鐞嗙殑锛岀暥(d膩ng)涓斿儏鐣�(d膩ng)婊胯冻涓嬪垪姊濅欢鏅�(sh铆)锛岃笎琛屽悓浣欐硶鏄豢鍛ㄦ湡鐨�銆�
銆�銆�1.C鑸噈浜掕唱(zh矛)
銆�銆�2.灏�(du矛)浜巑鐨勬瘡涓�鍊�(g猫)璩�(zh矛)鍥犲瓙p锛岋紙a-1锛夌偤p鐨勫�嶆暩(sh霉)
銆�銆�3.鑻鍙4鏁撮櫎锛� (a-1)涔熷彲琚�4鏁撮櫎銆�
銆�銆�闄ゆ涔嬪閭勬湁浜屾鍚屼綑锛屼笁娆″悓浣欑瓑锛屽師鐞嗗樊涓嶅銆�
銆�銆�绉讳綅娉�
銆�銆�鐢变簬瑷�(j矛)绠楁(j墨)鐗规湁鐨勯倧杓Щ浣嶉亱(y霉n)绠�锛屽彲浠ュ皪(du矛)绋瓙N0宸︾Щn浣嶅緱鍒癕1锛屽彸绉籲浣嶅緱鍒癕2锛屽皣M1鑸嘙2鍋氶倧杓浉鍔犻亱(y霉n)绠楀緱鍒伴毃姗�(j墨)鏁�(sh霉)N1锛�
銆�銆�鍏紡鐐篘i+1 = Ni >> n + Ni << n.绉讳綅娉曢�熷害闈炲父蹇�锛屼絾灏�(du矛)鍒濆鍊艰姹傝純楂橈紝寰堥洠寰楀埌婊挎剰鐨勯毃姗�(j墨)搴忓垪銆�
銆�銆�姊呮．鏃嬭綁(zhu菐n)绠楁硶
銆�銆�姊呮．鏃嬭綁(zhu菐n)绠楁硶鏄暥(d膩ng)浠婄敓鎴愰毃姗�(j墨)鏁�(sh霉)璩�(zh矛)閲忕殑绠楁硶锛屽php锛宲ython锛宲erl绛夋祦琛岀法绋嬭獮瑷�鍏�(n猫i)缃殑PRNG閮芥槸閲囩敤瑭茬畻娉曞(sh铆)鐝�(xi脿n)銆�
銆�銆�涓嬮潰鏄締鑷硍iki鐨勪粙绱�銆�
銆�銆�姊呮．鏃嬭綁(zhu菐n)绠楁硶锛圡ersenne twister锛夋槸涓�鍊�(g猫)鍋介毃姗�(j墨)鏁�(sh霉)鐢熸垚绠楁硶銆傜敱鏉炬湰鐪熷拰瑗挎潙鎷撳＋鍦�1997骞撮枊鐧�(f膩)锛屽熀浜庢湁闄愪簩閫�(j矛n)鍒跺瓧娈典笂鐨勭煩闄ｇ窔鎬у湴楝�?锛熸ⅱ閽ョ剸浣糰(ch菐n)鐢熼珮璩�(zh矛)閲忕殑鍋介毃姗�(j墨)鏁�(sh霉)锛� 淇浜嗗彜鍏搁毃姗�(j墨)鏁�(sh霉)鐧�(f膩)鐢熺畻娉曠殑寰堝缂洪櫡銆�

缍韩(k霉)闆诲瓙閫�锛岄浕瀛愮煡璀�(sh铆)锛屼竴鏌ョ櫨閫�锛�

宸叉敹閷勮姊�156653鍊�(g猫)