銆€銆€闈㈢⿳涓嶅ぇ鐨勭編瀹归櫌鎬庝箞瑁濅慨濂藉憿锛熶粖澶╂繁鍦抽泟瀹囪椋惧叕鍙哥啊鍠殑鏁寸悊浜嗗皬鍨嬬編瀹归櫌瑁濅慨瑷�(sh猫)瑷堟柟娉�锛�
銆€銆€灏忓瀷缇庡闄㈣淇ō(sh猫)瑷堟柟娉曪細
銆€銆€1銆佺溂鍓嶄竴浜殑闁€闋ō(sh猫)瑷�
銆€銆€缇庡闄㈣淇�锛屾嫑鐗屽緢閲嶈銆傛嫑鐗屽皪浜庝竴浜涙鍦ㄥ皨鎵剧編瀹归櫌鐨勪汉鍜岄亷璺汉渚嗚锛屾槸闈炲父閲嶈鐨勶紝閫欏彲浠ヤ娇浣犲拰椤у鍙栧緱鑱�(li谩n)绯�銆傜敤渚嗚瓨鍒ュ簵闈紝鎷涙敩鐢熸剰鐨勬(bi膩o)璀樺氨鏄嫑鐗屼簡銆傛墍浠ュ湪瑷�(sh猫)瑷堟嫑鐗岀殑鏅傚€欎竴瀹氳娉ㄦ剰锛岀偤浜嗚兘澶犻珮鏁堢殑鐧�(f膩)鎻嫑鐗岀殑璀樺垾鍜屽偝鎾殑鍔熻兘锛岄渶瑕侀伕鎿囨槗璁€鏄撹鐨勬嫑鐗�銆傝€屼笖鍦ㄦ嫑鐗屽畨瑁濆ソ浠ュ悗锛屼竴瀹氳淇濇寔鎷涚墝鐨勬竻娼旀€�銆�
銆€銆€2銆侀鏄庣殑涓婚瑷�(sh猫)瑷�
銆€銆€缇庡闄㈣鏈夋绐楋紝鐢ㄤ互灞曠ず鍟嗗搧锛屽紩璧锋經鍦ㄥ鎴剁殑濂藉銆傚畠涓昏鏄€氶亷鑳屾櫙鐨勮ク鎵�锛屼締浠嬬垂鍜屽鍌冲晢鍝併€傚鏋滀竴鍊嬫绐楀畠鐨勪富椤岄鏄�锛岄ⅷ(f膿ng)鏍肩崹(d煤)鐗�锛岃壊褰╁崝(xi茅)瑾�(di脿o)锛岄偅涔堝氨鍙互璧峰埌鏁撮珨鏀瑰杽缇庡闄㈠舰璞＄殑浣滅敤銆�
銆€銆€3銆佸畬鍠勭殑鍏�(n猫i)閮ㄧ殑瑷�(sh猫)瑷�
銆€銆€渚濊炒鎺ㄥ嚭缇庡闋呯洰鑰屽畾鐨勬槸缇庡闄㈢殑鍏�(n猫i)閮ㄨō(sh猫)瑷堛€傚皪浜庣編瀹归櫌寰堥洠鎵惧埌涓€鍊嬫湁鏁堢殑瑷�(sh猫)瑷堟柟妗堢殑闆ｉ锛屽畠閮藉彲浠ュ厠鏈�銆傞€氬父鎯呮硜涓�锛屽収(n猫i)閮ㄨō(sh猫)瑷堝寘鎷簡绛夊€欏崁(q奴)锛屾帴寰呭崁(q奴)锛屾搷浣滃伐浣滃崁(q奴)锛屽摗宸ヤ紤鎭崁(q奴)鍜岃鏀胯睛鍏崁(q奴)銆�
銆€銆€4銆佽壊褰╅伕鎿囧緢閲嶈
銆€銆€涓嶅悓鐨勯鑹插付绲︿汉鐨勬劅瑕轰篃鏄笉涓€妯ｇ殑銆傛瘮濡傜郸浜轰互婧殩鎰熻鐨勬槸鍋忕磪鎴栭粌鐨勯鑹�锛岀郸浜轰互鍐锋紶鎰熻鐨勬槸鍋忚棈(l谩n)鎴栫稜鐨勯鑹�锛岃€岀郸浜轰互姣旇純涓焊鐨勬劅瑕虹殑鏄櫧鑹�锛岀伆鑹插拰榛戣壊銆傛墍浠ョ偤浜嗚兘绲﹂¨瀹㈠付渚嗕竴绋垝閬╁拰瀵ч潨鐨勬劅瑕�锛�娣卞湷缇庡闄㈣淇�鏅傛垜鍊戝彲浠ュ湪鎿嶄綔宸ヤ綔鍗€(q奴)鍜屾帴寰呭崁(q奴)浣跨敤缍犵殑椤忚壊銆�
銆€銆€涓€鑸瘮杓冪嫻绐勭殑绌洪枔閮界敤钘�(l谩n)鑹�锛屾瘮濡備紤鎭锛屾兂瑕佹搧鏈夋剦蹇拰鍒烘縺鐨勬劅瑕哄氨鍙互鐢ㄩ粌鑹�锛屾瘮濡傚彲浠ョ敤鍦ㄥ挩瑭㈠鍜岄姺鍞崁(q奴)銆�
