銆€銆€鐩墠锛屽緢澶氬悓瀛哥窔鎬т唬鏁�(sh霉)绗竴閬嶅ぇ姒傚凡缍�(j墨ng)寰╃繏瀹岀暍锛屼粖澶╃偤澶у鍋氫竴鍊嬪皬绲�(ji茅)銆�

銆€銆€姒傚康澶�銆佸畾鐞嗗銆佺铏熷銆侀亱绠楄(gu墨)寰嬪銆佸収(n猫i)瀹圭浉浜掔副姗氦閷紝鐭ヨ瓨鍓嶅悗绶婂瘑鑱�(li谩n)绯绘槸绶氭€т唬鏁�(sh霉)瑾茬▼鐨勭壒榛�锛屾晠鑰冪敓鎳夊厖鍒嗙悊瑙ｆ蹇碉紝鎺屾彙瀹氱悊鐨勬浠�銆佺祼(ji茅)璜�銆佹噳鐢紝鐔熸倝绗﹁櫉鎰忕京锛屾帉鎻″悇绋亱绠楄(gu墨)寰�銆佽▓绠楁柟娉曪紝骞跺強鏅傞€茶绺界祼(ji茅)锛屾姄鑱�(li谩n)绯�锛屼娇瀛哥煡璀樿兘铻嶆渻璨€氾紝鑸変竴鍙嶄笁锛屾牴鎿�(j霉)鑰冭│澶х侗鐨勮姹�锛岄€欓噷鍐嶅叿楂旀寚鍑哄涓嬶細

銆€銆€琛屽垪寮忕殑閲嶉粸鏄▓绠�锛屽埄鐢ㄦ€ц唱(zh矛)鐔熺反婧栫⒑鐨勮▓绠楀嚭琛屽垪寮忕殑鍊�銆�

銆€銆€鐭╅櫍涓櫎鍙€嗛櫍銆佷即闅ㄩ櫍銆佸垎濉婇櫍銆佸垵绛夐櫍绛夐噸瑕佹蹇靛锛屼富瑕佷篃鏄亱绠楋紝鍏堕亱绠楀垎鍏╁€嬪堡娆�锛屼竴鏄煩闄ｇ殑绗﹁櫉閬嬬畻锛屼簩鏄叿楂旂煩闄ｇ殑鏁�(sh霉)鍊奸亱绠椼€備緥濡傚湪瑙ｇ煩闄ｆ柟绋嬩腑锛岄鍏堥€茶鐭╅櫍鐨勭铏熼亱绠�锛屽皣鐭╅櫍鏂圭▼鍖栫啊锛岀劧鍚庡啀浠ｅ叆鏁�(sh霉)鍊�锛岀畻鍑哄叿楂旂殑绲�(ji茅)鏋滐紝鐭╅櫍鐨勬眰閫嗭紙鍖呮嫭绨″柈鐨勫垎濉婇櫍锛夛紙鎴栨娊璞＄殑锛屾垨鍏烽珨鐨�锛屾垨鐢ㄥ畾缇╋紝鎴栨槸鐢ㄥ叕寮廇 -1= 1 A*锛屾垨A鐢ㄥ垵绛夎璁婃彌锛�锛孉鍜孉*鐨勯棞(gu膩n)绯�锛岀煩闄ｄ箻绌嶇殑琛屽垪寮�锛屾柟闄ｇ殑鍐瓑涔熸槸甯歌€冪殑鍏�(n猫i)瀹逛箣涓€銆�

銆€銆€闂�(gu膩n)浜庡悜閲忥紝璀夋槑锛堟垨鍒ゅ垾锛夊悜閲忕祫鐨勭窔鎬х浉闂�(gu膩n)锛堢劇闂�(gu膩n)锛�锛岀窔鎬ц〃鍑虹瓑鍟忛鐨勯棞(gu膩n)閸靛湪浜庢繁鍒荤悊瑙ｇ窔鎬х浉闂�(gu膩n)锛堢劇闂�(gu膩n)锛夌殑姒傚康鍙婂咕鍊嬬浉闂�(gu膩n)瀹氱悊鐨勬帉鎻�锛屽苟瑕佹敞鎰忔帹璀夐亷绋嬩腑閭忚集鐨勬纰烘€у強鍙嶈瓑娉曠殑浣跨敤銆�

銆€銆€鍚戦噺绲勭殑妤靛ぇ鐒￠棞(gu膩n)绲�锛岀瓑鍍瑰悜閲忕祫锛屽悜閲忕祫鍙婄煩闄ｇ殑绉╃殑姒傚康锛屼互鍙婂畠鍊戠浉浜掗棞(gu膩n)绯讳篃鏄噸榛炲収(n猫i)瀹逛箣涓€銆傜敤鍒濈瓑琛岃畩鎻涙槸姹傚悜閲忕祫鐨勬サ澶х劇闂�(gu膩n)绲勫強鍚戦噺绲勫拰鐭╅櫍绉╃殑鏈夋晥鏂规硶銆�

銆€銆€鍦≧n涓�锛屽熀銆佸潗妯�銆佸熀璁婃彌鍏紡锛屽潗妯欒畩鎻涘叕寮�锛岄亷娓＄煩闄�锛岀窔鎬х劇闂�(gu膩n)鍚戦噺绲勭殑妯欐簴姝ｄ氦鍖栧叕寮�锛屾噳瑭叉蹇垫竻妤�锛岃▓绠楃啛绶达紝鐣剁劧鍦ㄨ▓绠椾腑鍒楀嚭闂�(gu膩n)绯诲紡鍚庯紝鎳夊厛鍖栫啊锛屽悗浠ｅ叆鍏烽珨鐨勬暩(sh霉)鍊奸€茶瑷堢畻銆�

銆€銆€琛屽垪寮�銆佺煩闄�銆佸悜閲�銆佹柟绋嬬祫鏄窔鎬т唬鏁�(sh霉)鐨勫熀鏈収(n猫i)瀹�锛屽畠鍊戜笉鏄绔嬮殧瑁傜殑锛岃€屾槸鐩镐簰婊查€�锛岀穵瀵嗚伅(li谩n)绯荤殑锛屼緥濡傗垼A鈭�≠0銆�===銆堿(ch菙)鏄彲閫嗛櫍銆�===銆塺锛圓锛�=n锛堟豢绉╅櫍锛夈€�===銆堿(ch菙)鐨勫垪锛堣锛夊悜閲忕祫绶氭€х劇闂�(gu膩n)銆�===銆堿(ch菙)X=0鍞竴闆惰В銆�===銆堿(ch菙)X=b灏嶄换浣昩鍧囨湁锛堝敮涓€锛夎В銆�===銆堿(ch菙)=P1 P2…PN锛屽叾涓璓I锛圛=1锛�2锛�…锛孨锛夋槸鍒濈瓑闄ｃ€�===銆塺锛圓B锛�=r锛圔锛�<===>A鍒濈瓑琛岃畩鎻�

銆€銆€I銆�===銆堿(ch菙)鐨勫垪锛堣锛夊悜閲忕祫鏄疪n鐨勪竴鍊嬪熀銆�===銆堿(ch菙)鍙互鏄煇鍏╁€嬪熀涔嬮枔鐨勯亷娓＄煩闄ｇ瓑绛�銆傞€欑ó鐩镐簰涔嬮枔鐨勮伅(li谩n)绯荤稖鍚堝懡椤屽壍(chu脿ng)閫犱簡姊濅欢锛屾晠灏嶈€冪敓鑰岃█锛屾噳瑭茶獚鐪熺附绲�(ji茅)锛岄枊鎷撴€濊矾锛屽杽浜庡垎鏋�锛屽瘜浜庤伅(li谩n)鎯充娇寰楀皪缍滃悎鐨�锛屾湁杓冨褰庨亾鐨勮│椤屼篃鑳介爢鍒╁湴鍒伴仈褰煎哺銆�

銆€銆€闂�(gu膩n)浜庣壒寰佸€�銆佺壒寰佸悜閲忋€備竴鏄鏈冩眰鐗瑰緛鍊�銆佺壒寰佸悜閲�锛屽皪鍏烽珨绲﹀畾鐨勬暩(sh霉)鍊肩煩闄ｏ紝涓€鑸敤鐗瑰緛鏂圭▼鈭�λE-A鈭�=0鍙婏紙λE-A锛�ξ=0鍗冲彲锛屾娊璞＄殑鐢辩郸瀹氱煩闄ｇ殑鐗瑰緛鍊兼眰鍏剁浉闂�(gu膩n)鐭╅櫍鐨勭壒寰佸€硷紙鐨勫彇鍊艰寖鍦嶏級锛屽彲鐢ㄥ畾缇〢ξ=λξ锛屽悓鏅傞倓鎳夋敞鎰忕壒寰佸€煎拰鐗瑰緛鍚戦噺鐨勬€ц唱(zh矛)鍙婂叾鎳夌敤锛屼簩鏄湁闂�(gu膩n)鐩镐技鐭╅櫍鍜岀浉浼煎皪瑙掑寲鐨勫晱椤�锛屼竴鑸煩闄ｇ浉浼煎皪瑙掑寲鐨勬浠�銆傚灏嶇ū鐭╅櫍鐨勭浉浼煎皪瑙掑寲鍙婃浜よ畩鎻涚浉浼间簬灏嶈闄�锛屽弽閬庝締锛屽彲鐢盇鐨勭壒寰佸€�锛岀壒寰佸悜閲忎締纰轰笉瀹氭湡A鐨勫弮鏁�(sh霉)鎴栫⒑瀹欰锛屽鏋淎鏄灏嶇ū闄�锛屽埄鐢ㄤ笉鍚岀壒寰佸€煎皪鎳夌殑鐗瑰緛鍚戦噺鐩镐簰姝ｄ氦锛屾湁鏅傞倓鍙互鐢卞凡鐭�λ1鐨勭壒寰佸悜閲忕⒑瀹氬嚭λ2锛�λ2≠λ1锛夊皪鎳夌殑鐗瑰緛鍚戦噺锛屽緸鑰岀⒑瀹氬嚭A.涓夋槸鐩镐技灏嶈鍖栦互鍚庣殑鎳夌敤锛屽湪绶氭€т唬鏁�(sh霉)涓嚦灏戝彲鐢ㄤ締瑷堢畻琛屽垪寮忓強An.

銆€銆€灏囦簩娆″瀷琛ㄧず鎴愮煩闄ｅ舰寮�锛岀敤鐭╅櫍鐨勬柟娉曠爺绌朵簩娆″瀷鐨勫晱椤屼富瑕佹湁鍏╁€嬶細涓€鏄寲浜屾鍨嬬偤妯欐簴褰紝閫欎富瑕佹槸姝ｄ氦璁婃彌娉曪紙閫欏拰瀵﹀皪绋遍櫍姝ｄ氦鐩镐技灏嶈闄ｆ槸涓€鍊嬪晱椤岀殑鍏╃ó鎻愭硶锛�锛屽湪娌掓湁鍏朵粬瑕佹眰鐨勬儏娉佷笅锛岀敤閰嶆柟娉曞緱鍒版婧栧舰鍙兘鏇存柟渚夸簺锛涗簩鏄簩娆″瀷鐨勬瀹氭€у晱椤�锛屽皪鍏烽珨鐨勬暩(sh霉)鍊间簩娆″瀷锛屼竴鑸彲鐢ㄩ爢搴忎富瀛愬紡鏄惁鍏ㄩ儴澶т簬闆朵締鍒ゅ垾锛岃€屾娊璞＄殑鐢辩郸瀹氱煩闄ｇ殑姝ｅ畾鎬�锛岃瓑鏄庣浉闂�(gu膩n)鐭╅櫍鐨勬瀹氭€ф檪锛屽彲鍒╃敤妯欐簴褰�锛岃(gu墨)鑼冨舰锛岀壒寰佸€肩瓑鍒拌瓑鏄�锛岄€欐檪鎳夌啛鎮変簩娆″瀷姝ｅ畾鏈夐棞(gu膩n)鐨勫厖鍒嗘浠跺拰蹇呰姊濅欢銆�