鏁版嵁緇撴瀯絎節(jié)绔犲簲鐢ㄩ鍙婂弬鑰冪瓟妗圼1]_璺ㄨ€冪綉

搴旂敤棰?/span>

銆€銆€

銆€銆€1錛庡悕璇嶈В閲婏細

銆€銆€鍝堝笇琛ㄣ€?a target="_blank">鐕曞北澶у 1999 涓€銆?/span>4錛?/span>2鍒嗭級銆戙€?a target="_blank">鍝堝皵婊ㄥ伐涓氬ぇ瀛?/a> 1999 涓€銆?/span>3 錛?/span>3鍒嗭級銆戙€愰閮界粡璐稿ぇ瀛?/span> 1997 涓€銆?/span>2 錛?/span>4鍒嗭級銆?/span>

銆€銆€鍚屼箟璇嶏細 銆?a target="_blank">灞變笢澶у 1998 浜屻€?/span>1 (2鍒?/span>)銆戙€愬北涓滃伐涓氬ぇ瀛?/span> 2000 浜屻€?/span>1 錛?/span>2鍒嗭級銆?/span>

銆€銆€鍙欒堪B-鏍戝畾涔夛紝涓昏鐢ㄩ€旀槸浠€涔堬紵瀹冨拰B+鏍戠殑涓昏宸紓鏄粈涔堬紵銆?a target="_blank">闈掑矝澶у 2001 浜?/span> 錛?/span>5鍒嗭級銆?/span>

銆€銆€B-鏍戙€?a target="_blank">鍗楀紑澶у 1996 浜斻€?/span>4 (3鍒?/span>) 1998 浜斻€?/span>4 (4鍒?/span>) 2000 浜屻€?/span>2 錛?/span>2錛夈€戙€愬北涓滃ぇ瀛?/span> 2000 涓?/span> ( 8鍒?/span>)銆?/span>

銆€銆€騫寵　浜屽弶鏍戯紙AVL鏍戯級錛熴€愬崡寮€澶у 1996 浜?/span> 銆?/span>3 (3鍒?/span>) 1998 浜斻€?/span>3 (4鍒?/span>)銆戙€?a target="_blank">鍘﹂棬澶у 1998 鍥涖€?/span>2 錛?/span>5鍒嗭級銆?/span>

銆€銆€騫寵　鍥犲瓙銆?a target="_blank">瑗垮寳宸ヤ笟澶у 1999 涓€銆?/span>2 (3鍒?/span>)銆?/span> 騫沖潎鏌ユ壘闀垮害錛?/span>ASL錛夈€愯タ鍖楀伐涓氬ぇ瀛?/span> 1999 涓€ 銆?/span>3 (3鍒?/span>)銆?/span>

銆€銆€trie鏍戙€?a target="_blank">涓北澶у 1997 涓€銆?/span>3 錛?/span>3鍒嗭級銆?/span>

銆€銆€銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€姒傚康鏄熀鏈煡璇嗙殑涓昏閮ㄥ垎錛岃鐗㈠浐鎺屾彙銆傝繖閲屽彧鍒楀嚭涓€閮ㄥ垎錛岀洰鐨勬槸寮曡搗閲嶈錛岃В絳旂暐銆?/span>

銆€銆€

銆€銆€2錛庡洖絳旈棶棰樺茍濉┖銆愬北涓滃伐涓氬ぇ瀛?/span> 1999 鍥涳紙15鍒嗭級銆?/span>

銆€銆€錛?/span>1錛夛紙2鍒嗭級鏁ｅ垪琛ㄥ瓨鍌ㄧ殑鍩烘湰鎬濇兂鏄粈涔堬紵

銆€銆€錛?/span>2錛夛紙4鍒嗭級鏁ｅ垪琛ㄥ瓨鍌ㄤ腑瑙ｅ喅紕版挒鐨勫熀鏈柟娉曟湁鍝簺錛熷叾鍩烘湰鎬濇兂鏄粈涔堬紵

銆€銆€錛?/span>3錛夛紙4鍒嗭級鐢ㄥ垎紱葷殑鍚屼箟璇嶅瓙琛ㄨВ鍐崇鎾炲拰鐢ㄧ粨鍚堢殑鍚屼箟璇嶈〃瑙ｅ喅紕版挒灞炰簬鍝鍩烘湰鏂規(guī)硶錛熶粬浠悇鏈変綍鐗圭偣錛?/span>

銆€銆€錛?/span>4錛夛紙3鍒嗭級鐢ㄧ嚎鎬ф帰鏌ユ硶瑙ｅ喅紕版挒鏃訛紝濡備綍澶勭悊琚垹闄ょ殑緇撶偣錛熶負浠€涔堬紵

錛?/span>5錛夛紙2鍒嗭級鏁ｅ垪娉曠殑騫沖潎媯€绱㈤暱搴︿笉闅?/span>( )鐨勫鍔犺€屽鍔狅紝鑰屾槸闅?/span>( )鐨勫澶ц€屽鍔犮€?/span>

銆愬弬鑰冪瓟妗堛€?/span>

銆€銆€錛?/span>1錛夋暎鍒楄〃瀛樺偍鐨勫熀鏈€濇兂鏄敤鍏抽敭瀛楃殑鍊煎喅瀹氭暟鎹厓绱犵殑瀛樺偍鍦板潃

銆€銆€錛?/span>2錛夋暎鍒楄〃瀛樺偍涓В鍐崇鎾炵殑鍩烘湰鏂規(guī)硶錛?/span>

銆€銆€鈶?/span> 寮€鏀懼畾鍧€娉?/span> 褰㈡垚鍦板潃搴忓垪鐨勫叕寮忔槸錛?/span>Hi=錛?/span>H錛?/span>key錛?/span>+di錛?/span>% m錛屽叾涓?/span>m鏄〃闀匡紝di鏄閲忋€傛牴鎹?/span>di鍙栨硶涓嶅悓錛屽張鍒嗕負涓夌錛?/span>

銆€銆€a錛?/span>di =1錛?/span>2錛屸€︼紝m-1 縐頒負綰挎€ф帰嫻嬪啀鏁ｅ垪錛屽叾鐗圭偣鏄€愪釜鎺㈡祴琛ㄧ┖闂達紝鍙鏁ｅ垪琛ㄤ腑鏈夌┖闂茬┖闂達紝灝卞彲瑙ｅ喅紕版挒錛岀己鐐規(guī)槸瀹規(guī)槗閫犳垚鈥滆仛闆嗏€濓紝鍗充笉鏄悓涔夎瘝鐨勫叧閿瓧浜夊ず鍚屼竴鏁ｅ垪鍦板潃銆?/span>

銆€銆€b錛?/span>di =12錛?/span>-12錛?/span>22錛?/span>-22錛屸€?/span> 錛屄?/span>k2錛?/span>k鈮?/span>m/2錛?/span> 縐頒負浜屾鎺㈡祴鍐嶆暎鍒楋紝瀹冨噺灝戜簡鑱氶泦錛屼絾涓嶅鏄撴帰嫻嬪埌鍏ㄩ儴琛ㄧ┖闂達紝鍙湁褰撹〃闀夸負褰㈠4j+3錛?/span>j涓烘暣鏁幫級鐨勭礌鏁版椂鎵嶆湁鍙兘銆?/span>

銆€銆€c錛?/span>di =浼殢鏈烘暟搴忓垪錛岀О涓洪殢鏈烘帰嫻嬪啀鏁ｅ垪銆?/span>

銆€銆€鈶?/span> 鍐嶆暎鍒楁硶 Hi=RHi錛?/span>key錛?/span> i=1錛?/span>2錛屸€︼紝k錛屾槸涓嶅悓鐨勬暎鍒楀嚱鏁幫紝鍗沖湪鍚屼箟璇嶄駭鐢熺鎾炴椂錛岀敤鍙︿竴鏁ｅ垪鍑芥暟璁＄畻鏁ｅ垪鍦板潃錛岀洿鍒拌В鍐崇鎾炪€傝鏂規(guī)硶涓嶆槗浜х敓鈥滆仛闆嗏€濓紝浣嗗鍔犱簡璁＄畻鏃墮棿銆?/span>

銆€銆€鈶?/span> 閾懼湴鍧€娉?/span> 灝嗗叧閿瓧涓哄悓涔夎瘝鐨勮褰曞瓨鍌ㄥ湪鍚屼竴閾捐〃涓紝鏁ｅ垪琛ㄥ湴鍧€鍖洪棿鐢?/span>H[0..m-1]琛ㄧず錛屽垎閲忓垵濮嬪€間負絀烘寚閽堛€傚嚒鏁ｅ垪鍦板潃涓?/span>i錛?/span>0鈮?/span>i鈮?/span>m-1錛夌殑璁板綍鍧囨彃鍦ㄤ互H[i]涓哄ご鎸囬拡鐨勯摼琛ㄤ腑銆傝繖縐嶈В鍐蟲柟娉曚腑鏁版嵁鍏冪礌涓暟涓嶅彈琛ㄩ暱闄愬埗錛屾彃鍏ュ拰鍒犻櫎鎿嶄綔鏂逛究錛屼絾澧炲姞浜嗘寚閽堢殑絀洪棿寮€閿€銆傝繖縐嶆暎鍒楄〃甯哥О涓哄紑鏁ｅ垪琛紝鑰屸憼涓殑鏁ｅ垪琛ㄧО闂暎鍒楄〃錛屽惈涔夋槸鍏冪礌涓暟鍙楄〃闀塊檺鍒躲€?/span>

銆€銆€鈶?/span> 寤虹珛鍏叡婧㈠嚭鍖?/span> 璁?/span>H[0..m-1]涓哄熀鏈〃錛屽嚒鍏抽敭瀛椾負鍚屼箟璇嶇殑璁板綍錛岄兘濉叆婧㈠嚭鍖?/span>O[0..m-1]銆?/span>

銆€銆€錛?/span>3錛夌敤鍒嗙鐨勫悓涔夎瘝琛ㄥ拰緇撳悎鐨勫悓涔夎瘝琛ㄨВ鍐崇鎾炲潎灞炰簬閾懼湴鍧€娉曘€傞摼鍦板潃鍚戦噺絀洪棿涓殑姣忎釜鍏冪礌涓嶆槸綆€鍗曠殑鍦板潃錛岃€屾槸鍏抽敭瀛楀拰鎸囬拡涓や釜鍩燂紝鏁ｅ垪鍦板潃涓?/span>i錛?/span>0鈮?/span>i鈮?/span>m-1錛夌殑絎竴涓叧閿瓧瀛樺偍鍦ㄥ湴鍧€絀洪棿鍚戦噺絎?/span>i涓垎閲忕殑鈥滃叧閿瓧鈥濆煙銆傚墠鑰呯殑鎸囬拡鍩熸槸鍔ㄦ€佹寚閽堬紝鎸囧悜鍚屼箟璇嶇殑閾捐〃錛屽叿鏈変笂闈⑩憿鐨勪紭緙虹偣錛涘悗鑰呭疄闄呮槸闈欐€侀摼琛紝鍚屼箟璇嶅瓨鍦ㄥ悓涓€鍦板潃鍚戦噺絀洪棿錛堜粠鏈€鍚庡悜鍓嶆壘絀洪棽鍗曞厓錛夛紝浠ユ寚閽堢浉榪炪€傝妭鐪佷簡絀洪棿錛屼絾鏄撲駭鐢熲€滃爢縐€濓紝鏌ユ壘鏁堢巼浣庛€?/span>

銆€銆€錛?/span>4錛夎鍦ㄨ鍒犻櫎緇撶偣鐨勬暎鍒楀湴鍧€澶勪綔鏍囪錛屼笉鑳界墿鐞嗙殑鍒犻櫎銆傚惁鍒欙紝涓柇浜嗘煡鎵鵑€氳礬銆?/span>

銆€銆€錛?/span>5錛夎褰?/span> 璐熻澆鍥犲瓙