姒畨瑁濋＞灏忕法鍙堜締鍢�锛屾彮绉�杈﹀叕瀹よ淇�鍚�锛屽仛瓒冲姛瑾叉墠鏁㈣睛鍏紒
鏂拌淇殑杈﹀叕瀹ゅ拰鏂拌淇殑鎴垮瓙鏄竴鍊嬮亾鐞�锛岃淇畬鍚庝笉瑕佺珛鍒讳娇鐢�锛佽鍏堥�茶涓�娈垫檪闁撶殑閫氶ⅷ锛�鐒¤珫鏄淇娇鐢ㄧ殑鏉挎潗閭勬槸鏂拌臣缃殑杈﹀叕妗屾锛岄兘鏈夊彲鑳介噵鏀剧敳閱涖��
濡傛灉杈﹀叕瀹ゆ湁鑳芥墦闁嬬殑绐楁埗锛�鎳�(y墨ng)瑭插閫氶ⅷ銆�閫氶ⅷ涔熸槸寰堢渷閷㈢殑杈︽硶锛屾祦鍕曠殑绌烘埃鑳芥妸姘ｆ厠(t脿i)姹℃煋鐗╃洿鎺ュ鎺�銆�浣嗛�氶ⅷ闇�瑕佺殑鍛ㄦ湡灏戝墖鍗婂勾锛岄暦鍓囦竴骞�锛屽洜鐐轰竴鏃﹀叆椐愯睛鍏悗锛岀偤浜嗕繚鎸佸悎閬╃殑杈﹀叕婧害锛岀壒鍒ユ槸鍐瀛�锛屽緢闆ｄ繚璀夋瘡澶╅兘鑳介�茶闀锋檪闁撻�氶ⅷ銆�
鍦ㄩ�欓噷锛屽厛瑾竴鍊嬪父瑕嬬殑瑾ゅ崁(q奴)锛氬緢澶氫汉鎶婃埧瀛愬収(n猫i)鏄惁鏈夊埡榧荤殑姘ｅ懗鐣朵綔鍒ゆ柗鏄惁鏈夌敳閱涚殑妯欐簴銆�閫欐槸閷鐨�锛岄鍏堜綆婵冨害鐨�鐢查啗鏄劇鑹茬劇鍛崇殑锛屼篃灏辨槸瑾�锛屼笉绠′綘鑳戒笉鑳芥劅鍙楀埌锛�鐢查啗閮芥槸瀛樺湪鐨�銆�
鍦ㄩ�氶ⅷ涓�娈垫檪闁撳悗锛屽彲浠ュ皪杈﹀叕瀹ゅ収(n猫i)鐨勭敳閱涘惈閲忛�茶妾㈡脯锛屽鏋滄娓悎鏍�锛屽墖鍙互瀹夊績鍦ㄦ柊杈﹀叕瀹ら�茶杈﹀叕锛屽鏋滄娓秴妯�锛屽墖閭勮绻肩簩(x霉)閫茶闁嬬獥閫氶ⅷ渚嗗幓闄ょ敳閱涳紝瑕佹槸閫氶ⅷ涓嶆槸寰堝ソ锛屽墖鍙互閫氶亷灏堟キ(y猫)鐨勭┖姘ｆ不鐞嗗叕鍙歌檿鐞�銆�
浣嗚畵鐢ㄦ埗鐤戝晱寰堝鐨勬槸瀹ゅ収(n猫i)鏀炬煔瀛愮毊銆佹斁缍犺壊妞嶇墿銆佹斁娲绘�х偔鏄笉鏄篃鑳藉幓闄ょ敳閱�锛熷鏋滆睛鍏鏀剧疆绌烘埃鍑堝寲鍣紝闄ょ敳閱涙晥鏋滄�庝箞妯�锛�
锛�1锛�杈﹀叕瀹ゆ斁缃�鏌氬瓙鐨垨姗樺瓙鐨�锛�鍏朵綔鐢ㄧ浉鐣朵簬鈥滅┖姘ｆ竻鏂板姂鈥�锛屽皪鍘婚櫎鐢查啗绛夋湁瀹虫埃楂斿苟娌掓湁瀵﹂殯鏁堟灉銆�
锛�2锛夎睛鍏鏀剧疆灏戦噺鐨勭稜鑹叉鐗�骞�涓嶈兘閬斿埌鍘婚櫎鐢查啗鐨勭洰鐨�銆傞櫎闈炶睛鍏甯冪疆鎴�妫灄鎵嶆湁閮ㄥ垎鏁堟灉銆傜暥鐒堕��涓嶇従(xi脿n)瀵�銆�
锛�3锛夊鏋滃笇鏈涢��閬庣┖姘ｅ噲鍖栧櫒渚嗛櫎鐢查啗锛岄鍏堝噲鍖栧櫒瑕�鏈夐櫎閱涘姛鑳�锛屼絾鍊煎緱娉ㄦ剰鐨勬槸锛岀┖姘ｅ噲鍖栧櫒鍙兘璧峰埌杓斿姪鐨勪綔鐢�锛屽苟涓嶈兘浠ｆ浛闁嬬獥閫氶ⅷ銆�
鐕熼姺闆昏┍鎵嬫浜岀董纰�
