锘??xml version="1.0" encoding="utf-8" standalone="yes"?>
using namespace std;
void I_Love_U ( void )
{
printf(" j&= y+ y* jv+ yy-v v &\n");
printf(" wE!\" j17$T 7MPC NU$E- Ej&v-\n");
printf(" O*K^ yHH:Ovm+ UMMk BMNTO: H1=\"7'\n");
printf(" j0&0H: \"OH7\"E~ U0H1 BB71` jCf'U:\n");
printf(" vM1H1 jB-j1 wHhHh*-/$B)B- BkJUk\n");
printf(" ^HI'OH j\"\"^N1 \"OHOK~ H$H\"Da jP'N ^\n");
printf(" \"' O| \" jvHT T ~ \"\" \"\n");
}
int main()
{
I_Love_U ( ) ;
return 0;
}
]]>
Problem 1008
綆楁槸涓閬撳熀紜棰樺惂錛屼竴嬈C銆?br />
鏈鍚庢帓鍚嶅嚭鏉ョ殑鏃跺欐暟浜嗕竴涓嬪彂鐜拌嚜宸卞湪鏍″唴鎺掔涔?#8230;…榪樹笉閿欏暒錛屽湪2棰樹腑綆楁槸鐢ㄦ椂姣旇緝灝戠殑銆?br />
浠婂ぉ鍚浜嗕竴涓狿ollard Rho鍥犲瓙鍒嗚В綆楁硶錛岃繕鍚浜嗕竴涓渶灝忚礬寰勮鐩?#8230;…鍞夛紝鑷繁鐭ラ亾寰楀お灝戝暒銆?img src ="http://m.shnenglu.com/rakerichard/aggbug/151419.html" width = "1" height = "1" />
]]>
Problem J
濡傛灉a[i]==i錛屽氨杈撳嚭銆?br />瓚呯駭姘撮錛屼笉榪囨垜鍐欐櫄浜嗙偣……
鎬誨叡灝盇C浜嗚繖涓ら錛孭roblem A鏈潵鍙互鍋氱殑錛屽啓鍗婂ぉ娌℃湁鍐欏ソ銆傚湪WHU鎺掔浜?#8230;…
]]>
涓嬮潰鏄垜AC鐨?閬撻銆?br />Problem A: I Know the Winner
鍥捐闂銆傛牴鎹儨璐熷叧緋繪瀯寤轟竴涓湁鍚戝浘錛屽鏋滀粠1鍙風粨鐐瑰嚭鍙戝彲浠ラ亶鍘嗘墍鏈夌粨鐐癸紝鍒欒緭鍑?Yes"錛屽惁鍒欒緭鍑?No"銆傞亶鍘嗗疄闄呬笂鍙互寰楀埌涓媯墊爲錛岃繖媯墊爲灝卞搴旂潃涓緇勫彲琛岀殑鍐崇瓥銆?br />Problem B: Tree
綆鍗曟爲緇撴瀯銆傞鍏堢‘瀹氫竴涓牴緇撶偣錛堥殢渚塊夛級錛岀劧鍚庤綆楀嚭浠ユ瘡涓粨鐐逛負鏍圭殑瀛愭爲鐨勬潈鍊鹼紝鏈鍚庢灇涓懼垹闄ょ殑瀛愭爲鍗沖彲銆?br />Problem C: God Create Math
姹俿in(n!*[ln(n)]*fib(n)%2012)銆傞棶棰樼殑鍏抽敭鍦ㄤ簬n!%2012銆?br />Problem D: Maze
妯℃嫙鎸囦護鍗沖彲銆?br />Problem E: Maze Again
BFS銆傚仛榪囪澶氭浜嗭紝涓嶈繃榪欐瑕佹眰鎸囦護鐨勫瓧鍏稿簭鏈灝忥紝鎸夌収瀛楁瘝琛ㄩ『搴忛掑鐨勯『搴忔灇涓炬瘡涓寚浠ゅ嵆鍙?br />Problem H: Angle
姹傚悜閲忓す瑙掋傞珮涓暟瀛﹂兘瀛﹁繃銆?br />
Problem F: Region
緇勫悎璁℃暟銆傛棤鎬濊礬銆?br />Problem G: Tian Wang's Game
涓嶆檽寰楁槸浠涔堢被鍨嬬殑棰樼洰錛岃偗瀹氫笉鏄崥寮堬紝鎼滅儲瑙勬ā澶ぇ錛孌P鐘舵佷笉鑳界‘瀹氾紝緗戠粶嫻佹瀯寤轟笉浜嗗浘……鍛冿紝灝辨槸榪欐牱銆?/div>
]]>
鍡紝NOIP2010~鍔犳補錛?/p>
]]>
2008騫?0鏈堝乏鍙籌紝寮濮嬫帴瑙﹁綆楁満緙栫▼錛屽涔燙璇█銆?br>
涓や釜鏄熸湡鐨勬椂闂達紝瀛︿範浜嗕竴鐐圭偣鍩虹錛屽弬鍔燦OIP2008錛屽垵璧涙弧鍒?00鍒嗭紝鎴戝緱浜?5鍒嗭紝娌℃湁榪涘叆澶嶈禌銆?br>
涔嬪悗鏌ヤ簡NOIP2008瀹夊窘鐪佺殑鎴愮嘩錛屾弧鍒?00鍒嗙殑棰樼洰闂護鐞?30鍒嗗叏鐪佺浜岋紱涔嬪墠涓嬈″潗鍏氦杞︿篃鍚浜嗕竴浜涗簨鎯咃紱娌℃湁鎯沖埌绔熺劧鏄悓涓涓漢銆傚綋鏃惰繕涓嶈璇嗕粬銆?br>
涔嬪悗鐨勫嚑涓湀閲岋紝涓鐩磋C璇█鐨勫熀鏈娉曞洶鎵扮潃錛屽叾涓寚閽堟槸鎴戣涓烘渶闅劇殑銆傚瘨鍋囩殑鏃跺欑湅瀹屼簡鍚夋灄澶у搴瘋緣鏁欐巿鐨?8闆咰璇█鏁欑▼錛屾暀紼嬪熀鏈笂鏄緢鍩虹鐨勶紝浣嗘槸鍔犳繁浜嗘垜瀵歸掑綊鐨勭悊瑙c傝繖涓闃舵涓鐩村湪瀛︿範鐫涓浜涘熀紜闂錛氶夋嫨緇撴瀯銆佸驚鐜粨鏋勩佸姩鎬佸唴瀛樼殑鍒嗛厤……鐜板湪鍥炴兂璧鋒潵錛岃嚜宸辨氮璐逛簡涓浜涙椂闂村湪涓浜涚敤澶勪笉澶х殑鏂歸潰錛屾瘮濡傛暟緇勫拰鎸囬拡銆?br>
鍦ㄩ偅騫村鏍″紑鑱旀鏅氫細鐨勯偅澶╀腑鍗堜笂瀛︾殑鏃跺欙紝鎴戝幓鏂板崕涔﹀簵鎵懼埌浜嗕竴鏈婂瘑鐮佷紶濂囥嬶紝姝や功涓昏浠嬬粛浜屾垬鏃舵湡鐨勫瘑鐮佹垬銆傚瘨鍋囩殑鏃跺欐牴鎹粙緇嶇紪鍐欎簡鍑犱釜鍔犲瘑鍜岃В瀵嗭紝鎴戠洿鍒扮幇鍦ㄩ兘璁や負鏄繖浜涚▼搴忓瀹氫簡鎴戠殑緙栫▼鍩虹錛岃繖鍙兘鏄垜鍋氱殑鏈鏃╃殑“瀛楃涓插鐞?#8221;綾葷殑棰樼洰鍚с?br>
2009騫?鏈堝乏鍙籌紝絎竴嬈$櫥闄嗕簡vijos錛岃璇嗕簡鍦ㄧ嚎嫻嬭瘎緋葷粺錛屾劅瑙変笂闈㈢殑棰樼洰濂介毦銆?br>
宸笉澶氫篃鏄湪榪欎釜鏈堬紝閫涙柊鍗庝功搴楁椂鍙戠幇浜嗕竴鏈婂叏鍥介潚灝戝勾淇℃伅瀛﹀ゥ鏋楀尮鍏嬭仈璧涘煿璁暀紼嬶紙涓楂樼駭鏈級銆嬶紝涔︿笂緇欑殑浠g爜鏄疨ascal璇█鍐欑殑錛岀湅涓婂幓铏界劧涓嶄範鎯紝浣嗚繕鏄兘鐪嬫噦鍚с備拱榪欐湰涔︾殑鍘熷洜寰堢畝鍗曪細鍦ㄦ涔嬪墠錛屾垜涓鐩磋涓鴻椽蹇冨拰鍔ㄦ佽鍒掓槸寰堥毦鑰屼笖寰堥噸瑕佺殑錛屽洜涓虹粡甯稿惉鍒漢鎻愬埌璐績鍜孌P錛岃屼笖鏈変簺鏈浼樺寲闂闇瑕佷緷闈犺繖涓ょ鎯蟲硶鏉ヨВ鍐熾傜炕寮鐩綍絎笁绔犲氨鏄椽蹇冿紝鍚庨潰鍑犵珷榪樻湁鍔ㄦ佽鍒掞紝浜庢槸灝變拱浜嗐?br>
鐜板湪鐪嬫潵瀵規涔﹀唴瀹瑰疄鍦ㄤ笉鏁㈡伃緇達紝澶уぇ闄愬埗浜嗚鑰呯殑鎬濈淮銆備絾鏄紝姣曠珶榪樻槸鎵庡疄浜嗘垜瀵瑰熀紜綆楁硶鐨勬帉鎻★紝璁╂垜瀵逛俊鎭绔炶禌鏈変簡涓涓洿鍏ㄩ潰鐨勪簡瑙o細涓嶄粎浠呮槸C璇█錛屼篃涓嶅崟鍔ㄦ佽鍒掞紝榪樻湁鍥捐銆佹悳绱€佸壀鏋濄佹暟鎹粨鏋勩佺粍鍚堟暟瀛?#8230;…
2009騫?鏈堝乏鍙籌紝涔熷氨鏄幓騫寸殑榪欎釜鏃跺欙紝鑰佸笀閫氱煡鎴戝弬鍔犱俊鎭绔炶禌闃滈槼甯傞夋嫈錛屽弬鍔犵殑鏃跺欐病鏈夋兂鍒拌兘榪涘璧涖傝瘯棰樻誨叡7閬撻錛屾瘡棰?00鍒嗭紝鎴戝仛浜?閬撻錛屽綋鏃朵篃娌℃湁鏁版嵁瑙勬ā鐨勬蹇碉紝浠ヤ負鍙絳旀姝g‘涓嶇鏁堢巼濡備綍灝辮兘鎷挎弧浜嗭紝褰撴椂蹇熸帓搴忋佷簩鍒嗘煡鎵鵑兘涓嶄細錛屽氨浼氫竴涓啋娉℃帓搴忓拰綰挎ф煡鎵撅紙綰挎ф煡鎵捐寰楁尯閭箮錛屽氨鏄粠鍓嶅悜鍚庢壘錛屾壘鍒頒負姝級錛屾洿鍒鍔ㄦ佽鍒掋佸浘璁哄拰鎼滅儲浜嗐備笉榪囨垜鍙戞尌寰楄繕綆楀ソ錛屼細鐨勯兘鐢ㄤ笂浜嗐備繚瀹堝湴浼拌浜嗕竴涓?50鐨勫垎鏁幫紝緇撴灉鎵嶅緱浜?90銆備絾鏄嵈鍑轟箮鎴戞剰鏂欏湴鍏ㄥ競絎笁銆?br>
涔嬪悗寮濮嬪噯澶囩渷閫夛紝鎸夌収鎴戠殑瑙傚康錛屾垜鑷劧浠庡姩鎬佽鍒掑紑濮嬪銆?br>
璁板緱閭d釜鏈堢殑鏌愪釜涓嬪崍錛屽拰楂樻垜涓灞娿佸競閫夌浜屽悕鐨勫闀縮qm涓璧峰悆楗紝浠栭棶鎴戞渶榪戝噯澶囦粠鍝釜鏂歸潰澶嶄範錛堥偅鏃剁殑鎴戝摢璋堝緱涓?#8220;澶嶄範”錛夛紝鎴戣鎴戝湪瀛﹀姩鎬佽鍒掞紝浠栧姖鎴戝涔犳繁搴︿紭鍏堟悳绱紙DFS錛夛紝璇寸渷閫夌殑鍔ㄦ佽鍒掑緢闅撅紝涓存椂瀛︽病鏈夋剰涔夈傛垜閭f椂鐭ラ亾錛岄偅涓瘮璧涘彨“鐪侀?#8221;銆?br>
涔嬪悗寮濮嬪DFS錛屽ぇ姒傚浜嗗嚑涓槦鏈熴傚湪姝ゆ湡闂達紝鎴戣瘯鍥劇敤鍔ㄦ佽鍒掕В鍐沖競閫変腑鎴戞病鏈夊畬鎴愮殑絎簲棰橈紝浣嗘槸澶辮觸浜嗭紝瀵圭鍏鏇存槸娌℃湁鎬濊礬錛屾棤濂堝彧鏈夊厛鏀劇潃銆?br>
鍙堜粠緗戜笂璁簡涓鏈婃暟鎹粨鏋勪笌紼嬪簭璁捐鈥斺擟璇█錛堢浜岀増錛夈嬶紝宸笉澶氭妸鍓嶅嚑绔犻兘鐪嬪畬浜嗐傜幇鍦ㄧ湡鐨勬儕鍙逛簬褰撴椂鐨勭悊瑙e姏鍜岃蹇嗗姏錛岃澶氬唴瀹瑰嚑涔庣湅榪囦竴閬嶅氨涓嶄細蹇樿銆?br>
4鏈堝簳錛屽潗涓婁簡鍘昏姕婀栫殑鐏濺銆傚湪鐏濺绔欙紝絎竴嬈¤鍒頒簡鍩庨儕涓鐨剋xy錛屾瘮鎴戦珮涓灞娿傚湪鐏濺涓婏紝鎴戜簡瑙e埌浜哊OIP2008鏃秙qm鍜寃xy鐨勬垚緇╋紝澶氳涓鍙ワ紝鐩村埌NOIP2009澶嶈禌鐨勬椂鍊欙紝鎴戞墠鐭ラ亾涓轟粈涔堜粬浠綋鏃朵細寰楀埌閭d箞涓嶆弧鎰忕殑鍒嗘暟銆倃xy璇村競閫夌浜旈鏄椽蹇冿紝鎴戝綋鏃剁櫨鎬濅笉寰楀叾瑙o紝濮嬬粓涓嶈兘鐞嗚В銆?br>
璁板緱鍦ㄧ渷閫夌殑鍓嶄竴澶╂櫄涓婏紝鎴戝拰sqm鎶妛xy鐨勩婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬭繖鏈功鍊熸潵錛宻qm浼間箮瀵規暟璁洪潪甯告劅鍏磋叮錛屾垜浠竴璧風湅miller-robbin绱犳暟嫻嬭瘯錛屼粬褰撴椂鎻愬嚭浜嗕竴涓叧浜巔寰堝ぇ鐨勬儏鍐典笅浼氭孩鍑虹殑鐤戦棶錛屽綋鏃舵垜瀵規涔熸劅鍒頒笉瑙c傜幇鍦ㄥ洖鎯籌紝鐪熺殑鏄緢綆鍗曠殑闂銆?br>
鐪侀夊垎涓よ瘯錛屾誨垎600錛屼竴璇曟垜鐨勫緱鍒嗘槸0鍒嗭紝浜岃瘯鐨勫垎鏁拌佸笀浼間箮鏄畨鎱版垜璇翠簡30鍒嗐?br>
鐪侀夊洖鏉ヤ箣鍚庯紝鎴戜粠緗戜笂璁簡涓鏈婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖嬶紝緲葷湅浜嗗墠鍑犻〉灝辯湅涓嶄笅鍘諱簡錛岀函鐞嗚娌℃湁浠g爜錛屽唴瀹瑰緢娣憋紝浜庢槸榪樻槸鍐沖畾鐪嬨婂煿璁暀紼嬨嬨?br>鍐嶆鍥炴兂錛岃繕鏄婄畻娉曡壓鏈嬬殑鍐呭姣旇緝鏈夋繁搴﹀拰鍚彂鎬э紝銆婂煿璁暀紼嬨嬭櫧鐒舵槗鎳備絾鏄嵈寰堟湁灞闄愭с?br>
wxy鍦ㄧ渷閫変腑鍙栧緱浜嗕笉閿欑殑鎴愮嘩錛屽叏鐪佸崄鍑犲悕錛屽洖鏉ヤ箣鍚庡湪鍩庨儕涓鍔炰簡涓涓ā鎷熻禌錛岃嚜宸卞嚭棰橈紝閭璇峰埆浜烘潵鑰冦傛垜涔熷幓浜嗭紝400鍒嗙殑棰樼洰鑰冧簡280鍒嗭紝鍦ㄩ偅閲岃璇嗕簡鍒濅腑鐨勫嚑浣嶉夋墜錛屽寘鎷拰鎴戜竴涓彮涓諱換鐨勫崄浜斾腑鐨勫嚑浣嶃佽繕鏈夊垵涓叾瀹冨鏍$殑銆?br>
涔嬪悗鐨勪竴孌墊椂闂翠竴鐩存槸鍦ㄦ參鎱㈠湴瀛︿範銆佸伓灝斿埌vijos涓婂仛棰樸佸弬鍔犳ā鎷熻禌銆?br>
鍒頒簡鏆戝亣錛岄棲浠ょ惇鍦ㄩ珮鑰冧腑鍙栧緱浜嗗叏甯傛渶楂樺垎錛屽姙浜嗕竴涓緟瀵肩彮錛屾垜涔熷幓浜嗐傞偅鍎跨殑姘涘洿寰堣交鏉撅紝鍜屽鉤甯鎬笂璇懼緢涓嶄竴鏍鳳紝涓浜轟竴鍙扮瑪璁版湰錛岃鎯沖惉灝卞惉錛屼笉鎯沖惉鐜╃數鑴戙傝澶氬唴瀹規垜紜疄璁ょ湡鍚簡錛屾敹鑾峰緢澶氥?br>榪欎釜鏆戝亣榪涙寰堝ぇ錛屽湪鍚勪釜鏂歸潰錛氭濊冮棶棰樼殑鏂瑰紡銆佸姩鎬佽鍒掋佹悳绱€佸浘璁恒佹暟璁?#8230;…鍏朵腑鎴戣涓烘渶閲嶈鐨勫氨鏄濊冮棶棰樼殑鏂瑰紡錛屽叾瀹冪殑閮芥槸嬈¤鐨勶紝鏂規硶鎵嶆槸鏈川銆?br>
杞溂闂存殤鍋囪繃瀹屼簡錛屽埌浜?鏈堜喚錛岃繖鎰忓懗鐫鎴戝嵆灝嗚繋鏉ユ柊涓騫寸殑NOIP錛佸垵璧涙槸絎旇瘯錛岃繕瑕佽儗璁稿璁$畻鏈哄父璇嗭紝浠涔堜漢宸ユ櫤鑳戒箣鐖躲佽綆楁満涔嬬埗涔嬬被鐨勫唴瀹廣?br>
鍒濊禌鍦ㄥ崄浜斾腑涓捐錛屽洖鍒版瘝鏍★紝紿佺劧鎰熻寰堢啛鎮夛紝鍧愬湪鏁欏閲岋紝鎰熻灝卞儚涔濆勾綰ф湀鑰冧竴鏍鳳紝瑙佸埌浜嗕竴涓垵涓悓瀛︺傚張鎯沖埌浜嗘垜涔濆勾綰х殑鍏鏈堣冿紝鐔熸倝浜嗗叓嬈$殑絎竴鑰冨満銆?br>
鍒濊禌鏈夌偣涓嶆寜甯歌鍑洪……浣嗚繕鏄繘浜嗗璧涳紝渚濈劧鏄涓夈?br>
涔嬪悗鏄瘡鍛ㄤ竴嬈$殑闆嗚錛屾瘡嬈″仛2-3涓皬鏃墮鐩紝鍋氳繃涔嬪悗绔嬪嵆鎺掑悕錛屾垜璁板緱鎴戠涓嬈¢泦璁槸絎竴鍚嶏紝涔嬪悗鍦?-3鍚嶄箣闂村緲寰娿?br>
鍒頒簡11鏈?1鏃ョ殑澶嶈禌錛岃繖澶╂槸yx鐨勭敓鏃ャ備笂鍗堢粨鏉熶簡3涓皬鏃剁殑绔炶禌錛屽洖鍘葷殑鐏濺涓婄粰yx鍙戜簡涓鏉$煭淇°傚湪涔嬪悗鐨勪竴孌墊椂闂撮噷鐢氳嚦鏄幇鍦紝鎴戦兘瑙夊緱閭?涓皬鏃舵儕蹇冨姩欖勶紝絎笁棰樺緢涔呮病鏈夋濊礬錛屾兂鍒版灇涓撅紝鍐欎簡100澶氳鐨勪唬鐮佷絾鏄繍琛屾椂鍗村嚭閿欙紝褰撴椂鐨勬斁寮冪湡鏄渶鍐掗櫓涔熸槸鏈姝g‘鐨勫喅瀹氫簡錛屾灉鏂湴寮濮嬩簡鏈鍚庝竴棰樸傚悗鏉ョ湅鎴愮嘩鐨勬椂鍊欙紝鍙戠幇鑷繁鏈鍚庝竴棰樺緱浜嗗叏鐪佹渶楂樺垎錛屾瘮榪欓鐨勭涓夊悕楂樺嚭50鍒嗭紝涔熷氨鏄潬鏈鍚庝竴棰樻墠鍙栧緱浜嗗叏鐪佺涓冪殑鍚嶆銆傚繕浜嗗綋鏃舵槸濡備綍鍐沖畾鏀懼純鐨勶紝瑕佺煡閬擄紝濡傛灉鏀懼純涓閬撻鐩紝鍙兘灝變笉鏄竴絳夊浜嗐傚氨緇撴灉鏉ョ湅錛屽鏋滀笉鏀懼純錛屾垜鐪熺殑涓嶆槸涓絳夊浜嗐?br>
sqm銆亀xy鍚屾椂鑾峰緱鐪佷竴絳夊銆?br>
鍑嗗澶嶈禌鐨勯偅孌墊椂闂寸湡鐨勫緢杈涜嫤錛屾瘡澶╅兘瑕佺啲澶滃埌鍗佷簩鐐瑰錛屽鎬殑鏄櫧澶╀篃涓嶅洶錛屼腑鍗堝緢澶氭椂鍊欎篃涓嶇潯瑙夛紝璧板埌鍝兂鐨勯兘鏄畻娉曞拰浠g爜錛屾瘡澶╂姳鐫銆婄畻娉曡壓鏈嬪拰銆婂煿璁暀紼嬨嬨?br>
鍥炴兂璧鋒潵錛屾渶緇堜笉閿欑殑緇撴灉鍜屾垜鏈夎鍒掔殑澶嶄範鍙兘涔熸湁涓瀹氱殑鍏崇郴錛堝ぇ鍗婂勾涔嬪悗鐨勬垜鐪熺殑綆楁槸“澶嶄範”浜嗭級錛屾妸鍩虹緇冧範寰楀緢鎵庡疄銆?br>
NOIP2009鍦嗘弧鏀跺満錛屼箣鍚庣殑鍗婂勾鍐呮垜鏇村鍏蟲敞鐨勬槸澶у鐨勬嫑鐢熶俊鎭紝鍐沖畾鑷繁搴旇鎶ヨ冨摢鎵澶у鐨勪繚閫佺敓鑰冭瘯錛屾枃鍖栬鏂歸潰涔熸湁鎵榪涙錛岀紪紼嬫柟闈㈡病鏈夎姳澶蹇冩濓紝鍋跺皵鐪嬬湅綆楁硶銆佸仛鍋氶銆?br>
1涓湀涔嬪悗灝辨槸鐪侀変簡錛岀‘瀹炴劅瑙夊埌鏃墮棿鐨勬祦閫濅簡錛屾鍒誨啀嬈℃兂璧蜂簡浼界綏鍗庣殑閭e彞“鎴戞病鏈夋椂闂翠簡”錛岃鏂囪佸笀鏁欑粰鎴戜滑璁稿鎯滄椂鐨勫悕璦錛屾垜瑙夊緱閮芥病鏈夎繖鍙ヨ瘽璇村緱鏈鐪熸寶銆傝繖涓騫寸殑鏃墮棿閲岀粡鍘嗕簡澶鐨勪簨鎯呮槸鎴戦渶瑕佽褰曚笅鏉ョ殑錛屼篃姝f槸鍑轟簬榪欎釜鐩殑鎴戞墠鍐沖畾鍐欒繖綃囨棩蹇椼?br>
蹇樿浜嗗綋鍒濇槸浠涔堝師鍥犳墠鏈変簡涓闂岃繃鐨勫康澶達細“鍙傝淇℃伅瀛︾珵璧涖?#8221;濡傛灉鏈夐噸鏂版潵榪囩殑鏈轟細錛屾垜涓嶄細閫夋嫨瀛よ韓濂嬫垬錛屾垜涓嶄細閫夋嫨淇℃伅瀛︾珵璧涳紝鍙兘浼氶夋嫨鏁板鎴栬呯墿鐞嗙珵璧涳紝鎴戝笇鏈涙湁涓浜涜兘澶熶氦嫻佺殑鏈嬪弸鑰屼笉鏄嚜宸變竴涓漢鍦ㄦ極闀跨殑榛戝鍧愬湪鐢佃剳鍓嶉閫熷湴鏁插嚮鐫閿洏……
鍦ㄨ繖灝嗚繎涓ゅ勾鐨勬椂闂撮噷錛屾垜紜疄鏀瑰彉浜嗗緢澶氾紝璁稿鐨勭(鐮鴻鎴戞剤鍙戞敹鏁涗簡褰撳垵鐨勯攼姘旓紝榪欑“鏀舵暃”鍐充笉鏄?#8220;璋﹁櫄”錛屼篃綆椾笉涓?#8220;鑷崙”錛屾槸鐪熺殑鑳藉鐪嬪埌鑷繁韜笂鏈夎澶氫笉瓚籌紝鎯沖埌浜嗗湪涓鏈功涓婄湅鍒扮殑璇?#8220;鐜板湪鐨勯珮宄扮粷涓嶆槸欏跺嘲錛屾湁浜哄湪鏇撮珮鐨勫湴鏂圭湅鐫浣?#8221;銆?br>
楂樹腑鐨凮I鐢熸動鍗沖皢緇撴潫錛堝鏋淣OIP2010鎴戜笉鍙傚姞鐨勮瘽錛夛紝甯屾湜鎴戝競鍦ㄤ粖鍚庤兘澶熷彇寰楁洿濂界殑鎴愮嘩銆傝繖嬈$渷閫変箣鍚庯紝涓涓殑瀛︾敓濡傛灉闇瑕佽祫鏂欑殑璇濆彲浠ラ殢鏃跺悜鎴戝燂細
銆婄▼搴忕畻娉曚笌鎶宸х簿閫夈?br>銆婃暟鎹粨鏋勶紙C璇█鐗堬級銆?br>銆婃暟鎹粨鏋勪笌紼嬪簭璁捐鈥斺擟璇█錛堢浜岀増錛夈?br>銆婄畻娉曠珵璧涘叆闂ㄧ粡鍏搞?br>銆婂叏鍥介潚灝戝勾淇℃伅瀛﹀ゥ鏋楀尮鍏嬭仈璧涘煿璁暀紼嬶紙涓楂樼駭鏈級銆?br>銆婃寫鎴樼紪紼?紼嬪簭璁捐绔炶禌璁粌鎵嬪唽銆?br>銆婅綆楁満鏁板鍩虹銆?br>銆婄畻娉曡壓鏈笌淇℃伅瀛︾珵璧涖?br>銆婁俊鎭濂ユ灄鍖瑰厠绔炶禌鍥介檯鍥藉唴鍒嗙被璇曢綺捐В錛?003-2004錛変笂鍐屻?br>銆婁俊鎭濂ユ灄鍖瑰厠绔炶禌鍥介檯鍥藉唴鍒嗙被璇曢綺捐В錛?003-2004錛変笅鍐屻?br>銆婄▼搴忚璁′腑甯哥敤鐨勮В棰樼瓥鐣ャ?br>銆婂浗闄呭ぇ瀛︾敓紼嬪簭璁捐绔炶禌渚嬮瑙o紙浜旓級銆?br>
]]>
鏄ㄦ櫄寰楀埌閫氱煡璇達細“甯傞夋誨叡浜旈亾棰橈紝鑷沖皯鏈変袱閬撻佸垎棰樸?#8221;
緇撴灉絎竴棰樻灉鐒舵槸涓閬撻佸垎棰橈細涓ゆ暟鐩稿噺錛屼粠鏁版嵁瑙勬ā鏉ョ湅涓嶉渶瑕侀珮綺懼害銆傞璁″垎鏁幫細100
絎簩棰樻暟鎹妯℃槸n<=maxlongint錛岃屼笖涓嶆敞鎰忕殑璇濆緢瀹規槗涓棿緇撴灉婧㈠嚭錛屽彲浠ラ氳繃涓嶅仠鍦版眰浣欒繍綆楅伩鍏嶃傚敖綆¢伩鍏嶄簡婧㈠嚭錛屼絾鏄鏉傚害鏄疧(n)錛屽鏋滄暟鎹笉鏄緢寮辯殑璇濊偗瀹氫細瓚呮椂銆傞璁″垎鏁幫細(50,100)
絎笁棰樻槸鍔ㄦ佽鍒掞紝鍒氱湅瀹岄鐩氨鍐欏嚭鐘舵佽漿縐繪柟紼嬩簡錛屽鏉傚害O(1/2n^2)錛屾暟鎹妯<=5000錛屽簲璇ヤ笉浼氳秴鏃躲傞璁″垎鏁幫細100
絎笁棰樻瘮杈冮儊闂風殑鏄紝鍥犱負絀洪棿澶嶆潅搴︽槸O(n^2)錛屾兂閫氳繃婊氬姩鏁扮粍浼樺寲涓涓嬶紝浣嗘槸涓鐩存病鏈夊紕濂斤紝鎷愬洖澶翠竴鐪嬶細鍐呭瓨闄愬埗128M錛屾墦寮璁$畻鍣ㄧ畻浜嗕竴涓嬶紝涓嶄細瓚呯┖闂達紝鍙堟兂鏀瑰洖鏉ワ紝緇撴灉鎬庝箞鏀規敼涓嶅浜嗭紝榪炴牱渚嬮兘閫氫笉榪囷紒鐘硅鮑浜嗕竴浼氾紝鎬ュ繖涓嶅仠鍦扮偣“鎾ら攢”錛岀粓浜庤鍥炴潵浜嗭紒嫻垂浜嗗崄鍑犲垎閽?#8230;…
絎洓棰橈紝涓寮濮嬫劅瑙夊儚鏄疊FS錛屼絾鏄張涓懼嚭浜嗗弽渚嬶紱鍔ㄦ佽鍒掑惂錛岀涓夐宸茬粡鍑轟簡錛岃屼笖濡傛灉DP鐨勮瘽錛岄渶瑕佸仛鍥涙錛汥FS錛岃妯″お澶э紱楠楀垎錛岀粰鍑虹殑鏁版嵁鏈夊緢澶氬唴瀹癸紝涓嶅ソ鐚滄祴……鏈鍚庨夋嫨浜嗚緭鍑烘牱渚嬨?br>絎簲棰橈紝緇欏嚭涓涓暱搴︿負n鐨勫簭鍒楋紝瀵規渶灝忓箋佹渶澶у間箣闂寸殑鏁幫紙涓嶅寘鎷渶澶у鹼級澧炲姞涓涓畾鍊鹼紝鎵ц姝ゆ搷浣渕嬈★紝姣忔杈撳嚭鏈灝忓箋佹渶澶у肩殑緙栧彿鍜屾暟鍊鹼紝鏁版嵁瑙勬ā寰堝ぇ錛歯,m<=1000000銆傛渶鍏堣冭檻鏌愮鏍戠粨鏋勶紝寰O(mlogn)鐨勬柟鍚戞濊冿細浜屽弶鎺掑簭鏍戯紝涓嶆敮鎸佸鍔犳煇涓肩殑鎿嶄綔錛涚嚎孌墊爲錛孯MQ闂緙栫▼澶嶆潅搴﹀お楂橈紝鑰屼笖100涓囩殑瑙勬āO(mlogn)閮芥湁鍙兘瓚呮椂鍟婏紒闅鵑亾鏈塐(m)鐨勭畻娉曞悧錛熷績鎯籌紝涓嶅お鍙兘銆傛渶鍚庣殑鍋氭硶鏄細妯℃嫙銆?br>
鍞?#8230;…甯傞夌殑緇撴灉涓嶄護浜烘弧鎰忋?br>
鍚庤錛?br>浠婂ぉ涓嬪崍鎴愮嘩鍑烘潵浜嗭紝鍏ㄥ競絎竴錛屼絾鏄垎鏁板嵈涓嶇悊鎯籌紝娌¤揪鍒版垜鐨勭洰鏍囥?br>鎯沖埌鎴戠殑楂樹腑OI鐢熸動鍗沖皢緇撴潫錛屼笉鍏嶆湁浜涙劅浼ゃ傚崟鍑繖涓鐐癸紝AOI2010鎴戜篃瑕佹嫾灝藉叏鍔涳紒鍙墿涓嬩竴涓湀錛屾垜涓嶇煡閬撹繕鑳藉榪涙澶氬皯錛屾諱箣浼氬敖鍔涜屼負錛?br>
]]>
]]>
琚偣鍚嶄簡 騫哥鎺ュ姏媯?騫哥綰﹀畾
涓婁竴媯?浜庡ぇ紓?/strong>
Q1錛氫綘鐨勫ぇ鍚嶏細lyr
Q2錛氬鏋滅湅鍒拌嚜宸辨渶鐖辯殑浜虹啛鐫″湪浣犻潰鍓嶄綘浼氬仛浠涔堬紵鎵撳紑鐢佃剳
Q3錛氳涓轟粈涔堟墠綆楁槸鐪熸騫哥錛熷垢紱忕鎴戝緢閬ヨ繙
Q4錛氫綘瑙夊緱鍙嬫儏閲嶈榪樻槸鐖辨儏閲嶈錛熼殢渚垮暒
Q5錛氭渶鍠滄浠涔堬紵鍐欑▼寮?br>Q6錛氬垰鍒氬湪騫插槢錛熷啓浣滀笟
Q7錛氫綘鐜板湪榪囧緱蹇箰涔?錛熼┈椹檸铏?br>Q9錛氫綘浼氭娊鐑熶笉錛熶笉
Q10錛氬枩嬈㈠皬baby鍚楋紵涓?/strong>
Q11錛氭渶榪戝枩嬈㈠惉鐨勬瓕錛熶笉緇忓父鍚瓕
Q12錛氬笇鏈涜嚜宸卞澶х粨濠氾紵30+
Q14錛氫綘鏄笉鏄粡甯歌寰楄嚜宸卞緢澶辮觸鍛?鏄?br>Q17錛氭病鏈変簡鐖變漢,浣犱細鎬庢牱鍛? 鍐欑▼搴忓幓
Q21錛氫綘瑙夊緱鑷繁闀垮ぇ浜嗘病鏈夛紵闀垮ぇ浜?/strong>
Q24錛氳寰楄嚜宸辮嚜鎭嬪棊錛熻嚜鍗戝惂
Q25錛氫綘鏈璁ㄥ帉鐨勪漢浼氭庢牱鍘誨寰?璧拌繃鍘?/strong>
Q28錛氱幇鍦ㄦ渶榪蜂粈涔堬紵Programming
Q31錛氫綘閰掑搧鎬庝箞鏍鳳紵鍩烘湰涓嶅枬
Q32錛氭渶鎯沖幓鍝噷鏃呮父? 甯冭幈濂囧埄搴勫洯
Q33錛氫竴杈堝瓙閮戒笉浼氬繕璁扮殑浜?涓嶇煡閬?br>Q35錛氱湅鍒板ぉ絀轟綘鎯寵搗鐨勭涓涓漢鏄皝?LRJ
Q36錛氫綘浼氱埍TA涓杈堝瓙涔堬紵涓嶄細鍚?/strong>
Q38錛氫綘浼氫互浣曠鏂瑰紡琛ㄧ幇浣犲浠栵紙濂癸級鐨勭埍? 娌夐粯
Q39錛氬枩嬈㈡垜涔堬紵涓嶆竻妤?/strong>
Q40錛氬鏋滀綘鎯崇棝鎵佷竴涓漢錛屼細錛熶笉浼?/strong>
Q41錛氫綘鏈夊悗鎮旇繃鑷繁鐨勫喅瀹氫箞錛熸湁閬楁喚錛屼笉鍚庢倲
Q44錛氫綘鏄ソ瀛╁瓙涔堬紵鏄?br>Q46錛氬湪榛戝鐙嚜紲炰激鐨勬椂鍊欙紝鎵嬫満閲屾湁鑳借鎵撴壈鐨勯偅涓漢鍚? 娌℃湁
Q47錛氬枩嬈笅闆ㄤ笉錛熶負浠涔堬紵涓嶅枩嬈紝闆ㄥぉ婀塊瀷
Q49錛氬鏋滀綘鐨勪粬錛堝ス錛夊摥浜嗭紝浣犵殑絎竴涓婦鍔ㄦ槸浠涔堬紵鍝垜涔熺湅涓嶅埌鍟?/strong>
Q51錛氬笇鏈涘拰鎴戜竴鐩村仛鏈嬪弸涔堬紵甯屾湜
Q53錛氫粬浠涔堥兘娌℃湁錛屼綘榪樻効鎰忛櫔鐫浠?濂瑰悧錛熻繕娌℃湁濂?/strong>
Q54錛氫粖澶╀綘蹇箰鍚楋紵蹇箰錛岃櫧鐒舵槰澶¦A鏃犳暟錛屼絾浠婂ぉAC涓ゆ錛?/strong>
Q55錛氬綋鏈鐔熸倝鐨勪漢鍙樻垚闄岀敓浜轟綘浼氭庝箞闈㈠?鐔熸倝灝變笉闄岀敓
Q56錛氫負浠涔堟垜浠笉鑳借涓嶇埍浜嗗氨涓嶇埍浜嗭紵鍙互璇翠笉鐖卞氨涓嶇埍鍟?/strong>
Q59錛氳繖涓垢紱忔帴鍔涙鎺ョ殑涓嬪幓涓嶏紵鎴戜笉浼氳瀹冩帴涓嬪幓
Q60錛氫綘鐫¤鍓嶉兘鎯充粈涔? 鏄庡ぉ鐨勮鍒掞紝鎴戠殑涓嶈凍
Q61錛氭渶鎯沖鎴戣鐨勮瘽錛氬ソ涔呬笉瑙?/strong>
Q62錛氫竴涓漢鐨勬椂鍊欐椂甯稿共浠涔堬紵鍚瓕錛岄敾鐐鹼紝鍐欑▼搴?/strong>
Q64錛氫粈涔堟椂鍊欎細鎯寵搗浠?濂??WA鐨勬椂鍊?/strong>
Q65錛氬洖絳斿畬榪欎簺棰樼洰鎯寵浠涔堬紵璋佸嚭鐨勯錛?/strong>
Q66錛氭渶鎯沖洖鍒頒粈涔堟椂鍊欙紵鍒濅竴
Q67錛氬嚭鐜拌繃涓涓彲浠ョ寽瀵逛綘蹇冩濈殑寮傛у悧錛熸湁
Q69錛氫綘鎯沖浣犵殑鏈嬪弸銆佽繕鏈夊懆鍥寸殑浜恒佽浠涔堬紵
Q74錛氫綘瑙夊緱濂崇敓鍗峰彂濂借繕鏄洿鍙戝ソ錛熺伆鍘熷搥鐨勫彂鍨嬪ソ
Q75錛氫綘瑙傚療涓涓漢鐨勬椂鍊欙紝鏈鍏堟敞鎰廡A鍝竴鐐瑰憿錛熻韓鏉?/strong>
Q78錛氬鎴戠殑璇勪環鍜岀湅娉曪紵濂斤紒
Q79錛氬枩嬈㈤噹鎴樺悧? 涓?/strong>
Q81錛氫綘鏇懼枩嬈㈢殑浜烘楠椾簡浣狅紝浣犵煡閬撳悗浣犱細鎬庝箞鍔? 娌夐粯
Q82錛氱偣浣犲悕鐨勪漢鍜屼綘鏄粈涔堝叧緋伙紵鍚屽
Q83錛氭垜娌¤〃鎯呯殑鏃跺欑湡鐨勫緢鍑朵箞錛熶笉
Q84錛氳鐖辨垜錛屽繀欏昏錛乶o.
Q85錛氭垜鍏跺疄寰堣薄瀚﹀ē鍚?? 涓?/strong>
Q86錛氫綘鐜板湪鏈鎯沖仛浠涔堬紵鍥炵瓟瀹?/strong>
Q87錛氭壘鍒板垢紱忕殑鏃跺欎細蹇樿榪囧幓錛熶細
Q88: 濡傛灉鎴戝嚭鍥戒簡,浣犱細鑸嶄笉寰椾箞? 鍙兘鍚?/strong>
Q90錛氭垜娑堝け浜嗭紝浣犱細鎯蟲垜鍚楋紵鍡?/strong>
Q91錛氫綘瑙夊緱鎴戞槸涓庢牱鐨勪漢錛熷ソ
Q92錛氫綘瑙夊緱鎴戠殑鏈潵浼氭槸浠涔堟牱瀛愶紵寮轟漢
Q92錛氫綘璁や負鎴戞槸涓涓湡璇氱殑浜哄悧? 鍡?/strong>
Q93錛氬綋騫哥灝卞湪浣犺韓杈癸紝浣犱細鍥犱負涓浜涘埆鐨勫洜绱犲幓鏀懼純騫哥鍚楋紵涓嶄細Q94錛氬湪榪欎釜鐜板疄鐨勭ぞ浼氶噷銆侀棬褰撴埛瀵圭殑鐖辨儏瀵逛笉瀵癸紵瀵?br>Q95錛氬鏋淭A鑳屽彌浜嗕綘,浣犱細鍘熻皡鍚楋紵涓?/strong>
Q96錛氱敤涓変釜璇嶅艦瀹逛綘蹇冪洰涓殑鎴戯細濂?/strong>
Q97錛氫綘鍠滄浠涔堝挅鍟★紵鑻﹀挅鍟?/strong>
Q98錛氭毀鏄х畻浠涔堬紵涓嶇煡閬?br>Q99:澶у鍥涘勾涓嶈皥鎭嬬埍錛屽ぇ瀛︾畻涓嶇畻鐧藉康錛熼珮涓璑OI錛屽ぇ瀛CM
Q100:浣犵幇鍦ㄦ兂涓嶆兂涓よ吙涓韞紵涓?/strong>
Q101錛氫綘鍧氫俊浣犱滑浼氭湁鏈潵涔堬紵涓?/strong>
Q102錛氬拰浠?濂瑰湪涓璧鋒椂錛屾兂榪囧鏂圭殑鎰熷彈涔堬紵寰堝皯
Q103錛氬ソ鏈嬪弸鐨勬剰涔夊緩绔嬪湪鍦頒綅涓庨噾閽變箣涓婂悧錛熶笉鏄紒
Q104錛氭病闂
Q105錛氬垢紱忎箞錛熻繕琛?/strong>
Q107錛氫互鍚庝笉浼氬繕浜嗘垜錛屽鍚э紵涓嶄細
Q108錛氭湅鍙嬫垜浠細姘歌繙鍦ㄤ竴璧峰惂錛熸仼
Q109錛氫粖澶╂槸涓栫晫鏈棩錛屼綘鏈鎯沖仛鐨勪竴浠朵簨鏄粈涔堬紵AC鏈鍚庝竴閬撻
Q110錛氫粈涔堜漢鏈璁╀綘蹇冪柤錛熸病鏈変漢鍚?/strong>
Q111錛氫綘浠葷敓姘斿悧 鍥犱負浠涔堝憿錛熶笉鐭ラ亾
Q112: 鍋囨湡鐪嬮樋鍑¤揪浜嗕箞錛熶笉
Q113錛氫綘鍋風湅榪囨垜鍦版病錛熸病
Q114錛氫綘鎰挎剰鎵胯鑷繁鏄尓鏉ラ櫔鎴戝揩涔愭垨鑰呴儊闂蜂箞錛熶笉
Q115: 浣犺寰楁垜浼氭壘鍒板璞″悧錛熶細
Q116: 浣犺鎴戞槸濂戒漢鍚楋紵鏄?/strong>
Q117錛氭垜鍝渶鏈夐瓍鍔涳紵鍏ㄨ韓
Q118錛氫綘鎯充笉鎯寵窡鎴戝悆欏塊キ浣犺錛熻
Q119錛氫綘鏄釜瀛濋『鐨勫ソ瀛╁瓙鍚楋紵鏄?/strong>
Q120錛氬鏋滄湁浜?013騫?鏈?鏃ュ悜浣犳眰濠氾紝浼氭劅瑙夊垢紱忓悧錛熶笉浼?br>Q121錛氭兂緇撳鍚楋紵涓轟粈涔堬紵涓嶆兂錛屽獎鍝嶆櫤鍟?/strong>
Q122錛氬枩嬈㈤煩搴氬悧錛熶笉鍠滄
Q123錛氬枩嬈㈠摢閮ㄥ姩婕紵姝諱骸絎旇
Q124錛氬亣濡傝兘澶熷け蹇嗭紝浣犱細閫夋嫨鍚楋紵涓嶄細
Q125錛氳皥璋堣嚜宸遍珮涓殑鍥炲繂錛氱珵璧涳紒緙栫▼錛佸涔狅紒
Q126錛氱幇鍦ㄦ湁鍠滄鐨勪漢鍚? 濡傛灉Programming綆楃殑璇濇湁
Q127錛氫綘浼氬湪鎰忎綘鐖辯殑浜虹殑榪囧幓鍚楋紵浼?br>Q128錛氭渶鍠滄浠涔堥鑹? 綰㈡槸AC鐨勯鑹?/strong>
Q129錛氫綘浼氱埍鎴戜竴鐢熶竴涓栦箞錛熶笉浼氬惂
Q130錛氳皝鍜屾垜鍘繪斁瀛旀槑鐏紵浣犻棶鎴?/strong>
Q131錛氫笘鐣屽拰騫?..闃塊棬... 錛?/strong>
Q132錛氬惉榪囧垢紱忓ぇ琛楃殑瀚佽。涔堬紝鎰熻濡備綍錛熸病鏈?/strong>
Q133錛氫綘鍥炵瓟榪欎簺闂澶寸柤鍚楋紵姣旂紪紼嬬畝鍗曞浜?/strong>
Q134: 娌¢棶棰樹簡.....榪樻槸鎴戞渶鏈夌埍鍚?.. 鈺? 銆傘傘?鈺?/strong>
Q135: 濂藉棰樺晩..涓嶉棶浜?.浼戞伅...鏁戞晳鎴戝惂
Q135: 涓嶈兘鍐嶉棶浜嗐傘傛垜鑷繁閮藉彈涓嶄簡浜?/strong>
Q136錛氭垜涓嶉棶浜?/strong>
Q137錛氫互鍚庢兂鐢熷嚑涓瀛愶紵鐢峰榪樻槸濂沖鍟婏紵鎴戜笉緇撳
Q138錛氱湅榪囧皬鐜嬪瓙鍚楋紵鍠滄鍚楋紵娌℃湁
Q139錛氬枩嬈㈢尗鍚楋紵緇欎釜鐞嗙敱錛氫笉鍠滄
Q140錛氬枩嬈㈠皬鐙楃嫍鍚楋紵涓嶅枩嬈?/strong>
Q141錛氫細楠楄嚜宸辯埍鐨勪漢鍚楋紵涓嶄細
Q142錛氭垜鏄皝鍟婏紵
鈥斺斺斺斺斺斺斺斺斺斺斺斿垢紱忕殑鍒嗗壊綰庫斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺斺?/strong>
瑕侀伒瀹堟父鎴忚鍒?瑕佸ソ濂界帺涓嬪幓.甯屾湜鑷繁鑳藉緱鍒板茍寤剁畫閭d喚騫哥,甯屾湜鎺ヤ笅鍘葷殑鏈嬪弸涔熻兘寰楀埌騫哥寤剁畫騫哥...
娓告垙瑙勫垯:
1銆佽鐐瑰悕鐨勪漢鍦ㄦ垜絀洪棿灝嗚繖綃囨枃绔犺漿杞藉埌鑷繁絀洪棿涓紝鐒跺悗鍐嶇紪杈戯紝鍒犲幓鎴戠殑絳旀錛岃鍦ㄨ嚜宸辯殑Q絀洪棿閲屽啓涓嬭嚜宸辯殑絳旀錛岀劧鍚庡姞涓婅嚜宸辯殑1涓棶棰橈紝浼犵粰鍏朵粬16涓漢錛屽垪鍑?6涓瓟闂鐨勪漢鐨勫悕瀛楋紝閫氱煡瀵規柟琚偣鍚嶄簡錛岃鐐瑰悕鑰呬笉寰楁嫆緇濆洖絳旈棶棰橈紝瀹屾垚娓告垙鐨勪漢灝嗕細姘歌繙寰楀埌澶у鐨勭紱忋?/strong>
2銆佽繖16涓漢瑕佸湪鑷繁鐨凲絀洪棿閲屾敞鏄庢槸浠庡摢閲屾帴鍒伴棶棰樼殑錛屽茍涓斿啀鎯充竴涓鐩紶緇欏叾浠?6涓漢錛岃騫哥鐨勬父鎴忕戶緇笅鍘匯?/strong>
3銆佷笉鑳藉洖浼狅紝鍚﹀垯鐘錛?
4銆佽鐐瑰埌鐨勪漢濉畬鍚庤閫氱煡鐐逛綘鍚嶇殑浜哄幓鍥炲
5銆佽鐐瑰埌鍚嶅瓧鐨勪漢灝嗗緱鍒板ぇ瀹剁殑紲濈錛屽茍涓旀墍鏈夌殑緹庝附鎰挎湜閮戒細鍦ㄤ笉涔呭悗瀹炵幇銆?/strong>
鎴戣鐐瑰悕鍠斤細for(long i=1;i<=16;i++) name[i]="";
15956880007錛?/p>
15256880101錛?/p>
15256888811錛?/p>
15256885577
榪樻湁寰堝……
綆楁硶涓庢垜
銆銆褰撴垜鍦?980騫磋漿鍏ヨ綆楁満縐戝緋繪椂錛岃繕娌℃湁澶氬皯浜虹殑涓撲笟鏂瑰悜鏄綆楁満縐戝銆傛湁璁稿鍏朵粬緋葷殑浜哄槻絎戞垜浠錛?#8220;鐭ラ亾涓轟粈涔堝彧鏈変綘浠郴瑕佸姞涓涓?#8216;縐戝 ’錛岃屾病鏈?#8216;鐗╃悊縐戝緋?#8217;鎴?#8216;鍖栧縐戝緋?#8217;鍚楋紵鍥犱負浜哄鏄湡鐨勭瀛︼紝涓嶉渶瑕佺敾铔囨坊瓚籌紝鑰屼綘浠嚜宸卞績铏氾紝鐢熸曚笉‘縐戝’錛屾墠榪欐牱嬈茬洊寮ュ槳銆?#8221;鍏跺疄錛岃繖鐐逛粬浠交搴曞紕閿欎簡銆傜湡姝e鎳傝綆楁満鐨勪漢錛堜笉鍙槸“緙栫▼鍖?#8221;錛夐兘瀵規暟瀛︽湁鐩稿綋鐨勯犺錛屾棦鑳界敤縐戝瀹剁殑涓ヨ皚鎬濈淮鏉ユ眰璇侊紝涔熻兘鐢ㄥ伐紼嬪笀鐨勫姟瀹炴墜孌墊潵瑙e喅闂鈥斺旇岃繖縐嶆濈淮鍜屾墜孌電殑鏈浣蟲紨緇庡氨鏄?#8220;綆楁硶”銆?/p>
銆銆璁板緱鎴戣鍗氭椂鍐欑殑Othello瀵瑰紙杞歡鑾峰緱浜嗕笘鐣屽啝鍐涖傚綋鏃訛紝寰楃浜屽悕鐨勪漢璁や負鎴戞槸闈犱莖騫告墠鎵撹耽浠栵紝涓嶆湇姘斿湴闂垜鐨勭▼搴忓鉤鍧囨瘡縐掕兘鎼滅儲澶氬皯姝ユ錛屽綋浠栧彂鐜版垜鐨勮蔣浠跺湪鎼滅儲鏁堢巼涓婃瘮浠栧揩60澶氬嶆椂錛屾墠褰誨簳鏈嶈緭銆備負浠涔堝湪鍚屾牱鐨勬満鍣ㄤ笂錛屾垜鍙互澶氬仛60鍊嶇殑宸ヤ綔鍛紵榪欐槸鍥犱負鎴戠敤浜嗕竴涓渶鏂扮殑綆楁硶錛岃兘澶熸妸涓涓寚鏁板嚱鏁拌漿鎹㈡垚鍥涗釜榪戜技鐨勮〃錛屽彧瑕佺敤甯告暟鏃墮棿灝卞彲寰楀埌榪戜技鐨勭瓟妗堛傚湪榪欎釜渚嬪瓙涓紝鏄惁鐢ㄥ綆楁硶鎵嶆槸鑳藉惁璧㈠緱涓栫晫鍐犲啗鐨勫叧閿?/p>
銆銆榪樿寰?988騫磋礉灝斿疄楠屽鍓昏浜茶嚜鏉ヨ闂垜鐨勫鏍★紝鐩殑灝辨槸涓轟簡鎯充簡瑙d負浠涔堜粬浠殑璇煶璇嗗埆緋葷粺姣旀垜寮鍙戠殑鎱㈠嚑鍗佸嶏紝鑰屼笖錛屽湪鎵╁ぇ鑷沖ぇ璇嶆眹緋葷粺鍚庯紝閫熷害宸紓鏇存湁鍑犵櫨鍊嶄箣澶氥備粬浠櫧鐒朵拱浜嗗嚑鍙拌秴綰ц綆楁満錛屽媺寮鴻緋葷粺璺戜簡璧鋒潵錛屼絾榪欎箞璐電殑璁$畻璧勬簮璁╀粬浠殑浜у搧閮ㄩ棬寰堝弽鎰燂紝鍥犱負“鏄傝吹”鐨勬妧鏈槸娌℃湁搴旂敤鍓嶆櫙鐨勩傚湪涓庝粬浠帰璁ㄧ殑榪囩▼涓紝鎴戞儕璁跺湴鍙戠幇涓涓狾(n*m)鐨勫姩鎬佽鍒?Dynamic Programming)灞呯劧琚粬浠仛鎴愪簡O (n*n*m)銆傛洿鎯婅鐨勬槸錛屼粬浠繕涓烘鍙戣〃浜嗕笉灝戞枃绔狅紝鐢氳嚦涓鴻嚜宸辯殑綆楁硶璧蜂簡涓涓緢鐗瑰埆鐨勫悕瀛楋紝騫跺皢綆楁硶鎻愬悕鍒頒竴涓瀛︿細璁噷錛屽笇鏈涜兘寰楀埌澶у銆傚綋鏃訛紝璐濆皵瀹為獙瀹ょ殑鐮旂┒鍛樺綋鐒剁粷欏惰仾鏄庯紝浣嗕粬浠叏閮芥槸瀛︽暟瀛︺佺墿鐞嗘垨鐢墊満鍑鴻韓錛屼粠鏈榪囪綆楁満縐戝鎴栫畻娉曪紝鎵嶇姱浜嗚繖涔堝熀鏈殑閿欒銆傛垜鎯抽偅浜涗漢浠ュ悗鍐嶄篃涓嶄細鍢茬瑧瀛﹁綆楁満縐戝鐨勪漢浜嗗惂錛?/p>
緗戠粶鏃朵唬鐨勭畻娉?/strong>
銆銆鏈変漢涔熻浼氳錛?#8220;浠婂ぉ璁$畻鏈鴻繖涔堝揩錛岀畻娉曡繕閲嶈鍚楋紵”鍏跺疄姘歌繙涓嶄細鏈夊お蹇殑璁$畻鏈猴紝鍥犱負鎴戜滑鎬諱細鎯沖嚭鏂扮殑搴旂敤銆傝櫧鐒跺湪鎽╁皵瀹氬緥鐨勪綔鐢ㄤ笅錛岃綆楁満鐨勮綆楄兘鍔涙瘡騫撮兘鍦ㄩ蹇闀匡紝浠鋒牸涔熷湪涓嶆柇涓嬮檷銆傚彲鎴戜滑涓嶈蹇樿錛岄渶瑕佸鐞嗙殑淇℃伅閲忔洿鏄憟鎸囨暟綰х殑澧為暱銆傜幇鍦ㄦ瘡浜烘瘡澶╅兘浼氬垱閫犲嚭澶ч噺鏁版嵁錛堢収鐗囷紝瑙嗛錛岃 闊籌紝鏂囨湰絳夌瓑錛夈傛棩鐩婂厛榪涚殑綰綍鍜屽瓨鍌ㄦ墜孌典嬌鎴戜滑姣忎釜浜虹殑淇℃伅閲忛兘鍦ㄧ垎鐐稿紡鐨勫闀褲備簰鑱旂綉鐨勪俊鎭祦閲忓拰鏃ュ織瀹歸噺涔熷湪椋炲揩澧為暱銆傚湪縐戝鐮旂┒鏂歸潰錛岄殢鐫鐮旂┒鎵? 孌電殑榪涙錛屾暟鎹噺鏇存槸杈懼埌浜嗗墠鎵鏈湁鐨勭▼搴︺傛棤璁烘槸涓夌淮鍥懼艦銆佹搗閲忔暟鎹鐞嗐佹満鍣ㄥ涔犮佽闊寵瘑鍒紝閮介渶瑕佹瀬澶х殑璁$畻閲忋傚湪緗戠粶鏃朵唬錛岃秺鏉ヨ秺澶氱殑鎸戞垬闇瑕侀潬 鍗撹秺鐨勭畻娉曟潵瑙e喅銆?/p>
銆銆鍐嶄婦鍙︿竴涓綉緇滄椂浠g殑渚嬪瓙銆傚湪浜掕仈緗戝拰鎵嬫満鎼滅儲錛屽鏋滆鎵鵑檮榪戠殑鍜栧暋搴楋紝閭d箞鎼滅儲寮曟搸璇ユ庝箞澶勭悊榪欎釜璇鋒眰鍛紵鏈綆鍗曠殑鍔炴硶灝辨槸鎶婃暣涓煄甯傜殑鍜栧暋棣嗛兘鎵懼嚭鏉ワ紝鐒跺悗璁$畻鍑哄畠浠殑鎵鍦ㄤ綅緗笌浣犱箣闂寸殑璺濈錛屽啀榪涜鎺掑簭錛岀劧鍚庤繑鍥炴渶榪戠殑緇撴灉銆備絾璇ュ浣曡綆楄窛紱誨憿錛熷浘璁洪噷鏈変笉灝戠畻娉曞彲浠ヨВ鍐寵繖涓棶棰樸?/p>
銆銆榪欎箞鍋氫篃璁告槸鏈鐩磋鐨勶紝浣嗙粷瀵逛笉鏄渶榪呴熺殑銆傚鏋滀竴涓煄甯傚彧鏈変負鏁頒笉澶氱殑鍜栧暋棣嗭紝閭d箞榪欎箞鍋氬簲璇ユ病浠涔堥棶棰橈紝鍙嶆璁$畻閲忎笉澶с備絾濡傛灉涓涓煄甯傞噷鏈夊緢澶氬挅鍟¢錛屽張鏈夊緢澶氱敤鎴烽兘闇瑕佺被浼肩殑鎼滅儲錛岄偅涔堟湇鍔″櫒鎵鎵垮彈鐨勫帇鍔涘氨澶у浜嗐傚湪榪欑鎯呭喌涓嬶紝鎴戜滑璇ユ庢牱浼樺寲綆楁硶鍛紵
銆銆棣栧厛錛屾垜浠彲浠ユ妸鏁翠釜鍩庡競鐨勫挅鍟¢鍋氫竴嬈?#8220;棰勫鐞?#8221;銆傛瘮濡傦紝鎶婁竴涓煄甯傚垎鎴愯嫢騫蹭釜“鏍煎瓙(grid)”錛岀劧鍚庢牴鎹敤鎴鋒墍鍦ㄧ殑浣嶇疆鎶婁粬鏀懼埌鏌愪竴涓牸瀛愰噷錛屽彧瀵規牸瀛愰噷鐨勫挅鍟¢榪涜璺濈鎺掑簭銆?/p>
銆銆闂鍙堟潵浜嗭紝濡傛灉鏍煎瓙澶у皬涓鏍鳳紝閭d箞緇濆ぇ澶氭暟緇撴灉閮藉彲鑳藉嚭鐜板湪甯備腑蹇冪殑涓涓牸瀛愰噷錛岃岄儕鍖虹殑鏍煎瓙閲屽彧鏈夋瀬灝戠殑緇撴灉銆傚湪榪欑鎯呭喌涓嬶紝鎴戜滑搴旇鎶婂競 涓績澶氬垎鍑哄嚑涓牸瀛愩傛洿榪涗竴姝ワ紝鏍煎瓙搴旇鏄竴涓?#8220;鏍戠粨鏋?#8221;錛屾渶欏跺眰鏄竴涓ぇ鏍尖斺旀暣涓煄甯傦紝鐒跺悗閫愬眰涓嬮檷錛屾牸瀛愯秺鏉ヨ秺灝忥紝榪欐牱鏈夊埄浜庣敤鎴瘋繘琛岀簿紜悳绱⑩斺? 濡傛灉鍦ㄦ渶搴曞眰鐨勬牸瀛愰噷鎼滅儲緇撴灉涓嶅錛岀敤鎴峰彲浠ラ愮駭涓婂崌錛屾斁澶ф悳绱㈣寖鍥淬?/p>
銆銆涓婅堪綆楁硶瀵瑰挅鍟¢鐨勪緥瀛愬緢瀹炵敤錛屼絾鏄畠鍏鋒湁閫氱敤鎬у悧錛熺瓟妗堟槸鍚﹀畾鐨勩傛妸鍜栧暋棣嗘娊璞′竴涓嬶紝瀹冩槸涓涓?#8220;鐐?#8221;錛屽鏋滆鎼滅儲涓涓?#8220;闈?#8221;璇ユ庝箞鍔炲憿錛熸瘮 濡傦紝鐢ㄦ埛鎯沖幓涓涓按搴撶帺錛岃屼竴涓按搴撴湁濂藉嚑涓叆鍙o紝閭d箞鍝竴涓鐢ㄦ埛鏈榪戝憿錛熻繖涓椂鍊欙紝涓婅堪“鏍戠粨鏋?#8221;灝辮鏀規垚“r-tree”錛屽洜涓烘爲涓棿鐨勬瘡涓涓妭鐐? 閮芥槸涓涓寖鍥達紝涓涓湁杈圭晫鐨勮寖鍥達紙鍙傝?http://www.cs.umd.edu/~hjs/rtrees/index.html錛夈?/p>
銆銆閫氳繃榪欎釜灝忎緥瀛愶紝鎴戜滑鐪嬪埌錛屽簲鐢ㄧ▼搴忕殑瑕佹眰鍗冨彉涓囧寲錛屽緢澶氭椂鍊欓渶瑕佹妸涓涓鏉傜殑闂鍒嗚В鎴愯嫢騫茬畝鍗曠殑灝忛棶棰橈紝鐒跺悗鍐嶉夌敤鍚堥傜殑綆楁硶鍜屾暟鎹粨鏋勩?/p>
騫惰綆楁硶錛欸oogle鐨勬牳蹇冧紭鍔?/strong>
銆銆涓婇潰鐨勪緥瀛愬湪Google閲屽氨瑕佺畻鏄皬case浜嗭紒姣忓ぉGoogle鐨勭綉绔欒澶勭悊鍗佷嚎涓互涓婄殑鎼滅儲錛孏Mail瑕佸偍瀛樺嚑鍗冧竾鐢ㄦ埛鐨?G閭錛? Google Earth瑕佽鏁板崄涓囩敤鎴峰悓鏃跺湪鏁翠釜鍦扮悆涓婇仺娓革紝騫跺皢鍚堥傜殑鍥劇墖緇忚繃浜掕仈緗戞彁浜ょ粰姣忎釜鐢ㄦ埛銆傚鏋滄病鏈夊ソ鐨勭畻娉曪紝榪欎簺搴旂敤閮芥棤娉曟垚涓虹幇瀹炪?/p>
銆銆鍦ㄨ繖浜涚殑搴旂敤涓紝鍝曟槸鏈鍩烘湰鐨勯棶棰橀兘浼氱粰浼犵粺鐨勮綆楀甫鏉ュ緢澶х殑鎸戞垬銆備緥濡傦紝姣忓ぉ閮芥湁鍗佷嚎浠ヤ笂鐨勭敤鎴瘋闂瓽oogle鐨勭綉绔欙紝浣跨敤Google 鐨勬湇鍔★紝涔熶駭鐢熷緢澶氬緢澶氱殑鏃ュ織(Log)銆傚洜涓篖og姣忎喚姣忕閮藉湪椋為熷鍔狅紝鎴戜滑蹇呴』鏈夎仾鏄庣殑鍔炴硶鏉ヨ繘琛屽鐞嗐傛垜鏇劇粡鍦ㄩ潰璇曚腑闂繃鍏充簬濡備綍瀵筁og榪涜涓 浜涘垎鏋愬鐞嗙殑闂錛屾湁寰堝闈㈣瘯鑰呯殑鍥炵瓟铏界劧鍦ㄩ昏緫涓婃紜紝浣嗘槸瀹為檯搴旂敤涓槸鍑犱箮涓嶅彲琛岀殑銆傛寜鐓у畠浠殑綆楁硶錛屽嵆渚跨敤涓婂嚑涓囧彴鏈哄櫒錛屾垜浠殑澶勭悊閫熷害閮芥牴涓嶄笂鏁? 鎹駭鐢熺殑閫熷害銆?/p>
閭d箞Google鏄浣曡В鍐寵繖浜涢棶棰樼殑錛?/p>
銆銆棣栧厛錛屽湪緗戠粶鏃朵唬錛屽氨綆楁湁鏈濂界殑綆楁硶錛屼篃瑕佽兘鍦ㄥ茍琛岃綆楃殑鐜涓嬫墽琛屻傚湪Google鐨勬暟鎹腑蹇冿紝鎴戜滑浣跨敤鐨勬槸瓚呭ぇ鐨勫茍琛岃綆楁満銆備絾浼犵粺鐨勫茍琛? 綆楁硶榪愯鏃訛紝鏁堢巼浼氬湪澧炲姞鏈哄櫒鏁伴噺鍚庤繀閫熼檷浣庯紝涔熷氨鏄錛屽崄鍙版満鍣ㄥ鏋滄湁浜斿嶇殑鏁堟灉錛屽鍔犲埌涓鍗冨彴鏃朵篃璁稿氨鍙湁鍑犲崄鍊嶇殑鏁堟灉銆傝繖縐嶄簨鍗婂姛鍊嶇殑浠d環鏄病鏈夊摢 瀹跺叕鍙稿彲浠ヨ礋鎷呭緱璧風殑銆傝屼笖錛屽湪璁稿騫惰綆楁硶涓紝鍙涓涓粨鐐圭姱閿欒錛屾墍鏈夎綆楅兘浼氬墠鍔熷敖寮冦?/p>
銆銆閭d箞Google鏄浣曞紑鍙戝嚭鏃㈡湁鏁堢巼鍙堣兘瀹歸敊鐨勫茍琛岃綆楃殑鍛紵
銆銆Google鏈璧勬繁鐨勮綆楁満縐戝瀹禞eff?Dean璁よ瘑鍒幫紝Google鎵闇鐨勭粷澶ч儴鍒嗘暟鎹鐞嗛兘鍙互褰掔粨涓轟竴涓畝鍗曠殑騫惰綆楁硶錛歁ap?and?Reduce錛?a target="_blank">http://labs.google.com/papers/mapreduce.html錛夈? 榪欎釜綆楁硶鑳藉鍦ㄥ緢澶氱璁$畻涓揪鍒扮浉褰撻珮鐨勬晥鐜囷紝鑰屼笖鏄彲鎵╁睍鐨勶紙涔熷氨鏄錛屼竴鍗冨彴鏈哄櫒灝辯畻涓嶈兘杈懼埌涓鍗冨嶇殑鏁堟灉錛岃嚦灝戜篃鍙互杈懼埌鍑犵櫨鍊嶇殑鏁堟灉錛夈? Map?and?Reduce鐨勫彟澶栦竴澶х壒鑹叉槸瀹冨彲浠ュ埄鐢ㄥぇ鎵瑰粔浠風殑鏈哄櫒緇勬垚鍔熻兘寮哄ぇ鐨剆erver?farm銆傛渶鍚庯紝瀹冪殑瀹歸敊鎬ц兘寮傚父鍑鴻壊錛屽氨綆椾竴涓? server?farm瀹曟帀涓鍗婏紝鏁翠釜fram渚濈劧鑳藉榪愯銆傛鏄洜涓鴻繖涓ぉ鎵嶇殑璁よ瘑錛屾墠鏈変簡Map?and?Reduce綆楁硶銆傚熷姪璇ョ畻娉曪紝 Google鍑犱箮鑳芥棤闄愬湴澧炲姞璁$畻閲忥紝涓庢棩鏂版湀寮傜殑浜掕仈緗戝簲鐢ㄤ竴鍚屾垚闀褲?/p>
綆楁硶騫朵笉灞闄愪簬璁$畻鏈哄拰緗戠粶
銆銆涓句竴涓綆楁満棰嗗煙澶栫殑渚嬪瓙錛氬湪楂樿兘鐗╃悊鐮旂┒鏂歸潰錛屽緢澶氬疄楠屾瘡縐掗挓閮借兘鍑犱釜TB鐨勬暟鎹噺銆備絾鍥犱負澶勭悊鑳藉姏鍜屽瓨鍌ㄨ兘鍔涚殑涓嶈凍錛岀瀛﹀涓嶅緱涓嶆妸緇濆ぇ閮? 鍒嗘湭緇忓鐞嗙殑鏁版嵁涓㈠純鎺夈傚彲澶у瑕佺煡閬擄紝鏂板厓绱犵殑淇℃伅寰堟湁鍙兘灝辮棌鍦ㄦ垜浠潵涓嶅強澶勭悊鐨勬暟鎹噷闈€傚悓鏍風殑錛屽湪鍏朵粬浠諱綍棰嗗煙閲岋紝綆楁硶鍙互鏀瑰彉浜虹被鐨勭敓媧匯備緥濡? 浜虹被鍩哄洜鐨勭爺絀訛紝灝卞彲鑳藉洜涓虹畻娉曡屽彂鏄庢柊鐨勫尰鐤楁柟寮忋傚湪鍥藉瀹夊叏棰嗗煙錛屾湁鏁堢殑綆楁硶鍙兘閬垮厤涓嬩竴涓?11鐨勫彂鐢熴傚湪姘旇薄鏂歸潰錛岀畻娉曞彲浠ユ洿濂藉湴棰勬祴鏈潵澶╃伨鐨? 鍙戠敓錛屼互鎷晳鐢熷懡銆?/p>
銆銆鎵浠ワ紝濡傛灉浣犳妸璁$畻鏈虹殑鍙戝睍鏀懼埌搴旂敤鍜屾暟鎹閫熷闀跨殑澶х幆澧冧笅錛屼綘涓瀹氫細鍙戠幇錛涚畻娉曠殑閲嶈鎬т笉鏄湪鏃ョ泭鍑忓皬錛岃屾槸鍦ㄦ棩鐩婂姞寮恒?/p>
絎竴棰橈細瀛楃涓插鐞嗭紝鑰屼笖鏄垜姣旇緝鎿呴暱鐨勫瘑鏂囧鐞嗭紝璁板緱楂樹竴涓婂鏈熺湅浜嗘湰涔︹斺旇檔鐕曟灚鐨勩婂瘑鐮佷紶濂囥嬶紝浠ュEnigma鐨勪粙緇嶄負涓伙紝鍚屾椂浠嬬粛浜嗗嚑縐嶇粡鍏稿姞瀵嗘柟寮忥紝瀵掑亣鐨勬椂鍊欒繕緙栧啓浜嗙浉搴旂殑妯℃嫙紼嬪簭錛屽洜姝ゆ瘮杈冪啛鎮夈?/font>
絎簩棰橈細鎴戠湅瀹岄鐩劅瑙夊拰鍒嗚В璐ㄥ洜鏁版湁鍏籌紝浣嗘槸鏃犺濡備綍鎯充笉鍒版暟璁烘柟闈㈢殑瑙f硶錛屽彧濂芥湸绱犵畻娉曘傝瘯鍚庤冭檻鍒扮珶鐒舵病鏈塂P棰樼洰錛屾劅瑙夋渶鏈夊彲鑳紻P鐨勪篃鍙湁絎簩棰樿屽凡錛屾垨璁稿垎瑙h川鍥犳暟涔嬪悗榪涜DP錛熼瑙h繕娌℃湁鍑烘潵錛岀瓑寰呫?/font>
絎笁棰橈細鍥鵑棶棰橈紝鑰屼笖闇瑕侀偦鎺ヨ〃錛佺▼搴?20琛岋紒榪樺ソ鎵撳瓧鍜屾濊礬瓚沖蹇傛垜鐨勬濊礬鏄痲sort涔嬪悗錛屼粠棣栧熬閫夋嫨錛岄亶鍘嗘煡鐪嬫槸鍚﹁繛閫氥?/font>
絎洓棰橈細DFS+鏈寸礌鏂規硶鍓灊銆?/font>
鎴戣寰楄繖嬈$珵璧涙棤璁烘槸絳栫暐榪樻槸鍙戞尌鏂歸潰閮借繕綆楁弧鎰忋傜涓棰樺熀鏈笂15min灝卞彲浠ュ畬鎴愶紱絎簩棰樻垜娌℃湁鑺卞お澶氭椂闂達紝瀵逛簬涓嶅お鎿呴暱鐨勬暟璁烘灉鏂斁寮冿紝鍙幓浜夊彇閭?0鍒嗭紱絎笁棰樺熀鏈笂娌℃湁澶鑰冭檻灝卞紑濮嬬紪鍐欙紝鍥犱負鍥捐鍚屾牱涓嶆槸鎴戞搮闀跨殑錛屽彧鎯沖緱鍒版洿澶氱殑鍒嗘暟鑰屽凡錛涚鍥涢涓寮濮嬩互涓烘槸鍔ㄦ佽鍒掞紝鍘熷洜鏄珶鐒舵病鏈夊姩鎬佽鍒掗錛岃寮傦紒鍐欎笉鍑虹姸鎬佽漿縐繪柟紼嬶紙浜岀淮鐘舵佸畾涔夋槑鏄劇殑鍚庢晥鎬э紝涓嶇煡閬撳ぇ鐗涙槸鍚﹀湪鏇撮珮緇磋В鍐籌紝榪樻槸閭e彞璇濓紝棰樿В榪樻病鍑猴級錛屼簬鏄冭檻鎼滅儲銆?/font>
鎬葷粨榪欐鑱旇禌錛屽墠孌墊椂闂寸殑緇冧範鏄竴鏂歸潰錛岃繍姘斾篃鏄彟涓鏂歸潰鍚с傚洖鎯寵搗鏉ラ偅3灝忔椂錛岀‘瀹炲垎縐掗兘寰堥噸瑕侊紒鑰屼笖鍋氬嚭浜嗗嚑涓噸瑕佺殑鍐沖畾銆?/font>
絎竴涓喅瀹氬氨鏄浜岄鏀懼純涓鍗婄殑鍒嗘暟錛屽敖綆′竴鑸潵璇達紝NOIp棰樼洰瓚婂埌鍚庨潰瓚婇毦錛屼絾鏄毦鏄撴槸鐩稿鐨勶紝鏁拌鎴戜笉鎿呴暱錛屽氨鏀懼純錛屽氨榪欎箞綆鍗曘備笉榪囨斁寮冨墠闈㈡湁鍙兘鎷挎洿澶氬垎鏁扮殑棰樼洰錛岃漿鑰屽幓鍋氭渶鍚庝袱閬撻錛屼篃闇瑕佷竴浜涘媷姘斿惂銆傜幇鍦ㄥ洖鎯寵搗鏉ワ紝濡傛灉褰撴椂涓嶆斁寮冿紝鍙兘灝辨病鏈夋椂闂村仛鏈鍚庝竴棰樹簡銆?/font>
涓嶇鎬庝箞璇達紝絎竴涓喅瀹氬緇堟槸鐞嗘櫤鐨勶紝絎簩涓喅瀹氬氨綰補鏄啋闄╀簡銆傜涓夐鎸夌収鎴戠殑鍋氭硶緙栫▼閲忓緢澶э紝濂戒笉瀹規槗鍐欏畬紼嬪簭涔嬪悗鐢ㄦ牱渚嬫祴璇曠珶鐒舵彁紺哄唴瀛橀敊璇紒榪欐椂鍊欏氨鍋氬嚭浜嗕竴涓ぇ鑳嗙殑鍐沖畾錛屽厛鍘誨仛絎洓棰橈紒“緙栧啓鐨勭▼搴忎笉璁烘槸鍚﹁兘鍑烘紜В錛岃嚦灝戣兘榪愯鎴愬姛”錛岃繖鐪嬫潵姘歌繙鏄竴涓湡鐞嗭紝浣嗘槸褰撴椂闈㈠120琛岀殑紼嬪簭錛岄偅鏃跺嵈鏃犺濡備綍騫抽潤涓嶄笅蹇冩潵璋冭瘯銆傜劧鑰屽幓鍋氱鍥涢錛屽湪鏃墮棿涓婃棤鐤戞槸涓涓寫鎴橈細鎴戝繀欏誨畬鎴愮鍥涢涔嬪悗錛岃繕鍓╀綑瓚沖鏃墮棿璋冭瘯絎笁棰橈紒閫夋嫨浜嗗悗鑰呫傚悗鏉ラ潤涓嬪績鏉ワ紝絎笁棰樺ぇ綰?min灝辮皟璇曞畬鎴愩?/font>
瀵逛簬绔炶禌錛屽疄鍔涙槸涓鏂歸潰錛屾紜殑絳栫暐涔熸槸鍗佸垎閲嶈鐨勩?/font>
榪欐鍜屽線騫撮鐩被鍨嬩笉鍚岋紝鎰熻涓嶆槸澶ソ錛屼富瑕佹槸娌℃湁鍔ㄦ佽鍒掗兘涓嶉傚簲浜嗐?/font>
鍒濊瘎鍏ㄧ渷絎竷錛屽彧瑕佸嫻嬩笉鍑烘剰澶栵紝榪樻槸寰堜笉閿欑殑銆?/font>
璧涘悗鍙嶆?/strong>錛?/font>
絎竴棰樻病鏈夋弧鍒嗭紱
鏁拌銆佸浘璁哄簲璇ユ彁楂樸?/font>
鍗囧叆楂樹腑浠ユ潵錛岀敱浜庡鏍$瀹惰緝榪滐紝涓鐩存槸鍧愬叕浜よ濺涓婂錛屽緢涔呮病鏈変綋楠岃繃姝ヨ涓婂浜嗐備粖澶╁湪鍘昏冪偣鐨勮礬涓婏紝鎰熻浠夸經鍥炲埌浜嗗垵涓紝鍥炲埌浜嗕袱騫村墠銆傝礬榪囧垵涓椂緇忓父鍏夐【鐨勭悆鍙幫紝鍙堝紩璧鋒棤姣旀劅鎱ㄤ簡銆傚拰鍒濅腑涓婂鏃跺敮涓涓嶅悓鐨勬槸錛岃礬涓婃病鏈夌啓鐔欐敇鏀樹笂瀛︾殑瀛︾敓錛屼竴璺笂鍙湁鎴戜竴涓漢……榪樹笉鍒頒袱鐐癸紝澶у澶ф榪樺湪鐫¤鍚с傚懙鍛碉紝鍝堝搱錛屾垜鐨勫垵涓敓媧匯?/font>
鍑洪棬涔嬪墠浠庝功妗岀殑鎶藉眽閲屾嬁浜嗗嚑涓痙鑺欎笣婊戝閥鍏嬪姏鏀懼湪涔﹀寘閲岋紝榪樹技涔庨殣綰﹁寰楀綋鍒?#8220;絳夋垜浠垎鎵嬬殑鏃跺欏啀鍚?#8221;銆傚ぇ姒傚氨鏄繖涓剰鎬濓紝鍘熻瘽宸茬粡闅忕潃鐏厜蹇樿浜嗐傚綋鍒濇墍璁や負鐨勬棤璁哄浣曚笉浼氬繕璁扮殑浜嬬墿錛屼篃宸茬粡娓愭笎妯$硦銆傝寰椾箣鍓嶆垜瀵?/span>yx璇磋兘鍦ㄤ笁騫村唴蹇樿zxr鐨勬椂鍊欙紝yx璇村鏋滄垜鑳藉湪涓夊勾鍐呭繕璁?/span>zxr錛屼笉濡傜幇鍦ㄥ氨鎶婂ス蹇樹簡鍚с備互鐩墠鐨勮秼鍔挎潵鐪嬶紝涓嶈凍涓夊勾錛屽樊涓嶅灝變細蹇樹簡鍚с?/span>
鏆戝亣閭f涓撳績瀛︿範綆楁硶鐨勬椂闂撮噷錛岀湡鐨勭畻鏄?#8220;娓呭績瀵℃”浜嗐傝繛緇暟灝忔椂瀵逛竴涓棶棰樼殑鎬濊冧技涔庡凡緇忎範浠ヤ負甯鎬簡錛涘緢灝戝拰鍒漢鑱旂郴錛涢櫎浜嗗仴韜埧鍜岃タ鑻戝皬鍖轟箣澶栵紝鍗拌薄涓病鏈夊幓榪囧叾浠栧湴鏂癸紝鍜岄櫎浜嗙綉緇滀箣澶栫殑澶栫晫闅旂粷浜嗕竴鏍?#8230;…涔熷氨鏄繖孌墊椂闂撮噷錛屾ā緋婁簡璁稿浜嬫儏錛屽寰呭鐣屼笉鐩稿共涓栫晫鐨勬佸害涔熸剤鍙戝喎婕犮傝鎴戝鎬殑鏄紝涓ゅ勾鍓嶅氨澶ф宸茬粡娑堝け鐨勫梾瑙夌殑璁板繂錛屽墠孌墊椂闂翠技涔庨殣綰﹂棯榪囷紝璁╂垜鎺墜涓嶅強銆?/font>
鎬蹇靛垵涓椂澶у涓璧鋒妱浣滀笟鐨勬棩瀛愶紝涔熷氨鏄洜涓烘蹇碉紝浠婂ぉ鍦ㄨ鏂囧繀淇?/span>5銆婂妗堜笌嫻嬭瘎銆嬩笂閲嶆柊浣撻獙浜嗕竴涓嬨?/span>
鍦ㄥ鏍¢棬鍙i亣瑙佷簡瀛欏惎鏄庡拰綰㈡棗涓鐨勮嫃鏂囧銆佸畫寮虹ズ錛屽悗鏉ユ緲斿畤涔熸潵浜嗭紝濂戒箙涓嶈銆?/font>
璧拌繘浜嗚冨満錛屽潗鍦ㄧ豢鑹茬殑璇炬鍓嶏紝鏄垜浠偅涓灞婏紙8錛夌彮鐨勬暀瀹わ紝鎯沖埌浜嗕簬瀛︿粊銆傝冨満鐨勯棬涓婅繕璐寸潃鏈堣冪殑鍚嶅崟錛屼豢浣涘湪鍙傚姞鏈堣冿紝鎯沖埌浜嗛偅鍏鏈堣冿紝鑰屾垜涓鐩村湪絎竴鑰冨満銆?/span>
鍒嗗彂璇曞嵎浜嗐?/font>
浠庣涓棰樺紑濮嬫垜鐨勬劅瑙夊氨涓嶅お濂斤紝鍥犱負榪欐鏃墮棿鎶婂巻騫寸珵璧涢閮藉仛浜嗕竴閬嶏紝鍜屽線騫村緢涓嶄竴鏍鳳紝娌℃湁浜嗚繘鍒惰漿鎹紝娌℃湁浜嗘爤錛屾洿澶氱殑鏄浘錛岃繕鏈夊緢灝戝嚭鐜扮殑Hash Table銆傞夋嫨棰樺湪榪鋒儤涓畬鎴愶紝闂姹傝В娌℃湁鍋氬嚭涓棰樸傚悗闈㈢殑紼嬪簭闃呰絎竴棰樺緢姘達紝杈楄漿鐩擱櫎娉曟眰鏈澶у叕綰︽暟錛岀浜岄綰補鑰冪粏蹇冿紝絎笁棰樻潹杈変笁瑙掞紝鎯沖埌浜嗕簩欏瑰紡瀹氱悊錛屼絾鏄笉浼氱敤錛岃繕娑夊強鍒版ā榪愮畻錛岀鍥涢娌℃湁鏃墮棿璁$畻浜嗭紝鍏堝仛鏈鍚庝袱涓ぇ棰樸傚鍒濊禌娌℃湁澶珮瑕佹眰錛岃兘鍕夊媺寮哄己榪涘璧涘氨琛屻?/span>
閾冨0鍝嶄簡涔嬪悗錛屾垜銆佸瓩鍚槑銆佹緲斿畤闄嗙畫鍑轟簡鍚勮嚜鐨勮冨満錛屼笁涓漢寮濮嬪絳旀銆傜粨鏋滃緢璁╂垜浠儕濂囷紝涓変釜浜虹珶鐒舵病鏈夊嚑棰樺仛鐨勭粨鏋滄槸涓鏍風殑銆?/font>
綆椾簡錛屼笉鎯充簡錛岀瓑鎴愮嘩鍚с?/font>
絎竴棰樻槸娌℃湁鑰冭檻鍛ㄥ叏錛屼竴寮濮嬪仛棰樹篃鏄瘮杈冩ヨ簛錛岃鎷跨殑鍒嗘病鏈夋嬁鍒般?/font>
絎簩棰樻垜鐭ラ亾搴旇鐢ㄩ珮綺懼害錛屽仛鐨勬椂鍊欐兂鐫鍚庨潰榪樻湁涓ら錛屾椂闂翠笉澶氾紝鑰屼笖瑙夊緱姝e父鎯呭喌涓嬩笉鐢ㄩ珮綺懼害鍙互鎷?0鍒嗗惂錛屼笉涓瀹氶潪瑕佹弧鍒嗙殑瀵逛笉瀵?#8230;…緇撴灉棰樼洰鏄瘡涓祴璇曠偣澶氱粍鏁版嵁錛岃繖鏍峰氨緇欏緱鍒嗗甫鏉ヤ簡涓瀹氬洶闅撅紝涓嶇敤楂樼簿搴︽灉鐒惰繕鏄笉琛?#8230;…璇ュ緱鍒嗙殑娌℃湁寰楀垎錛岃屼笖鍙嶆濅竴涓嬶紝鎴戠殑楂樼簿搴︾紪鍐欑殑澶參銆?/font>
絎笁棰樻槸涓閬撹椽蹇冿紝鎯沖鏉備簡……鎬濈淮涓鐩村彈鍒伴檺鍒訛紝娌℃湁璺沖嚭涓涓湀瀛愩?/font>
絎洓棰?#8230;…
#include<stdio.h>
#include<string.h>
#define num_KEY 26
#define num_WORD 1000
int check(char key[26]);
int check(char key[26])

{
char cpy[26],t;
int i,j;
strcpy(cpy,key);
for(j=0;j<25;j++)
for(i=0;i<25-j;i++)
if( cpy[i]>cpy[i+1] )
{t=cpy[i];cpy[i]=cpy[i+1];cpy[i+1]=t;}
for(i=0;i<25;i++)
{
if(cpy[i]==cpy[i+1])
{return 1;break;}
}
}
main()

{
char key[num_KEY][26],mingwen[num_WORD],ch;
int num,i,j,count;
printf("Input the number of keys:");
scanf("%d",&num);
getchar();
for(i=0;i<num;i++)
{
printf("\nInput the key%2d:",i+1);
gets(key[i]);
while( (int)strlen(key[i])!=26 || check(key[i])==1 )
{
printf("Wrong!Input this key again:");
gets(key[i]);
}
}
printf("\n\n ");
for(i=0;i<26;i++)
printf("%c ",i+97);
putchar('\n');
for(i=0;i<num;i++)

{
printf("The key%2d:",i+1);
for(j=0;j<26;j++)
printf("%c ",key[i][j]);
putchar('\n');
}
printf("\nPress [Enter] to continue.\n");
RE:
getchar();
printf("\nInput words:\n ");
gets(mingwen);
count=-1;
for(i=0;i<(int)strlen(mingwen);i++)
if(mingwen[i]>=97 && mingwen[i]<=122)
{
count++;
mingwen[i]=key[count%num][ mingwen[i]-97 ];
}
printf("\n\nMi Wen:\n %s",mingwen);
printf("\n\nAgain? Y/N :");
ch=getchar();
if(ch=='y' || ch=='Y') goto RE;
getchar();
return 0;
}
鎴戦噰鐢ㄧ殑鏂規硶鏄瘡鍥涗綅鍒嗘垚涓緇勫幓澶勭悊錛?/font>
鍩烘湰鎬濊礬鏄壂鎻忎竴閬嶏紝涓嬈¤瀹屻?/font>
浣嗛棲浠ょ惇鎵閲囩敤鐨勬柟娉曟槸鍏堝啓鍑洪敊瑙o紝
姣斿4007錛岃浣?#8220;4Q0B0S7”錛岀劧鍚庡啀閫愭澶勭悊錛岃揪鍒版紜殑緇撴灉銆?/font>
鎴戠殑紼嬪簭鍐欎簡120琛岋紝浣嗗浜庝粬鐨勬柟娉曚及璁″彧闇瑕?0琛?#8230;…
鍏堝啓鍑洪敊瑙o紝鍦ㄥ鐞嗙洿鍒拌揪鍒版紜В錛屾槸涓涓笉閿欑殑鎬濊冩柟寮忋?/font>