鏁版嵁緇撴瀯絎竷绔犵畻娉曡璁￠[1]_璺ㄨ€冪綉

綆楁硶璁捐棰?/span>

聽(tīng)

銆€銆€1錛庯紙鍗曠嫭鍛介鑰冪敓鍋氾級(jí)璁炬棤鍚戝浘G鏈?/span>n涓《鐐癸紝m鏉¤竟銆傝瘯緙栧啓鐢ㄩ偦鎺ヨ〃瀛樺偍璇ュ浘鐨勭畻娉曘€傦紙璁鵑《鐐瑰€肩敤1锝?/span>n鎴?/span>0锝?/span>n-1緙栧彿錛?/span> 銆?a target="_blank">鍗椾含鑸┖鑸ぉ澶у 1996 鍗佷簩 錛?/span>10鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€2錛庤鐢ㄦ祦紼嬪浘鎴栫被楂樼駭璇█(pascal鎴?/span>c)琛ㄧず綆楁硶銆傚凡鐭ユ湁鍚戝浘鏈?/span>n涓《鐐?/span>,璇峰啓綆楁硶,鏍規(guī)嵁鐢ㄦ埛杈撳叆鐨勫伓瀵瑰緩绔嬭鏈夊悜鍥劇殑閭繪帴琛ㄣ€傚嵆鎺ュ彈鐢ㄦ埛杈撳叆鐨?/span><vi,vj>(浠ュ叾涓箣涓€涓?/span>0鏍囧織緇撴潫),瀵逛簬姣忔潯榪欐牱鐨勮竟,鐢寵涓€涓粨鐐?/span>,騫舵彃鍏ュ埌鐨勫崟閾捐〃涓?/span>,濡傛鍙嶅,鐩村埌灝嗗浘涓墍鏈夎竟澶勭悊瀹屾瘯銆傛彁紺猴細(xì)鍏堜駭鐢熼偦鎺ヨ〃鐨?/span>n涓ご緇撶偣錛堝叾緇撶偣鏁板€煎煙浠?/span>1鍒?/span>n錛夈€傘€?a target="_blank">涓婃搗澶у 2000 鍥?/span> 錛?/span>16鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€3錛庤鏃犲悜鍥?/span>G鏈?/span>n涓偣e鏉¤竟錛屽啓涓€綆楁硶寤虹珛G鐨勯偦鎺ュ琛紝瑕佹眰璇ョ畻娉曟椂闂村鏉傛€т負(fù)O錛?/span>n+e錛夛紝涓旈櫎閭繪帴澶氳〃鏈韓鎵€鍗犵┖闂翠箣澶栧彧鐢?/span>O錛?/span>1錛夎緟鍔╃┖闂淬€傘€?a target="_blank">涓滃崡澶у 1995 鍏紙16鍒嗭級(jí) 1997 浜?/span> 錛?/span>15鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€4錛庣粰鍑轟互鍗佸瓧閾捐〃浣滃瓨鍌ㄧ粨鏋勶紝寤虹珛鍥劇殑綆楁硶錛岃緭鍏?/span>(i,j,v)鍏朵腑i,j涓洪《鐐瑰彿錛?/span>v涓烘潈鍊箋€傘€?a target="_blank">娌蟲(chóng)搗澶у 1998 鍏?/span> 錛?/span>10鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€5錛庤鏈夊悜G鍥炬湁n涓偣(鐢?/span>1,2,鈥?/span>,n琛ㄧず),e鏉¤竟,鍐欎竴綆楁硶鏍規(guī)嵁鍏墮偦鎺ヨ〃鐢熸垚鍏跺弽鍚戦偦鎺ヨ〃,瑕佹眰綆楁硶澶嶆潅鎬т負(fù)O(n+e)銆傘€愪笢鍗楀ぇ瀛?/span> 1996 涓?/span> 錛?/span>13鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€6錛庡啓鍑轟粠鍥劇殑閭繪帴琛ㄨ〃紺鴻漿鎹㈡垚閭繪帴鐭╅樀琛ㄧず鐨勭畻娉曪紝鐢ㄧ被PASCAL璇█錛堟垨C璇█錛夊啓鎴愯繃紼嬪艦寮忋€傘€?a target="_blank">鍗楀紑澶у 1998 鍥?/span> (16鍒?/span>)銆?/span>

聽(tīng)

銆€銆€7錛庤宸茬粰鍑哄浘鐨勯偦鎺ョ煩闃碉紝瑕佹眰灝嗛偦鎺ョ煩闃佃漿鎹負(fù)閭繪帴琛紝鐢ㄧ被pascal璇█鍐欎負(fù)榪囩▼褰㈠紡銆傘€愬崡寮€澶у 1998 鍥?/span> ( 14鍒?/span>)銆?/span>

銆€銆€

銆€銆€8錛庤瘯鍐欎竴綆楁硶錛屽垽鏂互閭繪帴琛ㄦ柟寮忓瓨鍌ㄧ殑鏈夊悜鍥句腑鏄惁瀛樺湪鐢遍《鐐?/span>Vi鍒伴《鐐?/span>Vj鐨勮礬寰勶紙i<>j錛夈€傛敞鎰忥細(xì)綆楁硶涓秹鍙?qiáng)鐨勫泟勫熀鏈搷浣滃繀椤诲湪瀛樺偍缁撴瀯涓婂疄鐜般€傘€?a target="_blank">鍝堝皵婊ㄥ伐涓氬ぇ瀛?/a> 2001 涔?/span> 錛?/span>12鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€9錛庡凡鐭ユ棤鍚戝浘閲囩敤閭繪帴琛ㄥ瓨鍌ㄦ柟寮忥紝璇曞啓鍑哄垹闄よ竟錛?/span>i錛?/span>j錛夌殑綆楁硶銆?/span> 銆?a target="_blank" class="keylink">涓滃崡澶у 1999 涓?/span> 錛?/span>10鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€10錛庡亣璁炬湁鍚戝浘浠ラ偦鎺ヨ〃瀛樺偍錛岃瘯緙栧啓綆楁硶鍒犻櫎寮?/span><Vi錛?/span>Vj>鐨勭畻娉曘€傘€愬寳浜交宸ヤ笟瀛﹂櫌 1997 浜旓紙10鍒嗭級(jí)銆?/span>

聽(tīng)

銆€銆€11錛庡亣璁炬湁鍚戝浘浠ュ崄瀛楅摼琛ㄥ瓨鍌紝璇曠紪鍐欑畻娉曪紝鎻掑叆寮?/span><Vi,Vj>銆傘€愬寳浜交宸ヤ笟瀛﹂櫌 1998 鍥?/span> 錛?/span>14鍒嗭級(jí)銆?/span>

聽(tīng)