銆€銆€3.鍦嶈(h霉)绲�(ji茅)妲�(g貌u)鏉愭枡灞よ〃闈㈢殑钃勭啽绯绘暩(sh霉)瑷�(j矛)绠�

銆€銆€鍦嶈(h霉)绲�(ji茅)妲�(g貌u)鍦ㄥ懆鏈熸€х啽浣滅敤涓嬭〃闈㈡韩搴︾殑娉㈠嫊(d貌ng)锛屼笉鍍呰垏鏉愭枡鏈韩鐨勮搫鐔辩郴鏁�(sh霉)S鏈夐棞(gu膩n)锛岃€屼笖鑸囬倞鐣屾浠舵湁闂�(gu膩n)锛屽嵆鍦ㄦ韩搴︽尝鍓嶉€�(j矛n)鐨勬柟鍚戜笂锛岃┎鏉愭枡灞ゆ墍鎺ヨЦ鐨勫彟涓€绋潗鏂欐垨绌烘埃鐨勭啽鐗╃悊鎬ц兘鍜屾暎鐔辨浠�锛屽皪(du矛)鍏惰〃闈㈡韩搴︾殑娉㈠嫊(d貌ng)涔熸湁褰遍熆銆傚洜姝わ紝灏�(du矛)浜庢湁闄愬帤搴︾殑鏉愭枡灞�锛岀敤鏉愭枡灞ょ殑琛ㄩ潰钃勭啽绯绘暩(sh霉)Y渚嗚〃寰佹潗鏂欒〃闈㈠皪(du矛)婧害娉㈠嫊(d貌ng)鐨勫弽鎳�(y墨ng)銆傛墍璎傛潗鏂欏堡琛ㄩ潰钃勭啽绯绘暩(sh霉)锛岀郴鎸囧湪鍛ㄦ湡鎬х啽浣滅敤涓嬶紝鏉愭枡灞よ〃闈㈡韩搴﹀崌楂樻垨闄嶄綆loC鏅�(sh铆)锛屽湪鍠綅鏅�(sh铆)闁撳収(n猫i)锛屽柈浣嶉潰绌嶈〃闈㈠劜(ch菙)瀛樻垨閲嬫斁鐨勭啽閲忋€傝〃闈㈣搫鐔辩郴鏁�(sh霉)Y鍜岃搫鐔辩郴鏁�(sh霉)S鐨勫畾缇╁紡鏄浉鍚岀殑锛岄兘绛変簬鏉愭枡灞よ〃闈㈢殑鐔辨祦鎸箙鑸囪〃闈㈡韩搴︽尟骞呬箣姣斻€�

銆€銆€鏍规摎(j霉)婧害娉㈢殑鍓嶉€�(j矛n)鏂瑰悜锛屾潗鏂欏堡琛ㄩ潰鐨勮搫鐔辩郴鏁�(sh霉)鍒嗙偤鏉愭枡灞ゅ収(n猫i)琛ㄩ潰鐨勮搫鐔辩郴鏁�(sh霉)Ym锛宨浠ュ強澶栬〃闈㈢殑钃勭啽绯绘暩(sh霉)Yme

銆€銆€鐣�(d膩ng)鏌愪竴鏉愭枡灞ょ殑鐔辨儼鎬ф寚妯�(bi膩o)Dm≥1鏅�(sh铆)锛屾潗鏂欏堡琛ㄩ潰鐨勮搫鐔辩郴鏁�(sh霉)鍙繎浼兼寜瑭叉潗鏂欏堡鐨勮搫鐔辩郴鏁�(sh霉)鍙栧€�锛屽嵆Y=S銆�

銆€銆€4.鍦嶈(h霉)绲�(ji茅)妲�(g貌u)琛版笡鍊嶆暩(sh霉)鍜屽欢閬叉檪(sh铆)闁撶殑瑷�(j矛)绠�

銆€銆€(1)瀹ゅ婧害娉㈠偝鍒板湇璀�(h霉)绲�(ji茅)妲�(g貌u)鍏�(n猫i)琛ㄩ潰鏅�(sh铆)鐨勮“娓涘€嶆暩(sh霉)γ0鍜屽欢閬叉檪(sh铆)闁�ξ0鐨勮▓(j矛)绠�

銆€銆€瀹ゅ绌烘埃婧害娉㈠偝鍒板湇璀�(h霉)绲�(ji茅)妲�(g貌u)鍏�(n猫i)琛ㄩ潰锛岃缍�(j墨ng)姝峰琛ㄩ潰绌烘埃閭婄晫灞ゅ拰鍚勫堡鏉愭枡灞�(鍖呮嫭绌烘埃闁撳堡)鐨勬尟骞呰“娓涘拰鏅�(sh铆)闁撳欢閬查亷绋�銆�

銆€銆€琛版笡鍊嶆暩(sh霉)锛氬澶栫┖姘ｆ韩搴﹁娉㈢殑娉㈠箙Ae锛岃垏鐢卞叾寮曡捣鐨勫钩澹佸収(n猫i)琛ㄩ潰鐨勬韩搴︽尝骞匒if涔嬫瘮锛岀ū鐐烘韩搴︽尝鐨勭┛閫忚“娓涘€嶆暩(sh霉)锛岀啊(ji菐n)绋辩偤骞冲鐨勮“娓涘€嶆暩(sh霉)锛岀敤v0琛ㄧず锛屽嵆锛�

銆€銆€鐩镐綅寤堕伈锛氬湪瀹ゅ绌烘埃婧害璜ф尝鐨勪綔鐢ㄤ笅锛屽钩澹佸収(n猫i)琛ㄩ潰鍑虹従(xi脿n)鏈€楂樻韩搴﹀€兼檪(sh铆)鐨勭浉浣�φif,e鑸囧澶栨韩搴﹁娉㈠嚭鐝�(xi脿n)鏈€楂樻韩搴﹀€兼檪(sh铆)鐨勭浉浣�φe涔嬪樊锛岀敤φe-if琛ㄧず锛屽嵆锛�

銆€銆€(1-30) 寤堕伈鏅�(sh铆)闁擄細鍦ㄥ澶栫┖姘ｆ韩搴﹁娉㈢殑浣滅敤涓�锛屽钩澹佸収(n猫i)琛ㄩ潰鍑虹従(xi脿n)鏈€楂樻韩搴﹀€肩殑鏅�(sh铆)闁撹垏瀹ゅ婧害璜ф尝鍑虹従(xi脿n)鏈€楂樻韩搴﹀€肩殑鏅�(sh铆)闁撳樊锛岀敤ξ0琛ㄧず銆傚湪寤虹瓚鐔卞伐瀛�(xu茅)涓�锛岀繏(x铆)鎱ｄ簬鐢ㄥ欢閬叉檪(sh铆)闁撹⿻(p铆ng)鍍�(ji脿)鍦嶈(h霉)绲�(ji茅)妲�(g貌u)鐨勭啽绌�(w臎n)瀹氭€с€�

銆€銆€(2)瀹ゅ収(n猫i)婧害娉㈠偝鍒板湇璀�(h霉)绲�(ji茅)妲�(g貌u)鍏�(n猫i)琛ㄩ潰鏅�(sh铆)鐨勮“娓涘€嶆暩(sh霉)v0鍜屽欢閬叉檪(sh铆)闁�ξif鐨勮▓(j矛)绠�

銆€銆€瀹ゅ収(n猫i)绌烘埃婧害娉㈠偝鍒板湇璀�(h霉)绲�(ji茅)妲�(g貌u)鍏�(n猫i)琛ㄩ潰锛屽彧缍�(j墨ng)姝蜂竴鍊�(g猫)鍏�(n猫i)琛ㄩ潰閭婄晫灞ょ殑鎸箙琛版笡鍜屾檪(sh铆)闁撳欢閬查亷绋�銆�

銆€銆€琛版笡鍊嶆暩(sh霉) 锛氬鍏�(n猫i)绌烘埃婧害璜ф尝鐨勬尝骞匒i鑸囩敱鍏跺紩璧风殑骞冲鍏�(n猫i)琛ㄩ潰鐨勬韩搴︽尝骞匒if,i涔嬫瘮锛�

銆€銆€鐩镐綅寤堕伈φi-if锛氬湪瀹ゅ収(n猫i)绌烘埃婧害璜ф尝鐨勪綔鐢ㄤ笅锛屽钩澹佸収(n猫i)琛ㄩ潰鍑虹従(xi脿n)鏈€楂樻韩搴﹀€兼檪(sh铆)鐨勭浉浣嶈垏瀹ゅ収(n猫i)婧害璜ф尝鍑虹従(xi脿n)鏈€楂樻韩搴﹀€兼檪(sh铆)鐨勭浉浣嶅樊锛屽嵆锛�

銆€銆€寤堕伈鏅�(sh铆)闁�ξif锛氬湪瀹ゅ収(n猫i)绌烘埃婧害璜ф尝鐨勪綔鐢ㄤ笅锛屽钩澹佸収(n猫i)琛ㄩ潰鍑虹従(xi脿n)鏈€楂樻韩搴﹀€肩殑鏅�(sh铆)闁撹垏瀹ゅ収(n猫i)婧害璜ф尝鍑虹従(xi脿n)鏈€楂樻韩搴﹀€肩殑鏅�(sh铆)闁撳樊锛屼笖鏈夛細