銆€銆€妯ｆ湰瀹归噺鍟�(w猫n)椤�

銆€銆€鍥炴鍒嗘瀽鏄緸宸茬稉(j墨ng)鐧�(f膩)鐢熺殑缍�(j墨ng)婵�(j矛)娲诲嫊(d貌ng)鐨勬ǎ鏈暩(sh霉)鎿�(j霉)涓皨鎵剧稉(j墨ng)婵�(j矛)娲诲嫊(d貌ng)涓収(n猫i)鍚殑瑕�(gu墨)寰嬫€э紝瀹冨皪(du矛)妯ｆ湰鏁�(sh霉)鎿�(j霉)鍏锋湁寰堝挤(qi谩ng)鐨勪緷璩�(l脿i)鎬�銆傛ǎ鏈殑瀹归噺澶皬鏈�(hu矛)灏�(d菐o)鑷村弮鏁�(sh霉)浼拌▓(j矛)鍊肩殑澶у皬鍜岀铏�(h脿o)閬曞弽缍�(j墨ng)婵�(j矛)鐞嗚珫鍜屽(sh铆)闅涚稉(j墨ng)椹�(y脿n)銆傚緸寤烘ā闇€瑕佷締(l谩i)璎�锛屾ǎ鏈閲忚秺澶ц秺濂�锛屼絾鏀堕泦鑸囨暣鐞嗘ǎ鏈暩(sh霉)鎿�(j霉)鏄竴浠跺洶闆ｇ殑宸ヤ綔锛屽洜姝�锛岄伕鎿囧悎閬╃殑妯ｆ湰瀹归噺锛屾棦鑳芥豢(m菐n)瓒虫ā鍨嬩及瑷�(j矛)鐨勯渶瑕�锛屽張鑳芥笡杓曟敹闆嗘暩(sh霉)鎿�(j霉)鐨勫洶闆�锛屾槸涓€鍊�(g猫)閲嶈鐨勫(sh铆)闅涘晱(w猫n)椤�銆�

銆€銆€(1) 鏈€灏忔ǎ鏈閲�

銆€銆€鎵€璎傗€滄渶灏忔ǎ鏈閲忊€�锛屽嵆寰炴櫘閫氭渶灏忎簩涔樻硶鍘熺悊鍑虹櫦(f膩)锛屾寰楀埌鍙冩暩(sh霉)浼拌▓(j矛)閲�锛屼笉绠″叾璩�(zh矛)閲忓浣曪紝鎵€瑕佹眰鐨勬ǎ鏈閲忕殑涓嬮檺锛屽畠鏄細n鈮+1

銆€銆€鍏朵腑锛宬鐐鸿В閲嬭畩閲忕殑鏁�(sh霉)鐩�銆�

銆€銆€(2) 婊�(m菐n)瓒冲熀鏈姹傜殑妯ｆ湰瀹归噺

銆€銆€涓€鑸稉(j墨ng)椹�(y脿n)瑾�(r猫n)鐐�锛岀暥(d膩ng)n鈮�30鎴栬€呰嚦灏憂鈮�3(k+1)鏅�(sh铆)锛屾墠鑳芥豢(m菐n)瓒虫ā鍨嬩及瑷�(j矛)鐨勫熀鏈姹�銆�

銆�鍏嶈不(f猫i)瑭﹁伣(t墨ng)銆戙€�绔嬪嵆鍫�(b脿o)鍚�銆戙€�寰�(f霉)缈�(x铆)鏂规硶銆�