銆€銆€鍏掔灏忓瀷妯傚湌涓昏鏈夐浕鍕曟窐姘e牎锛岀祫鍚堟粦姊�锛屽鍏�(n猫i)鍩庡牎锛屽厖姘e綀璺�锛屽鍏�(n猫i)濉戞枡鐜╁叿锛屾悥鎼栨▊锛屽厭绔ユ瀛�锛屾鑶犲湴澧�锛岀鍗�锛屽仴韬櫒鏉愮瓑銆備富瑕佺敤浜庡晢鍫达紝闁€闈�锛屽叕鍦掞紝鍒ュ锛屽眳浣忓崁(q奴)锛屾梾娓告櫙榛�(di菐n)锛屽辜鍏掑湌绛夊牬鎵€銆傚厭绔ュ皬鍨嬫▊鍦掔偤瀹㈡埗鎻愪緵瀹ゅ収(n猫i)銆佸澶栨父妯傚牬绺介珨瑕�(gu墨)鍔�锛屼富椤岃椋捐ō(sh猫)瑷�(j矛)锛屽畨瑁濊垏缍慨绛変竴姊濋緧鏈嶅嫏(w霉)锛屽厭绔ュ皬鍨嬫▊鍦掕ō(sh猫)瑷�(j矛)鏂扮⿴锛岄€犲瀷缇庤鐨勫ぇ銆佷腑銆佸皬鍨嬫父妯傝ō(sh猫)鍌欑敘(ch菐n)鍝侊紝閬╁悎浜庝綇瀹呭皬鍗€(q奴)锛屾父妯傚牬銆佸晢鍫�銆侀寤�銆佺ぞ鍗€(q奴)銆佸叕鍦�銆佸辜鍏掑湌鍙婂悇瀹ゅ収(n猫i)澶栧牬鍦�锛屽骞翠締鎲戣憲鈥滆獱瀵�(sh铆)瀹堜俊鈥濈殑缍�(j墨ng)鐕熶綔棰�(f膿ng)鍜屸€滈¨瀹㈢殑闇€姹傚氨鏄垜鍊戠殑鎰挎湜鈥濈殑鐕熼姺鐞嗗康浠ュ強鈥滆唱(zh矛)鍎�(y艒u)鍍规儬鈥濊磸寰椾簡瀹㈡埗鐨勫ソ瑭曘€�
銆€銆€鍏掔灏忓瀷妯傚湌涓嶆柗鐨勫湪鐐烘柊瀹㈡埗鐮旂櫦(f膩)杩戠敘(ch菐n)鍝�锛屾敞閲嶇敘(ch菐n)鍝佺殑鐠�(hu谩n)淇濇€�锛屾墍鏈夌敘(ch菐n)鍝佸潎閬哥敤鐒℃瘨鐠�(hu谩n)淇濈殑鍘熸潗鏂�锛屽嚭寤犲墠缍�(j墨ng)閬庡毚(y谩n)鏍肩殑妾㈤(y脿n)娓│锛岀敘(ch菐n)鍝佽唱(zh矛)閲忔湁CE瑾�(r猫n)璀夛紝骞朵笖鍦ㄧ敘(ch菐n)鍝佸壍(chu脿ng)鎰�銆佸搧璩�(zh矛)鎺у埗鏂归潰寰楀埌鐜╁叿鐨勮獚(r猫n)鍙�锛屾垜鍊戝绲傜鎵胯唱(zh矛)閲忓劒(y艒u)鍏�銆佸鎴惰嚦涓娿€佽獱瀵�(sh铆)鏈嶅嫏(w霉)銆佷俊瀹堝悎鍚屻€傚厭绔ュ皬鍨嬫▊鍦掍互瀹㈡埗鐐轰腑蹇冧笉鏂锋洿鏂�锛岀簿蹇冨埗閫狅紝杩芥眰鐢�(ch菐n)鍝佽垏鏈嶅嫏(w霉)锛涗互宥勬柊鐨勪紒妤�(y猫)褰㈣薄鍜屽劒(y艒u)鐣扮殑鐢�(ch菐n)鍝佽唱(zh矛)閲忎締璐忓緱寤eぇ瀹㈡埗鐨勪俊浠诲拰婊挎剰鍏掔灏忓瀷妯傚湌浠ュ骞磋妤�(y猫)缍�(j墨ng)椹�(y脿n)鐐洪爡(xi脿ng)鐩繚椐曡(h霉)鑸�锛屽寳浜�銆佸唬宸炲崡鍖楄伅(li谩n)鍕曪紝鍏徃绲�(t菕ng)涓€鐨勫搧鐗屽鍌虫帹寤g瓥鐣�銆佸搧鐗屽奖闊垮姏鎴�(zh脿n)鐣ョ瓑锛屽湪缍寔鍝佺墝鐧�(f膩)灞曠殑鍚屾檪锛屼篃鑳借畵鍔犵洘鍟嗗叡浜搧鐗屾彁鍗囨墍甯朵締鐨勫劒(y艒u)鍕�锛岃紩鏄撲究鑳界嵅鍙栨秷璨�(f猫i)鑰呰獚(r猫n)鍙紝鏀剁嵅鏇村鏁堢泭锛�
銆€銆€鍏掔灏忓瀷妯傚湌锛屼互鍏ㄦ柊鐨勭稉(j墨ng)鐕熸ā寮忛枊鍓�(chu脿ng)鐢�(ch菐n)妤�(y猫)鐧�(f膩)灞曟柟鍚�锛屽湇绻炲厭绔ユ▊鍦�锛屾墦閫�1+N缍�(j墨ng)鐕熸ā寮忥紝鐗硅壊闋�(xi脿ng)鐩潏娲昏嚜鐢辩祫鍚�锛屼娇姣忓鍔犵洘搴楅兘鑳芥搧鏈夎嚜宸辩殑鐗硅壊锛岀稉(j墨ng)鐕熻嚜涓绘€ф洿楂�锛屾洿鑳介仼鎳�(y墨ng)澶氳畩甯傚牬鐨勯渶姹�锛屼娇绔剁埈鍔涙洿鍔犲挤(qi谩ng)鍕侊紝缍�(j墨ng)鐕熸洿鍑鸿壊锛�