锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲国产日韩在线,精品二区久久,欧美日韩日日骚 http://www.shnenglu.com/amazon/category/8953.htmlFight for Top Coder 锝?/description>zh-cn Wed, 26 Aug 2009 06:42:25 GMT Wed, 26 Aug 2009 06:42:25 GMT 60 鏁扮殑鏁撮櫎鐗瑰緛銆愯漿杞姐?/title> http://www.shnenglu.com/amazon/archive/2009/08/25/94402.html榪滈 榪滈 Tue, 25 Aug 2009 13:53:00 GMT http://www.shnenglu.com/amazon/archive/2009/08/25/94402.html http://www.shnenglu.com/amazon/comments/94402.html http://www.shnenglu.com/amazon/archive/2009/08/25/94402.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/94402.html http://www.shnenglu.com/amazon/services/trackbacks/94402.html 鍘熸枃鍦板潃錛?a >http://blog.sina.com.cn/s/blog_4effee7d0100bg35.html 浠涔堟暟鑳借2錛?錛?錛?錛?錛?鏁撮櫎錛屾垜鎯沖ぇ瀹跺熀鏈笂閮界煡閬撶殑銆傚鏋滄槸7錛?1錛?3鐨勮瘽錛屽彲鑳界煡閬撶殑浜哄氨涓嶅浜嗐傛壘鍒拌繖涓祫鏂欙紝鍙戜笂鏉ュ笇鏈涜兘甯姪鍒板ぇ瀹躲傘
鏁扮殑鏁撮櫎鐗瑰緛
銆銆鈶犺兘琚?鏁撮櫎鐨勬暟鐨勭壒寰侊細涓綅鏁板瓧鏄?銆?銆?銆?銆?鐨勬暣鏁?“鐗瑰緛”鍖呭惈涓ゆ柟闈㈢殑鎰忎箟錛氫竴鏂歸潰錛屼釜浣嶆暟瀛楁槸鍋舵暟錛堝寘鎷?錛夌殑鏁存暟錛屽繀鑳借2鏁撮櫎錛涘彟涓鏂歸潰錛岃兘琚?鏁撮櫎鐨勬暟錛屽叾涓綅鏁板瓧鍙兘鏄伓鏁幫紙鍖呮嫭0錛?涓嬮潰“鐗瑰緛”鍚箟鐩鎬技銆?/p>
銆銆鈶¤兘琚?鏁撮櫎鐨勬暟鐨勭壒寰侊細涓綅鏄?鎴?銆?/p>
銆銆鈶㈣兘琚?錛堟垨9錛夋暣闄ょ殑鏁扮殑鐗瑰緛錛氬悇涓暟浣嶆暟瀛椾箣鍜岃兘琚?錛堟垨9錛夋暣闄ゃ?/p>
銆銆鈶h兘琚?錛堟垨25錛夋暣闄ょ殑鏁扮殑鐗瑰緛錛氭湯涓や綅鏁拌兘琚?錛堟垨25錛夋暣闄ゃ?/p>
銆銆渚嬪錛?864=1800錛?4錛屽洜涓?00鏄?涓?5鐨勫嶆暟錛屾墍浠?800鏄?涓?5鐨勫嶆暟.鍙堝洜涓?锝?4錛屾墍浠?864鑳借4鏁撮櫎.浣嗗洜涓?564錛屾墍浠?864涓嶈兘琚?5鏁撮櫎.
銆銆鈶よ兘琚?錛堟垨125錛夋暣闄ょ殑鏁扮殑鐗瑰緛錛氭湯涓変綅鏁拌兘琚?錛堟垨125錛夋暣闄ゃ?/p>
銆銆渚嬪錛?9375錛?9000錛?75錛屽洜涓?000鏄?涓?25鐨勫嶆暟錛屾墍浠?9000鏄?涓?25鐨勫嶆暟.鍙堝洜涓?25锝?75錛屾墍浠?9375鑳借125鏁撮櫎.浣嗗洜涓?375錛屾墍浠?29375銆?/p>
銆銆鈶ヨ兘琚?1鏁撮櫎鐨勬暟鐨勭壒寰侊細榪欎釜鏁存暟鐨勫鏁頒綅涓婄殑鏁板瓧涔嬪拰涓庡伓鏁頒綅涓婄殑鏁板瓧涔嬪拰鐨勫樊錛堝ぇ鍑忓皬錛夋槸11鐨勫嶆暟銆?/p>
銆銆渚嬪錛氬垽鏂?23456789榪欎節浣嶆暟鑳藉惁琚?1鏁撮櫎錛?/p>
銆銆瑙o細榪欎釜鏁板鏁頒綅涓婄殑鏁板瓧涔嬪拰鏄?錛?錛?錛?錛?=25錛屽伓鏁頒綅涓婄殑鏁板瓧涔嬪拰鏄?錛?錛?錛?錛?0.鍥犱負25鈥?0錛?錛屽張鍥犱負11锝?錛屾墍浠?1锝?23456789涓嶈兘銆?/p>
銆銆鍐嶄緥濡傦細鍒ゆ柇13574鏄惁鏄?1鐨勫嶆暟錛?/p>
銆銆瑙o細榪欎釜鏁扮殑濂囨暟浣嶄笂鏁板瓧涔嬪拰涓庡伓鏁頒綅涓婃暟瀛楀拰鐨勫樊鏄細錛?錛?錛?錛?錛?錛?錛夛紳0.鍥犱負0鏄換浣曟暣鏁扮殑鍊嶆暟錛屾墍浠?1锝?.鍥犳13574鏄?1鐨勫嶆暟銆?/p>
銆銆鈶﹁兘琚?錛?1鎴?3錛夋暣闄ょ殑鏁扮殑鐗瑰緛錛氫竴涓暣鏁扮殑鏈笁浣嶆暟涓庢湯涓変綅浠ュ墠鐨勬暟瀛楁墍緇勬垚鐨勬暟涔嬪樊錛堜互澶у噺灝忥級鑳借7錛?1鎴?3錛夋暣闄ゃ?/p>
銆銆渚嬪錛氬垽鏂?059282鏄惁鏄?鐨勫嶆暟錛?/p>
銆銆瑙o細鎶?059282鍒嗕負1059鍜?82涓や釜鏁?鍥犱負1059-282錛?77錛屽張7锝?77錛屾墍浠?锝?059282.鍥犳1059282鏄?鐨勫嶆暟銆?/p>
銆銆鍐嶄緥濡傦細鍒ゆ柇3546725鑳藉惁琚?3鏁撮櫎錛?/p>
瑙o細鎶?546725鍒嗕負3546鍜?25涓や釜鏁?鍥犱負3546-725=2821.鍐嶆妸2821鍒嗕負2鍜?21涓や釜鏁幫紝鍥犱負821鈥?錛?19錛屽張13锝?19錛屾墍浠?3锝?821錛岃繘鑰?3锝?546725.
鏁扮殑鏁撮櫎鎬ц川涓昏鏈夛細
錛?錛夊鏋滅敳鏁拌兘琚箼鏁版暣闄わ紝涔欐暟鑳借涓欐暟鏁撮櫎錛岄偅涔堢敳鏁拌兘琚笝鏁版暣闄ゃ?/p>
錛?錛夊鏋滀袱涓暟閮借兘琚竴涓嚜鐒舵暟鏁撮櫎錛岄偅涔堣繖涓や釜鏁扮殑鍜屼笌宸兘鑳借榪欎釜鑷劧鏁版暣闄ゃ?/p>
錛?錛夊鏋滀竴涓暟鑳藉垎鍒鍑犱釜涓や袱浜掕川鐨勮嚜鐒舵暟鏁撮櫎錛岄偅涔堣繖涓暟鑳借榪欏嚑涓袱涓や簰璐ㄧ殑鑷劧鏁扮殑涔樼Н鏁撮櫎銆?/p>
錛?錛夊鏋滀竴涓川鏁拌兘鏁撮櫎涓や釜鑷劧鏁扮殑涔樼Н錛岄偅涔堣繖涓川鏁拌嚦灝戣兘鏁撮櫎榪欎袱涓嚜鐒舵暟涓殑涓涓?/p>
錛?錛夊嚑涓暟鐩鎬箻錛屽鏋滃叾涓竴涓洜鏁拌兘琚煇鏁版暣闄わ紝閭d箞涔樼Н涔熻兘琚繖涓暟鏁撮櫎銆?/p>
鐏墊椿榪愮敤浠ヤ笂鏁撮櫎鎬ц川錛岃兘瑙e喅璁稿鏈夊叧鏁撮櫎鐨勯棶棰樸?/p>
銆愪緥1銆戝湪鈻¢噷濉笂閫傚綋鐨勬暟瀛楋紝浣垮緱涓冧綅鏁扳枴7358鈻♀枴鑳藉垎鍒9錛?5鍜?鏁撮櫎銆?/p>
鍒嗘瀽涓庤В錛氬垎鍒敱鑳借9錛?5鍜?鏁撮櫎鐨勬暟鐨勭壒寰侊紝寰堥毦鎺ㄦ柇鍑鴻繖涓竷浣嶆暟銆傚洜涓?錛?5錛?涓や袱浜掕川錛岀敱鏁撮櫎鐨勬ц川錛?錛夌煡錛屼竷浣嶆暟鑳借 9×25×8=1800鏁撮櫎錛屾墍浠ヤ竷浣嶆暟鐨勪釜浣嶏紝鍗佷綅閮芥槸0錛涘啀鐢辮兘琚?鏁撮櫎鐨勬暟鐨勭壒寰侊紝鎺ㄧ煡棣栦綅鏁板簲濉?銆傝繖涓竷浣嶆暟鏄?735800銆?/p>
銆愪緥2銆戠敱2000涓?緇勬垚鐨勬暟111…11鑳藉惁琚?1鍜?71榪欎袱涓川鏁版暣闄わ紵
鍒嗘瀽涓庤В錛氬洜涓?1×271=11111錛屾墍浠ョ敱姣?涓?緇勬垚鐨勬暟11111鑳借41鍜?71鏁撮櫎銆傛寜“11111”鎶?000涓?姣忎簲浣嶅垎鎴愪竴鑺傦紝 2000÷5=400錛屽氨鏈?00鑺傦紝
鍥犱負2000涓?緇勬垚鐨勬暟11…11鑳借11111鏁撮櫎錛岃?1111鑳借41鍜?71鏁撮櫎錛屾墍浠ユ牴鎹暣闄ょ殑鎬ц川錛?錛夊彲鐭ワ紝鐢?000涓?緇勬垚鐨勬暟111…11鑳借41鍜?71鏁撮櫎銆?/p>
銆愪緥3銆戠幇鏈夊洓涓暟錛?6550錛?6551錛?6552錛?6554銆傝兘涓嶈兘浠庝腑鎵懼嚭涓や釜鏁幫紝浣垮畠浠殑涔樼Н鑳借12鏁撮櫎錛?/p>
鍒嗘瀽涓庤В錛氭牴鎹湁鍏蟲暣闄ょ殑鎬ц川錛屽厛鎶?2鍒嗘垚涓ゆ暟涔嬬Н錛?2=12×1=6×2=3×4銆?/p>
瑕佷粠宸茬煡鐨勫洓涓暟涓壘鍑轟袱涓紝浣垮叾縐兘琚?2鏁撮櫎錛屾湁浠ヤ笅涓夌鎯呭喌錛?/p>
錛?錛夋壘鍑轟竴涓暟鑳借12鏁撮櫎錛岃繖涓暟涓庡叾瀹冧笁涓暟涓殑浠諱綍涓涓殑涔樼Н閮借兘琚?2鏁撮櫎錛?/p>
錛?錛夋壘鍑轟竴涓暟鑳借6鏁撮櫎錛屽彟涓涓暟鑳借2鏁撮櫎錛岄偅涔堝畠浠殑縐氨鑳借12鏁撮櫎錛?/p>
錛?錛夋壘鍑轟竴涓暟鑳借4鏁撮櫎錛屽彟涓涓暟鑳借3鏁撮櫎錛岄偅涔堝畠浠殑縐兘琚?2鏁撮櫎銆?/p>
瀹規槗鍒ゆ柇錛岃繖鍥涗釜鏁伴兘涓嶈兘琚?2鏁撮櫎錛屾墍浠ョ錛?錛夌鎯呭喌涓嶅瓨鍦ㄣ?/p>
瀵逛簬絎紙2錛夌鎯呭喌錛屽洓涓暟涓兘琚?鏁撮櫎鐨勫彧鏈?6554錛岃?6550錛?6552鏄伓鏁幫紝鎵浠ュ彲浠ラ?6554鍜?6550錛?6554鍜?6552銆?/p>
瀵逛簬絎紙3錛夌鎯呭喌錛屽洓涓暟涓彧鏈?6552鑳借4鏁撮櫎錛?6551鍜?6554閮借兘琚?鏁撮櫎錛屾墍浠ュ彲浠ラ?6552鍜?6551錛?6552鍜?6554銆?/p>
緇煎悎浠ヤ笂鍒嗘瀽錛屽幓鎺夌浉鍚岀殑錛屽彲鐭ヤ袱涓暟鐨勪箻縐兘琚?2鏁撮櫎鐨勬湁浠ヤ笅涓夌粍鏁幫細76550鍜?6554錛?76552鍜?6554錛?76551鍜?7655
銆愪緥4銆戝湪鎵鏈変簲浣嶆暟涓紝鍚勪綅鏁板瓧涔嬪拰絳変簬43涓旇兘澶熻11鏁撮櫎鐨勬暟鏈夊摢浜涳紵
鍒嗘瀽涓庤В錛氫粠棰樿鐨勬潯浠跺垎鏋愶紝瀵規墍姹備簲浣嶆暟鏈変袱涓姹傦細
鈶犲悇鏁頒綅涓婄殑鏁板瓧涔嬪拰絳変簬43錛?/p>
鈶¤兘琚?1鏁撮櫎銆?/p>
鍥犱負鑳借11鏁撮櫎鐨勪簲浣嶆暟寰堝錛岃屽悇鏁頒綅涓婄殑鏁板瓧涔嬪拰絳変簬43鐨勪簲浣嶆暟杈冨皯錛屾墍浠ュ簲閫夋嫨鈶犱負紿佺牬鍙c傛湁涓ょ鎯呭喌錛?/p>
錛?錛変簲浣嶆暟鐢變竴涓?鍜屽洓涓?緇勬垚錛?/p>
錛?錛変簲浣嶆暟鐢變袱涓?鍜屼笁涓?緇勬垚銆?/p>
涓婇潰涓ょ鎯呭喌涓殑浜斾綅鏁拌兘涓嶈兘琚?1鏁撮櫎錛?錛?錛?濡備綍鎽嗘斁鍛紵鏍規嵁琚?1鏁撮櫎鐨勬暟鐨勭壒寰侊紝濡傛灉濂囨暟浣嶆暟瀛椾箣鍜屾槸27錛屽伓鏁頒綅鏁板瓧涔嬪拰鏄?6錛岄偅涔堝樊鏄?1錛屽氨鑳借11鏁撮櫎銆傛弧瓚寵繖浜涜姹傜殑浜斾綅鏁版槸錛?97999錛?9979錛?98989銆?/p>
銆愪緥5銆戣兘涓嶈兘灝嗕粠1鍒?0鐨勫悇鏁版帓鎴愪竴琛岋紝浣垮緱浠繪剰鐩擱偦鐨勪袱涓暟涔嬪拰閮借兘琚?鏁撮櫎錛?/p>
鍒嗘瀽涓庤В錛?0涓暟鎺掓垚涓琛岀殑鏂規硶寰堝錛岄愪竴璇曢獙鏄劇劧琛屼笉閫氥傛垜浠噰鐢ㄥ弽璇佹硶銆?/p>
鍋囪棰樼洰鐨勮姹傝兘瀹炵幇銆傞偅涔堢敱棰樻剰錛屼粠鍓嶅埌鍚庢瘡涓や釜鏁頒竴緇勫叡鏈?緇勶紝姣忕粍鐨勪袱鏁頒箣鍜岄兘鑳借3鏁撮櫎錛屾帹鐭?锝?0鐨勫拰涔熷簲鑳借3鏁撮櫎銆傚疄闄呬笂錛?锝?0鐨勫拰絳変簬55錛屼笉鑳借3鏁撮櫎銆傝繖涓煕鐩捐鏄庡亣璁句笉鎴愮珛錛屾墍浠ラ鐩殑瑕佹眰涓嶈兘瀹炵幇銆?/p>
緇冧範
1.宸茬煡4205鍜?813閮芥槸29鐨勫嶆暟錛?392鍜?018鏄笉鏄?9鐨勫嶆暟錛?/p>
2.濡傛灉涓や釜鏁扮殑鍜屾槸64錛岃繖涓や釜鏁扮殑縐彲浠ユ暣闄?875錛岄偅涔堣繖涓や釜鏁扮殑宸槸澶氬皯錛?/p>
3.173鈻℃槸涓洓浣嶆暟銆傛暟瀛﹁佸笀璇達細“鎴戝湪榪欎釜鈻′腑鍏堝悗濉叆3涓暟瀛楋紝鎵寰楀埌鐨?3涓洓浣嶆暟錛屼緷嬈″彲浠ヨ9錛?1錛?鏁撮櫎銆?#8221;闂細鏁板鑰佸笀鍏堝悗濉叆鐨?涓暟瀛椾箣鍜屾槸澶氬皯錛熺彮鏈夊灝戝悕瀛︾敓錛?.鑳戒笉鑳藉皢浠?鍒?鐨勫悇鏁版帓鎴愪竴琛岋紝浣垮緱浠繪剰鐩擱偦鐨勪袱涓暟涔嬪拰閮借兘琚?鏁撮櫎錛?/p>
]]>鍒ゆ柇鍥捐繛閫?amp;姹傚壊鐐圭殑綆楁硶 http://www.shnenglu.com/amazon/archive/2009/08/17/93634.html榪滈 榪滈 Mon, 17 Aug 2009 11:24:00 GMT http://www.shnenglu.com/amazon/archive/2009/08/17/93634.html http://www.shnenglu.com/amazon/comments/93634.html http://www.shnenglu.com/amazon/archive/2009/08/17/93634.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/93634.html http://www.shnenglu.com/amazon/services/trackbacks/93634.html 鍙湁榪為氬浘涓墠鍙兘鏈夊壊鐐癸紝涓嶈繛閫氱殑鍥炬槸娌℃湁鍓茬偣鐨?/span>銆傛葷殑鏉ヨ錛岃繖涓ょ被綆楁硶閮界涓嶅紑騫舵煡闆嗙粨鏋勫拰BFS鍏堟繁鎼滅儲錛屽叿浣撳涓嬶細1.鍒ゆ柇鍥捐繛閫氱殑綆楁硶 絎竴縐嶆柟娉曞熀浜嶣FS錛岄鍏堝埄鐢ㄩ偦鎺ヨ〃錛堥摼琛ㄥ艦寮忔垨鑰呮暟緇勫艦寮忛兘鍙互錛夊瓨鍌ㄥ浘鐨勪俊鎭紝鐒跺悗鍙栨爣鍙峰兼渶灝忕殑欏剁偣u浣滀負鏍硅妭鐐硅繘琛屽厛娣辨悳绱紝鏈緇堟悳绱㈠埌鐨勮妭鐐瑰皢褰㈡垚涓媯墊爲錛屽垽鏂浘鏄惁榪為氾紝鍙鍒ゆ柇鏄惁鎵鏈夎妭鐐歸兘鍦ㄦ爲涓婂嵆鍙?br>浠g爜濡備笅錛?br>
// graph[][]瀛樺偍鍥句俊鎭紝num[]瀛樺偍姣忎釜欏剁偣鐨勯偦鎺ョ偣鏁扮洰 memset(flag, 0 , sizeof (flag)); DFS( 1 ); for (i = 1 ; i <= nodeNum; i ++ ) { if (flag[i] == false ) { printf( " 涓嶈繛閫歕n " ); } }// DFS綆楁硶 void DFS( int x) { int i; flag[x] = true ; for (i = 0 ; i < num[x]; i ++ ) { if (flag[graph[x][i]] == false ) { DFS(graph[x][i]); } } }
鐒惰岃繖縐嶇畻娉曞瓨鍦ㄥ紛绔紝灝辨槸闇瑕佸瓨鍌ㄦ墍鏈夌殑杈逛俊鎭紝褰撹竟淇℃伅瓚沖澶氭椂錛屽瓨鍌ㄦ暟緇刧raph[][]銆乶um[]鍜宖lag[]鐨勫紑閿鏄緢澶х殑銆傜浜岀鍩轟簬騫舵煡闆嗙殑鏂規硶鍒欒В鍐充簡榪欎釜寮婄錛屽叧浜庡茍鏌ラ泦鐨勫唴瀹瑰叿浣撳彲瑙侊細http://www.shnenglu.com/amazon/archive/2009/08/15/93457.html 銆傚鎵鏈夌殑杈逛俊鎭繘琛屽茍鏌ラ泦澶勭悊鍚庯紝濡傛灉璇ュ浘鏄繛閫氬浘錛岄偅涔堟墍鏈夎妭鐐圭殑鏍硅妭鐐規寚閽堥兘鎸囧悜鍚屼竴涓偣銆?br>浠g爜濡備笅錛?br>
a = Find(record[ 0 ]); for (j = 1 ; j < num_record; j ++ ) { if (a != Find(record[j])) { printf( " The door cannot be opened.\n " ); break ; } }
2.姹傚壊鐐圭殑綆楁硶 棣栧厛蹇呴』淇濊瘉錛?span style="COLOR: red">鎵姹傜殑鍥炬槸榪為氬浘錛屼笉榪為氱殑鍥炬病鏈夊壊鐐?/span>銆?br>璇ョ畻娉曚緷鐒跺熀浜嶣FS錛屾寜鐓ф爣鍙峰煎ぇ灝忎緷嬈″皢鍥句腑鐨勯《鐐歸殣鍘伙紝瀵瑰墿涓嬬殑鎵鏈夎妭鐐硅繘琛屽厛娣辨悳绱紝鏍規嵁鎼滅儲瀛愭爲鐨勬暟鐩嵆鍙煡閬撻殣鍘葷殑鑺傜偣鏄惁鍓茬偣錛堟暟鐩負1錛岄潪鍓茬偣錛涙暟鐩負2浠ヤ笂錛屽壊鐐癸級錛屽茍鍙牴鎹瓙鏍戠殑鏁扮洰鐭ラ亾鍒犻櫎璇ュ壊鐐瑰悗榪為氬瓙鍥劇殑鏁扮洰銆?br>浠g爜濡備笅錛?br>
jump = false ; for (i = 1 ; i <= nodeNum; i ++ ) { subnetNum = 0 ; HowMuch(i, subnetNum); if (subnetNum != 1 ) { printf( " %d鏄壊鐐癸紝鍒犻櫎鍚庢湁%d涓繛閫氬瓙鍥綷n " , i, subnetNum); jump = true ; } }if (jump == false ) { printf( " 涓嶆槸鍓茬偣\n " ); } // DFS綆楁硶 void DFS( int x) { int i; flag[x] = true ; for (i = 0 ; i < num[x]; i ++ ) { if (flag[graph[x][i]] == false ) { DFS(graph[x][i]); } } }// 鍒ゆ柇鏄惁鍓茬偣 void HowMuch( int x, int & subnetNum) { int i; memset(flag, 0 , sizeof (flag)); flag[x] = true ; for (i = 1 ; i <= nodeNum; i ++ ) { if (flag[i] == false ) { subnetNum ++ ; DFS(i); } } }
]]> 騫舵煡闆嗗涔犲皬緇?/title> http://www.shnenglu.com/amazon/archive/2009/08/15/93457.html榪滈 榪滈 Sat, 15 Aug 2009 14:01:00 GMT http://www.shnenglu.com/amazon/archive/2009/08/15/93457.html http://www.shnenglu.com/amazon/comments/93457.html http://www.shnenglu.com/amazon/archive/2009/08/15/93457.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/93457.html http://www.shnenglu.com/amazon/services/trackbacks/93457.html 騫舵煡闆嗭紝欏懼悕鎬濅箟鏄竴縐嶇敤鏉ュ鐞嗛泦鍚堥棿鍚堝茍涓庢煡璇㈢殑鏁版嵁緇撴瀯錛屼富瑕佸寘鎷涓嬫搷浣滐細 錛?錛夋煡璇細鏌ユ壘鍏冪礌鎵鍦ㄧ殑闆嗗悎鍗蟲牴鑺傜偣銆?br>錛?錛夊悎騫訛細灝嗕袱涓厓绱犳墍鍦ㄧ殑闆嗗悎鍚堝茍涓轟竴涓泦鍚堛?br>騫舵煡闆嗕富瑕佺敤浜庡浘璁洪棶棰橈紝渚嬪鍒ゆ柇涓涓浘鏄惁榪為氬浘銆佹煇涓や釜鐐規槸鍚﹀湪鍥句腑鐨勫悓涓榪為氬瓙鍥句腑絳夈傜畻娉曢渶瑕佷互涓嬪嚑涓瓙榪囩▼錛?br>錛?錛夊姣忎竴涓妭鐐箄寤虹珛涓涓泦鍚圡akeSet(u)錛岄泦鍚堢殑鍏冪礌鍙湁u鑷繁錛岃〃紺烘渶寮濮嬫椂u涓庡叾浠栬妭鐐規病鏈夎礬寰勩?br>錛?錛夌粰鍑轟竴涓唬琛ㄨ礬寰勭殑浜屽厓鍏崇郴R錛坲錛寁錛夛紝棣栧厛閫氳繃鏌ヨ鍔熻兘Find()鍒嗗埆鎵懼埌u鍜寁鎵鍦ㄩ泦鍚堢殑鏍硅妭鐐癸紝鍒╃敤Find(a)==Find(b)鍒ゆ柇u鍜寁鏄惁鍦ㄥ悓涓闆嗗悎涓紝濡傛灉涓嶆槸灝變嬌鐢ㄥ悎騫跺姛鑳組erge(a, b)灝唘鎵鍦ㄧ殑闆嗗悎鍜寁鎵鍦ㄧ殑闆嗗悎鍚堝茍銆傞噸澶嶆墽琛岃姝ャ?br>錛?錛夊鐞嗗畬鎵鏈変簩鍏冨叧緋誨悗錛屾瘡涓泦鍚堜究浠h〃涓涓繛閫氬瓙鍥俱?br>鎺ヤ笅鏉ヨ冭檻閫夋嫨浣曠鏁版嵁緇撴瀯瀹炵幇騫舵煡闆嗭紝浣跨畻娉曠殑鏁堢巼鏇撮珮銆?br> 錛?錛夊崟閾捐〃褰㈠紡 鍚屼竴闆嗗悎涓殑鑺傜偣涓叉垚涓鏉¢摼琛紝璇ラ摼琛ㄧ殑絎竴涓妭鐐規墍璋撻泦鍚堢殑鏍硅妭鐐癸紝鍏蜂綋鐨勮妭鐐圭粨鏋勫涓嬶細
typedef struct { int length; // 鑺傜偣鑷韓鐨勫?/span> node * head; // 鎸囧悜琛ㄩ鐨勬寚閽?/span> node * tail; // 鎸囧悜琛ㄥ熬鐨勬寚閽堬紝鍙湁琛ㄥご鑺傜偣瀵瑰叾璧嬪?/span> node * next; // 鎸囧悜涓嬩竴鑺傜偣鐨勬寚閽?/span>} node; // 瀵規瘡涓妭鐐瑰緩绔嬩竴涓泦鍚堬紝闇瑕丱(1)鏃墮棿 void MakeSet(node * u) { u -> head = u; u -> tail = u; u -> next = NULL; length = 1 ; } // 鏌ヨ鑺傜偣u鎵鍦ㄩ泦鍚堢殑鏍硅妭鐐癸紝闇瑕丱(1)鏃墮棿 node * Find(node * u) { return u -> head; } // 灝唘鍜寁鎵鍦ㄧ殑闆嗗悎鍚堝茍錛岄渶瑕丱(N2)鏃墮棿錛孨2鏄痓鎵鍦ㄩ泦鍚堥摼琛ㄩ暱搴?/span>void Merge(node * a, node * b) { node * p; a -> head -> tail -> next = b -> head; a -> head -> tail = b -> head -> tail; // 灝嗚緝鐭殑琛ㄥ悎騫跺埌杈冮暱琛ㄤ笂 if (a -> head -> length >= b -> head -> length) { p = b -> head; while (p != NULL) { p -> head = a -> head; p = p -> next; { a -> head -> length += b -> head -> length; } else { p = a -> head; while (p != NULL) { p -> head = b -> head; p = p -> next; { b -> head -> length += a -> head -> length; } }
錛?錛夋爲褰㈢粨鏋?br> 鍒╃敤鏈夋牴鏍戞潵琛ㄧず闆嗗悎錛屾瘡媯墊爲琛ㄧず涓涓泦鍚堬紝鏍戞牴鍗抽泦鍚堢殑鏍硅妭鐐廣?/font>
typedef struct { Node * father; // 鐖惰妭鐐規寚閽?/span> int rank; // 鏍戞繁錛岀敤浜庡惎鍙戝紡鍚堝茍 } node; // 瀵規瘡涓妭鐐瑰緩绔嬩竴涓泦鍚堬紝闇瑕丱(1)鏃墮棿 void MakeSet(node * u) { u -> father = u; rank = 1 ; } // 鏌ヨ鑺傜偣u鎵鍦ㄩ泦鍚堢殑鏍硅妭鐐癸紝騫沖潎闇瑕丱(logN)鏃墮棿錛岀嚎鎬ф椂鏈鍧忛渶瑕丱(N) node * Find(node * u) { node * p; p = u; while (p -> father != p) { p = p -> father; } return p; } // 灝唘鍜寁鎵鍦ㄧ殑闆嗗悎鍚堝茍錛岄渶瑕丱(1)鏃墮棿 void Merge(node * a, node * b) { node * p1, p2; p1 = Find(a); p2 = Find(b); if (p1 -> length >= p2 -> length) { b -> father = a; if (p1 -> length == p2 -> length) a -> length += 1 ; } else if (p1 -> length < p2 -> length) { a -> father = b; } }
娉ㄦ剰錛?br>錛?錛変笂榪版爲褰㈢粨鏋勭殑騫舵煡闆嗕篃鍙互浣跨敤鏁扮粍+绱㈠紩鐨勫艦寮忓疄鐜幫紝鍦ㄨ繖閲屼笉鍐嶉噸澶嶃?br>錛?錛夋爲緇撴瀯涓嬬畻娉曠殑鑰楁椂涓昏浣撶幇鍦‵ind鍑芥暟涓婏紝鍙互閫氳繃璺緞鍘嬬緝榪涜浼樺寲銆備緥濡傦紝鍦ㄥ鑺傜偣1鎵цFinds鍑芥暟鏃訛紝鍙互欏轟究灝嗚妭鐐?銆?銆?鐨勭埗鑺傜偣鏀逛負鑺傜偣4錛屼互鍚庡啀瀵硅妭鐐?銆?銆?璋冪敤Find鍑芥暟鏃跺氨鍙渶瑕丱(1)鐨勬椂闂淬?/p>
// 鏌ヨ鑺傜偣u鎵鍦ㄩ泦鍚堢殑鏍硅妭鐐癸紝鏃墮棿澶嶆潅鎬?***** node * Find(node * u) { node * p, q; p = u; while (p -> father != p) { p = p -> father; } while (u != p) { q = u -> father; u -> father = p; u = q; } return p; }
]]> 鍒ゆ柇鍥炴枃绱犳暟鐨勬柟娉?/title> http://www.shnenglu.com/amazon/archive/2009/08/13/93189.html榪滈 榪滈 Thu, 13 Aug 2009 06:11:00 GMT http://www.shnenglu.com/amazon/archive/2009/08/13/93189.html http://www.shnenglu.com/amazon/comments/93189.html http://www.shnenglu.com/amazon/archive/2009/08/13/93189.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/93189.html http://www.shnenglu.com/amazon/services/trackbacks/93189.html 絎竴錛屽厛鍒ゆ柇鏄惁绱犳暟錛屽啀鍒ゆ柇鏄惁鍥炴枃錛堜笉鎺ㄨ崘錛夈傚鏋滄槸鎸囧畾鍒椾婦浠?鍒版煇涓暟鑼冨洿鍐呯殑鍥炴枃绱犳暟錛屽彲浠ヨ冭檻鍏堢敤絳涢夋硶錛?a href="http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html">http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html錛夋寫閫夊嚭鎵鏈夌礌鏁幫紝鐒跺悗鍒╃敤緲昏漿娉曢愪釜鍒ゆ柇鏄惁鍥炴枃錛岀炕杞硶濡備笅錛?br>
bool check( long a) { long b = 0 ,temp = a; // 鐢╞淇濆瓨閫嗚漿鍚庣殑鏁?temp淇濆瓨杈撳叆鐨勫?鏈鍚庣敤鏉ュ拰b姣旇緝 while (a > 0 ) { // 鎶奱鐨勫艱嚜鍙沖悜宸﹂愪綅鍙栧嚭,鑷乏鑷沖彸鍦板姞鍒癰涓?/span> b *= 10 ; b += a % 10 ; a /= 10 ; } return b == temp; // 鑻ョ浉絳夊垯榪斿洖true. }
絎簩錛屽厛鏋勯犲洖鏂囷紝鍐嶅垽鏂槸鍚︾礌鏁幫紙鎺ㄨ崘錛夈傚彲浠ュ厛鏋勯犳墍鏈夊洖鏂囩礌鏁幫紝鐒跺悗鏍規嵁鍒ゆ柇鏄惁绱犳暟錛?a href="http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html">http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html 錛夈傛瀯閫犲洖鏂囩礌鏁扮殑鏂規硶鍙堟湁涓ょ錛?br>錛?錛?br>涓変綅鍥炴枃鏁板叕寮忓涓嬶細 for(a[0]=1;a[0]<10;a[0]+=2) for(a[1]=0;a[1]<10;a[1]++) n=101*a[0]+10*a[1]; 浜斾綅鍥炴枃鏁板叕寮忓涓嬶細 for(a[0]=1;a[0]<10;a[0]+=2) for(a[1]=0;a[1]<10;a[1]++) for(a[2]=0;a[2]<10;a[2]++) n=a[0]*10001+a[1]*1010+a[2]*100; 娉ㄦ剰錛屽伓鏁頒釜浣嶇殑鍥炴枃绱犳暟蹇呯劧鏄悎鏁幫紝鍥犱負鍙互琚?1鏁撮櫎錛?1闄ゅ錛夛紝涓斿悇浣嶆槸鍋舵暟鐨勫洖鏂囩礌鏁頒篃蹇呯劧鏄悎鏁幫紝鍥犱負鍙互琚?鏁撮櫎銆?br>錛?錛?br>浣跨敤鏋氫婦+緲昏漿鐨勬柟娉曪紝渚嬪12緲昏漿鍚庡彉鎴?21錛?23緲昏漿鍚庡彉鎴?2321錛屽姟蹇呬繚鎸佸鏁頒釜浣嶏紝涓旀渶楂樹綅鏄伓鏁扮殑璇濅笉蹇呯炕杞嵆鍙垽鏂負鍚堟暟銆?br>
int Make( int data) { int result; result = data; while ((data /= 10 ) != 0 ) { result = result * 10 + data % 10 ; } return result; }
]]> 鍒ゆ柇绱犳暟鐨勭畻娉?/title> http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html榪滈 榪滈 Sat, 20 Jun 2009 13:04:00 GMT http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html http://www.shnenglu.com/amazon/comments/88107.html http://www.shnenglu.com/amazon/archive/2009/06/20/88107.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/88107.html http://www.shnenglu.com/amazon/services/trackbacks/88107.html
#include < cmath > bool IsPrime( int x) { for ( int i = 2 ; i <= ( int )sqrt( x); i ++ ) { if ((x % i) == 0 ) return false ; } return true ; }
緇х畫寮曠敵錛屼粠1寮濮嬬殑榪炵畫鏁存暟涓摢浜涗負绱犳暟錛熷彲浠ヤ嬌鐢?#8220;絳涢夋硶”銆傛墍璋?#8220;絳涢夋硶”鎸囩殑鏄?#8220;鍩冩媺鎵樿壊灝?Eratosthenes)絳涙硶”銆備粬鏄彜甯岃厞鐨勮憲鍚嶆暟瀛﹀銆備粬閲囧彇鐨勬柟娉曟槸錛屽湪涓寮犵焊涓婂啓涓?鍒?00鍏ㄩ儴鏁存暟錛岀劧鍚庨愪釜鍒ゆ柇瀹冧滑鏄惁鏄礌鏁幫紝鎵懼嚭涓涓潪绱犳暟錛屽氨鎶婂畠鎸栨帀錛屾渶鍚庡墿涓嬬殑灝辨槸绱犳暟銆傚叿浣撳仛娉曞涓嬶細 <1> 鍏堝皢1鎸栨帀(鍥犱負1涓嶆槸绱犳暟)銆?span style="FONT-FAMILY: monospace"> <2> 鐢?鍘婚櫎瀹冨悗闈㈢殑鍚勪釜鏁幫紝鎶婅兘琚?鏁撮櫎鐨勬暟鎸栨帀錛屽嵆鎶?鐨勫嶆暟鎸栨帀銆?span style="FONT-FAMILY: monospace"> <3> 鐢?鍘婚櫎瀹冨悗闈㈢殑鍚勬暟錛屾妸3鐨勫嶆暟鎸栨帀銆?span style="FONT-FAMILY: monospace"> <4> 鍒嗗埆鐢?銆?…鍚勬暟浣滀負闄ゆ暟鍘婚櫎榪欎簺鏁頒互鍚庣殑鍚勬暟銆傝繖涓繃紼嬩竴鐩磋繘琛屽埌鍦ㄩ櫎鏁板悗闈㈢殑鏁板凡鍏ㄨ鎸栨帀涓烘銆備緥濡傛壘1锝?0鐨勭礌鏁幫紝瑕佷竴鐩磋繘琛屽埌闄ゆ暟涓?7涓烘錛堜簨瀹炰笂錛屽彲浠ョ畝鍖栵紝濡傛灉闇瑕佹壘1锝瀗鑼冨洿鍐呯礌鏁拌〃錛屽彧闇榪涜鍒伴櫎鏁頒負n^2(鏍瑰彿n)錛屽彇鍏舵暣鏁板嵆鍙備緥濡傚1锝?0錛屽彧闇榪涜鍒板皢50^2浣滀負闄ゆ暟鍗沖彲銆傦級 濡備笂綆楁硶鍙〃紺轟負錛?br>
#include < iostream > #include < cmath > // #include "Prime.h" int main() { int array[ 101 ]; int i, j; for (i = 2 ; i <= 100 ; i ++ ) array[i] = i; for (i = 2 ; i < ( int )sqrt( 100 ); i ++ ) { if (array[i] != 0 ) { for (j = i + 1 ; j <= 100 ; j ++ ) { if ((array[j] != 0 ) && (array[j] % array[i] == 0 )) { array[j] = 0 ; } } } } for (i = 2 ; i <= 100 ; i ++ ) { if (array[i] != 0 ) std::cout << array[i] << std::endl; } return 0 ; }
]]> Dijkstra綆楁硶 http://www.shnenglu.com/amazon/archive/2008/12/12/69277.html榪滈 榪滈 Fri, 12 Dec 2008 07:53:00 GMT http://www.shnenglu.com/amazon/archive/2008/12/12/69277.html http://www.shnenglu.com/amazon/comments/69277.html http://www.shnenglu.com/amazon/archive/2008/12/12/69277.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/69277.html http://www.shnenglu.com/amazon/services/trackbacks/69277.html 鐒惰岋紝铏界劧Dijkstra綆楁硶鑳藉緱鍑烘渶鐭礬寰勭殑鏈浼樿В錛屼絾鐢變簬瀹冮亶鍘嗚綆楃殑鑺傜偣寰堝錛屾墍浠ユ晥鐜囦綆銆?br> 鍏剁畻娉曟弿榪板涓嬶細 (1)璁維涓烘渶鐭窛紱誨凡紜畾鐨勯《鐐歸泦錛堢湅浣滅孩鐐歸泦錛夛紝V-S鏄渶鐭窛紱誨皻鏈‘瀹氱殑欏剁偣闆嗭紙鐪嬩綔钃濈偣闆嗭級銆備粠婧愮偣s鍒扮粓鐐箆鐨勬渶鐭礬寰勭畝縐頒負v鐨勬渶鐭礬寰勶紱s鍒皏鐨勬渶鐭礬寰勯暱搴︾畝縐頒負v鐨勬渶鐭窛紱伙紝騫惰涓篠D(v)銆?br> (2)鍒濆鍖栥傚垵濮嬪寲鏃訛紝鍙湁婧愮偣s鐨勬渶鐭窛紱繪槸宸茬煡鐨?SD(s)=0)錛屾晠綰㈢偣闆哠={s}錛岃摑鐐歸泦涓哄叾浠栬妭鐐廣傛簮鐐瑰埌涓妭鐐圭殑鏈鐭窛紱諱負榪炴帴婧愮偣鍜屽悇鑺傜偣鐨勮竟鍊鹼紝鑻ヤ粠婧愮偣鍒拌妭鐐圭殑璺緞涓嶅瓨鍦紝鍒欏彲鍋囪璇ヨ妭鐐圭殑鏈鐭礬寰勬槸涓鏉¢暱搴︿負鏃犵┓澶х殑铏氭嫙璺緞銆?br> (3)鍦ㄥ綋鍓嶈摑鐐歸泦涓夋嫨涓涓渶鐭窛紱繪渶灝忕殑钃濈偣鏉ユ墿鍏呯孩鐐歸泦錛屼互淇濊瘉綆楁硶鎸夎礬寰勯暱搴﹂掑鐨勬搴忎駭鐢熷悇欏剁偣鐨勬渶鐭礬寰勩?br>PS錛?br> 鏍規嵁鎸夐暱搴﹂掑搴忎駭鐢熸渶鐭礬寰勭殑鎬濇兂錛屽綋鍓嶆渶鐭窛紱繪渶灝忕殑钃濈偣k鐨勬渶鐭礬寰勬槸錛?br> 銆婧愮偣錛岀孩鐐?錛岀孩鐐?錛?#8230;錛岀孩鐐筺錛岃摑鐐筴 璺濈涓猴細婧愮偣鍒扮孩鐐筺鏈鐭窛紱?+ <綰㈢偣n錛岃摑鐐筴>杈歸暱 銆涓烘眰瑙f柟渚匡紝璁劇疆涓涓悜閲廌[0錛庯紟n-1]錛屽浜庢瘡涓摑鐐箆∈ V-S錛岀敤D[v]璁板綍浠庢簮鐐箂鍒拌揪v涓旈櫎v澶栦腑闂翠笉緇忚繃浠諱綍钃濈偣(鑻ユ湁涓棿鐐癸紝鍒欏繀涓虹孩鐐?鐨?#8220;鏈鐭?#8221;璺緞闀垮害錛堢畝縐頒及璁¤窛紱伙級銆?br> 銆鑻鏄摑鐐歸泦涓及璁¤窛紱繪渶灝忕殑欏剁偣錛屽垯k鐨勪及璁¤窛紱誨氨鏄渶鐭窛紱伙紝鍗寵嫢D[k] = min{D[i] i∈V-S}錛屽垯D[k] = SD(k)銆?br> 銆鍒濆鏃訛紝姣忎釜钃濈偣v鐨凞[c]鍊煎簲涓烘潈w<s錛寁>錛屼笖浠巗鍒皏鐨勮礬寰勪笂娌℃湁涓棿鐐癸紝鍥犱負璇ヨ礬寰勪粎鍚竴鏉¤竟<s錛寁>銆?br> (4)k鎵╁厖綰㈢偣闆唖鍚庯紝钃濈偣闆嗕及璁¤窛紱葷殑淇敼銆?br>PS錛?br> 灝唊鎵╁厖鍒扮孩鐐瑰悗錛屽墿浣欒摑鐐歸泦鐨勪及璁¤窛紱誨彲鑳界敱浜庡鍔犱簡鏂扮孩鐐筴鑰屽噺灝忥紝姝ゆ椂蹇呴』璋冩暣鐩稿簲钃濈偣鐨勪及璁¤窛紱匯?br> 銆瀵逛簬浠繪剰鐨勮摑鐐筳錛岃嫢k鐢辮摑鍙樼孩鍚庝嬌D[j]鍙樺皬錛屽垯蹇呭畾鏄敱浜庡瓨鍦ㄤ竴鏉′粠s鍒癹涓斿寘鍚柊綰㈢偣k鐨勬洿鐭礬寰勶細P=<s錛?#8230;錛宬錛宩>銆備笖D[j]鍑忓皬鐨勬柊璺緞P鍙彲鑳芥槸鐢變簬璺緞<s錛?#8230;錛宬>鍜岃竟<k錛宩>緇勬垚銆?br> 銆鎵浠ワ紝褰搇ength(P)=D[k]+w<k錛宩>灝忎簬D[j]鏃訛紝搴旇鐢≒鐨勯暱搴︽潵淇敼D[j]鐨勫箋?br> (5)褰撹摑鐐歸泦涓粎鍓╀笅鏈鐭窛紱諱負∞鐨勮摑鐐癸紝鎴栬呮墍鏈夎摑鐐瑰凡鎵╁厖鍒扮孩鐐歸泦鏃訛紝s鍒版墍鏈夐《鐐圭殑鏈鐭礬寰勫氨姹傚嚭鏉ヤ簡銆?br> 浠ヤ笅鏄疍ijkstra綆楁硶鐨勪吉浠g爜錛?br>
Dijkstra(G錛孌錛宻) { // 浠ヤ笅鏄垵濮嬪寲鎿嶄綔 S = {s}; D[s] = 0 ; // 璁劇疆鍒濆鐨勭孩鐐歸泦鍙婃渶鐭窛紱?/span> for (all i 灞炰簬 V - S ) do // 瀵硅摑鐐歸泦涓瘡涓《鐐筰錛岃緗甶鍒濆鐨勪及璁¤窛紱諱負w<s錛宨> D[i] = G[s][i]; // 浠ヤ笅鏄墿鍏呯孩鐐歸泦 for (i = 0 ;i < n - 1 ;i ++ ) do { // 鏈澶氭墿鍏卬-1涓摑鐐瑰埌綰㈢偣闆?/span> D[k] = min{D[i]錛歛ll i V - S}錛?nbsp; // 鍦ㄥ綋鍓嶈摑鐐歸泦涓変及璁¤窛紱繪渶灝忕殑欏剁偣k if (D[k]絳変簬∞) return 錛?nbsp; // 钃濈偣闆嗕腑鎵鏈夎摑鐐圭殑浼拌璺濈鍧囦負∞鏃訛紝琛ㄧず榪欎簺欏剁偣鐨勬渶鐭礬寰勪笉瀛樺湪銆?/span> S= S∪{k}錛?nbsp; // 灝嗚摑鐐筴娑傜孩鍚庢墿鍏呭埌綰㈢偣闆?/span> for (all j∈V - S) do // 璋冩暣鍓╀綑钃濈偣鐨勪及璁¤窛紱?/span> { if (D[j] > D[k] + G[k][j]) { // 鏂扮孩鐐筴浣垮師D[j]鍊煎彉灝忔椂錛岀敤鏂拌礬寰勭殑闀垮害淇敼D[j]錛屼嬌j紱籹鏇磋繎銆?/span> D[j] = D[k] + G[k][j]錛?br> } } } }
]]>AVL鏍戞葷粨 http://www.shnenglu.com/amazon/archive/2008/12/10/68915.html榪滈 榪滈 Wed, 10 Dec 2008 07:04:00 GMT http://www.shnenglu.com/amazon/archive/2008/12/10/68915.html http://www.shnenglu.com/amazon/comments/68915.html http://www.shnenglu.com/amazon/archive/2008/12/10/68915.html#Feedback 0 http://www.shnenglu.com/amazon/comments/commentRss/68915.html http://www.shnenglu.com/amazon/services/trackbacks/68915.html 棣栧厛緇橝VL鏍戜笅涓畾涔夛細 涓媯礎VL鏍戞垨鑰呮槸絀烘爲錛屾垨鑰呮槸鍏鋒湁涓嬪垪鎬ц川鐨勪簩鍙夋悳绱㈡爲錛氬畠鐨勪換鎰忚妭鐐圭殑宸﹀瓙鏍戝拰鍙沖瓙鏍戦兘鏄疉VL鏍戯紝涓斿乏瀛愭爲鍜屽彸瀛愭爲鐨勯珮搴︿箣宸殑緇濆鍊間笉瓚呰繃1銆?br> 涓嬮潰鍋氱畝瑕佸垎鏋愶細 (1)AVL鏍戦鍏堟槸涓簩鍙夋悳绱㈡爲錛屽浠繪剰鑺傜偣a錛屾瘮a鏁板煎皬鐨勮妭鐐瑰湪宸﹀瓙鏍戜笂錛屾瘮a鏁板煎ぇ鐨勮妭鐐瑰湪鍙沖瓙鏍戜笂銆?br>(2)AVL鏍戦珮搴﹀鉤琛°傛瘡涓粨鐐歸檮鍔犱竴涓暟瀛楋紝緇欏嚭璇ョ粨鐐瑰彸瀛愭爲鐨勯珮搴﹀噺鍘誨乏瀛愭爲鐨勯珮搴︽墍寰楃殑楂樺害宸傝繖涓暟瀛楀嵆涓虹粨鐐圭殑騫寵 鍥犲瓙balance銆傛牴鎹瓵VL鏍戠殑瀹氫箟錛屼換涓緇撶偣鐨勫鉤琛″洜瀛愬彧鑳藉彇 -1錛?銆?銆傚亣璁炬湁N涓妭鐐癸紝閭d箞鍏墮珮搴﹀彲淇濇寔鍦∣(log2n)錛屽鉤鍧囨悳绱㈤暱搴︿篃鍙繚鎸佸湪O(log2n)銆?br>(3)娣誨姞鑺傜偣瀵艱嚧涓嶅鉤琛℃椂錛岄渶榪涜騫寵 鍖栨棆杞?br>騫寵 鍖栨棆杞細 騫寵 鍖栨棆杞湁涓ょ被錛?br>(1)鍗曟棆杞?(宸︽棆鍜屽彸鏃? (2)鍙屾棆杞?(宸﹀鉤琛″拰鍙沖鉤琛? 姣忔彃鍏ヤ竴涓柊緇撶偣鏃訛紝AVL鏍戜腑鐩稿叧緇撶偣鐨勫鉤琛$姸鎬佸彲鑳戒細鍙戠敓鏀瑰彉銆傚洜姝わ紝鍦ㄦ彃鍏ヤ竴涓柊緇撶偣鍚庯紝闇瑕佷粠鎻掑叆浣嶇疆娌塊氬悜鏍圭殑璺緞鍥炴函錛屾鏌ュ悇緇撶偣鐨勫鉤琛″洜瀛?宸︺佸彸瀛愭爲鐨勯珮搴﹀樊)銆?濡傛灉鍦ㄦ煇涓緇撶偣鍙戠幇楂樺害涓嶅鉤琛★紝鍋滄鍥炴函銆? 浠庡彂鐢熶笉騫寵 鐨勭粨鐐硅搗錛屾部鍒氭墠鍥炴函鐨勮礬寰勫彇鐩存帴涓嬩袱灞傜殑緇撶偣銆傛鏃跺垎涓轟袱縐嶆儏鍐碉細 (1)濡傛灉榪欎笁涓粨鐐瑰浜庝竴鏉$洿綰夸笂錛屽垯閲囩敤鍗曟棆杞繘琛屽鉤琛″寲銆傚崟鏃嬭漿鍙寜鍏舵柟鍚戝垎涓哄乏鍗曟棆杞拰鍙沖崟鏃嬭漿錛屽叾涓竴涓槸鍙︿竴涓殑闀滃儚錛屽叾鏂瑰悜涓庝笉騫寵 鐨勫艦鐘剁浉鍏熾? (2)濡傛灉榪欎笁涓粨鐐瑰浜庝竴鏉℃姌綰夸笂錛屽垯閲囩敤鍙屾棆杞繘琛屽鉤琛″寲銆傚弻鏃嬭漿鍒嗕負鍏堝乏鍚庡彸鍜屽厛鍙沖悗宸︿袱綾匯?br> 鍋囪浠ヤ笂涓変釜鑺傜偣浠庝笂鑷充笅鍒嗗埆涓篈銆丅銆丆錛屽垯鏈夛細 (1)鍙沖崟鏃嬭漿錛?br>浠ヨ妭鐐笲涓鴻醬錛岃妭鐐笰欏烘椂閽堟棆杞紝鎴愪負鑺傜偣B鐨勫彸鍎垮瓙錛岃妭鐐笲鍘熷彸瀛愭爲鎴愪負鑺傜偣A鐨勫乏瀛愭爲銆?br>(2)宸﹀崟鏃嬭漿錛?br>浠ヨ妭鐐笲涓鴻醬錛岃妭鐐笰閫嗘椂閽堟棆杞紝鎴愪負鑺傜偣B鐨勫乏鍎垮瓙錛岃妭鐐笲鍘熷乏瀛愭爲鎴愪負鑺傜偣A鐨勫彸瀛愭爲銆?br>(3)宸﹀彸鍙屾棆杞細 鑺傜偣C鍜岃妭鐐笲閫嗘椂閽堣漿鍔紝C鎴愪負鑺傜偣A鐨勫乏鍎垮瓙錛孊鎴愪負C鐨勫乏鍎垮瓙錛屼笖C鐨勫乏瀛愭爲鎴愪負B鐨勫彸瀛愭爲錛涚劧鍚庡啀榪涜鍙沖崟鏃嬭漿銆?br>(4)鍙沖乏鍙屾棆杞細 鑺傜偣C鍜岃妭鐐笲欏烘椂閽堣漿鍔紝C鎴愪負鑺傜偣A鐨勫彸鍎垮瓙錛孊鎴愪負C鐨勫彸鍎垮瓙錛屼笖C鐨勫彸瀛愭爲鎴愪負B鐨勫乏瀛愭爲錛涚劧鍚庡啀榪涜宸﹀崟鏃嬭漿銆?br>AVL鏍戠殑鎻掑叆 浠庝竴涓┖鏍戝紑濮嬶紝緇欏畾杈撳叆搴忓垪錛岃姹傚緩绔婣VL鏍戯紝姝ゆ椂娑夊強鍒癆VL鏍戠殑鎻掑叆闂銆傚湪鎻掑叆鏃墮渶瑕佸垽鏂瘡涓妭鐐圭殑騫寵 鍥犲瓙錛屽茍鍦ㄥけ鍘誨鉤琛℃椂鐢ㄥ埌涔嬪墠鎵璇寸殑鏃嬭漿騫寵 銆?/p>
鎻掑叆鍑芥暟鎵ц灝嗗間負x鐨勬柊鑺傜偣鎻掑叆鍒癆VL鏍戠殑鎭板綋浣嶇疆錛屽茍鍋氬鉤琛″鐞嗙殑鍔熻兘銆?br>(1)鍏堝垽鏂槸鍚︿負絀烘爲錛岃嫢鏄垯涓烘柊鑺傜偣鍔ㄦ佸垎閰嶅瓨鍌ㄧ┖闂達紝鐒跺悗緗畇uccess涓?錛屽啀灝唗aller緗負1銆傚鏋滀笉鏄紝鏍規嵁鏂拌妭鐐逛笌鏍硅妭鐐圭殑澶у皬鍒ゆ柇錛屽垎鎴愬乏鍙沖瓙鏍戜袱縐嶆儏鍐佃璁猴紝鍋氫笅榪版搷浣溿?br>(2)綆楁硶浠庢爲鐨勬牴緇撶偣寮濮嬶紝閫掑綊鍚戜笅鎵炬彃鍏ヤ綅緗傚湪鎵懼埌鎻掑叆浣嶇疆(絀烘寚閽?鍚庯紝涓烘柊緇撶偣鍔ㄦ佸垎閰嶅瓨鍌ㄧ┖闂達紝灝嗗畠浣滀負鍙剁粨鐐規彃鍏ワ紝騫剁疆success涓?錛屽啀灝唗aller緗負1錛屼互琛ㄦ槑鎻掑叆鎴愬姛銆傚湪閫鍑洪掑綊娌挎彃鍏ヨ礬寰勫悜涓婅繑鍥炴椂鍋氬繀瑕佺殑璋冩暣錛屽嵆鍒ゆ柇鏄惁闇瑕佹棆杞鉤琛°?br>AVL鏍戠殑鍒犻櫎 濡傛灉琚垹緇撶偣x鏈澶氬彧鏈変竴涓瓙濂籌紝閭d箞闂姣旇緝綆鍗曘傚鏋滆鍒犵粨鐐箈鏈変袱涓瓙濂籌紝棣栧厛鎼滅儲x 鍦ㄤ腑搴忔搴忎笅鐨勭洿鎺ュ墠椹?y (鍚屾牱鍙互鎵劇洿鎺ュ悗緇?銆傚啀鎶婄粨鐐箉 鐨勫唴瀹逛紶閫佺粰緇撶偣x錛岀幇鍦ㄩ棶棰樿漿縐誨埌鍒犻櫎緇撶偣y銆? 灝嗙粨鐐箉浠庢爲涓垹鍘匯傚洜涓虹粨鐐箉鏈澶氭湁涓涓瓙濂籌紝鎴戜滑鍙互綆鍗曞湴鎶妝鐨勭埗浜茬粨鐐逛腑鍘熸潵鎸囧悜y鐨勬寚閽堟敼鎸囧埌榪欎釜瀛愬コ緇撶偣錛涘鏋滅粨鐐箉娌℃湁瀛愬コ錛寉鐖朵翰緇撶偣鐨勭浉搴旀寚閽堢疆涓篘ULL銆傜劧鍚庡皢鍘熸潵浠ョ粨鐐箉涓烘牴鐨勫瓙鏍戠殑楂樺害鍑?錛屽繀欏繪部x 閫氬悜鏍圭殑璺緞鍙嶅悜榪借釜楂樺害鐨勫彉鍖栧璺緞涓婂悇涓粨鐐圭殑褰卞搷銆?br>璇︾粏鍐呭鍜屾簮浠g爜鍙互鍙傜湅浠ヤ笅閾炬帴錛?br> http://spec.cumtcs.net/%CA%FD%BE%DD%BD%E1%B9%B9(%D0%C2)/%CA%FD%BE%DD%BD%E1%B9%B9/lesson/ch07/0706.html
]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
麻豆精品视频 |
亚洲第一毛片 |
黑丝一区二区三区 |
欧美系列亚洲系列 |
欧美精品www在线观看 |
欧美~级网站不卡 |
乱中年女人伦av一区二区 |
久久亚洲影音av资源网 |
美日韩免费视频 |
欧美另类极品videosbest最新版本 |
欧美经典一区二区 |
国产精品毛片va一区二区三区
|
久久久久久久久久久久久9999
|
亚洲大胆女人 |
亚洲人成久久 |
亚洲一区免费在线观看 |
久久超碰97中文字幕 |
久热国产精品视频 |
欧美日韩综合精品 |
国产偷国产偷亚洲高清97cao |
一区二区在线视频观看 |
亚洲精品小视频 |
性欧美1819sex性高清 |
蜜臀久久99精品久久久久久9 |
亚洲国产精品久久久久久女王 |
在线亚洲成人 |
另类尿喷潮videofree |
欧美手机在线 |
亚洲国产一成人久久精品 |
亚洲欧美电影院 |
欧美阿v一级看视频 |
亚洲永久免费视频 |
欧美另类视频 |
亚洲国产成人久久综合 |
午夜精品国产 |
亚洲国产欧美在线 |
久久久久久亚洲精品杨幂换脸 |
国产精品久久国产精品99gif |
亚洲激情国产精品 |
久久久久久久久久久久久9999 |
在线视频欧美日韩 |
欧美破处大片在线视频 |
亚洲国产精品国自产拍av秋霞 |
欧美中在线观看 |
99精品久久久 |
欧美经典一区二区三区 |
亚洲高清不卡在线观看 |
久久噜噜噜精品国产亚洲综合 |
亚洲一区在线免费观看 |
国产精品福利影院 |
亚洲午夜激情在线 |
亚洲激情不卡 |
蜜臀久久久99精品久久久久久 |
国产日韩av一区二区 |
亚洲欧美日韩国产中文 |
亚洲人成小说网站色在线 |
六月婷婷一区 |
亚洲电影毛片 |
欧美国产日韩在线观看 |
久久人人爽人人 |
影音先锋亚洲电影 |
欧美电影打屁股sp |
麻豆精品精品国产自在97香蕉 |
1024亚洲 |
亚洲电影免费 |
欧美激情综合在线 |
亚洲视频精选 |
亚洲欧美不卡 |
国产日韩视频 |
免费在线视频一区 |
免费日韩av |
亚洲免费观看高清完整版在线观看 |
亚洲国产精品免费 |
欧美日韩视频一区二区 |
亚洲香蕉网站 |
亚洲欧美日韩在线 |
狠狠色狠狠色综合日日tαg |
麻豆精品精华液 |
欧美裸体一区二区三区 |
亚洲天堂av在线免费 |
亚洲网站在线播放 |
国产婷婷色一区二区三区在线 |
欧美在线一二三四区 |
久久免费视频网站 |
亚洲免费激情 |
亚洲在线观看免费视频 |
国产一区二区无遮挡 |
欧美电影在线播放 |
欧美视频免费看 |
欧美影院一区 |
欧美大片免费观看 |
欧美专区18 |
欧美成人自拍视频 |
亚洲欧美电影院 |
老司机精品久久 |
亚洲欧美日韩一区在线 |
免费观看国产成人 |
亚洲综合电影 |
久热这里只精品99re8久 |
亚洲影院免费 |
久久亚洲一区二区 |
午夜精品www |
欧美成人午夜激情在线 |
欧美精品在线观看 |
久久久久国产精品一区三寸 |
欧美第一黄网免费网站 |
欧美亚洲日本国产 |
蜜臀av性久久久久蜜臀aⅴ四虎 |
亚洲天堂第二页 |
嫩模写真一区二区三区三州 |
香蕉久久夜色精品国产 |
欧美高清在线一区 |
久久久久久久久久久一区 |
欧美日韩一区二区三区免费 |
免费不卡在线视频 |
国产欧美精品在线 |
999亚洲国产精 |
亚洲国产精品一区制服丝袜 |
亚洲综合精品四区 |
中文高清一区 |
欧美黄色网络 |
欧美成人嫩草网站 |
激情婷婷亚洲 |
久久爱www久久做 |
香蕉久久夜色精品国产使用方法 |
欧美成人dvd在线视频 |
免费在线欧美黄色 |
韩国女主播一区二区三区 |
亚洲欧美激情视频在线观看一区二区三区
|
亚洲另类自拍 |
亚洲电影免费观看高清 |
久久精品欧美日韩 |
久久九九电影 |
国产亚洲一级 |
欧美亚洲视频在线观看 |
久久精彩视频 |
国产亚洲一区二区三区在线播放 |
亚洲综合电影 |
久久久91精品国产一区二区精品 |
国产欧美1区2区3区 |
亚洲欧美激情在线视频 |
欧美一区二区三区免费视频 |
国产精品亚洲一区 |
欧美一级久久久久久久大片 |
久久精品视频在线看 |
国产一区二区精品久久91 |
香蕉久久国产 |
久久综合国产精品台湾中文娱乐网 |
国产字幕视频一区二区 |
久久一区亚洲 |
亚洲黄一区二区三区 |
亚洲图中文字幕 |
国产精品揄拍500视频 |
欧美综合国产精品久久丁香 |
欧美成人69av |
亚洲国内自拍 |
欧美三级第一页 |
亚洲欧美精品suv |
久久麻豆一区二区 |
亚洲日本中文字幕 |
国产精品扒开腿做爽爽爽软件 |
亚洲无线一线二线三线区别av |
欧美一区二区三区在线观看 |
一区二区三区无毛 |
欧美日本一区二区三区 |
亚洲欧美欧美一区二区三区 |
久久天堂国产精品 |
99精品国产在热久久婷婷 |
国产麻豆视频精品 |
欧美sm重口味系列视频在线观看 |
亚洲三级免费观看 |
欧美一区二区三区免费观看视频
|
亚洲无亚洲人成网站77777 |
国产精品久久午夜 |
久久久水蜜桃av免费网站 |
亚洲日本免费 |
久久久久久免费 |
亚洲视频日本 |
亚洲电影成人 |
国产日韩一区二区三区 |
欧美精品www |
久久久久99 |
夜夜嗨一区二区三区 |
欧美电影免费观看大全 |
久久精品二区三区 |
在线一区二区视频 |
亚洲国产精品www |
国产手机视频精品 |
欧美日韩亚洲一区三区 |
快播亚洲色图 |
欧美亚洲日本国产 |
一区二区三区四区五区精品 |
欧美激情一区在线观看 |
久久综合色婷婷 |
午夜精品在线 |
亚洲一区日韩 |
一本久久综合亚洲鲁鲁 |
亚洲国产欧美一区二区三区同亚洲 |
国产视频一区三区 |
国产精品女主播一区二区三区 |