椋熷搧姗�(j墨)姊版恫澹撶珯

銆€銆€娑插绔欎笂鐨勭煡璀樻帉鎻�锛屽皪浜庣洰鍓嶉倓娌掓湁璎涘埌閬庣殑閭ｄ簺锛屼笅闈富瑕佹槸鏈冩秹鍙婂埌鍏╁€�锛屽叾鍏烽珨鏄偤锛�

銆€銆€鍏�(n猫i)瀹逛竴锛氭恫澹撶珯鐨勫叿楂旂敤铏曘€�

銆€銆€鍏�(n猫i)瀹逛簩锛氭€庢ǎ渚嗚ō(sh猫)瑷堟恫澹撶珯鐨勫熀鏈洖璺�锛�

銆€銆€閫欏叐鍊嬪収(n猫i)瀹�锛屾棦鐒舵彁鍒颁簡锛岄偅涓嬮潰锛屼簨涓嶅疁閬�锛屽皬绶ㄥ氨渚嗚┏绱�(x矛)灞曢枊锛屼互浣垮緱澶у鑳藉強鏅備簡瑙ｅ拰鎺屾彙銆�

銆€銆€娑插绔欑殑鍏烽珨鐢ㄨ檿锛屽叾鍏烽珨渚嗚瑳鐨勮┍锛屽墖涓昏鏄湁浠ヤ笅閫欎簺锛屾槸鐐猴細

銆€銆€鐢ㄨ檿涓€锛氫富鍕曚締瀹屾垚閬庤級淇濊(h霉)锛屾垨鏄畬鎴愮洿绶氶亱鍕�銆�

銆€銆€鐢ㄨ檿浜岋細澶ц寖鍦嶅収(n猫i)瀵︾従(xi脿n)鐒＄礆瑾�(di脿o)閫�銆�

銆€銆€鐢ㄨ檿涓夛細瀵︾従(xi脿n)涓诲嫊鍖�锛屽苟鍙互瀵︾従(xi脿n)閫�(j矛n)绋嬬殑涓诲嫊鎺у埗锛屼互鍙婂鐝�(xi脿n)閬欐帶銆�

銆€銆€鍟忛锛氭€庢ǎ渚嗚ō(sh猫)瑷堟恫澹撶珯鐨勫熀鏈洖璺�锛�

銆€銆€绛旓細瑷�(sh猫)瑷堟恫澹撶珯鐨勫熀鏈洖璺�锛屼竴鑸殑锛屾槸涓嶇敤閫�(j矛n)琛岃ō(sh猫)瀹氱殑锛屼富瑕佸€熺敤涓€涓嬬従(xi脿n)鎴愮殑锛屽氨鍙互浜�銆�