|
鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�(gu贸)400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁＋銆佸崥澹爺绌剁敓鍏ュ(xu茅)鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗�锛岄儴鍒嗗(xu茅)鏍℃洿鏂拌嚦2012骞达紝2013骞�锛涘潎鎻愪緵鏀惰不(f猫i)涓嬭級銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛�(di菐n)鎿娾€�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛�(di菐n)鎿娾€�鑰冨崥瑭﹀嵎搴�(k霉)鈥� 涓嬭級
绗� 1 闋�(y猫) 鍏� 4 闋�(y猫)
鎴愰兘闆诲瓙绉戞妧澶у(xu茅)
2016 骞存敾璁€纰╁＋瀛�(xu茅)浣嶇爺绌剁敓鍏ュ(xu茅)鑰冭│瑭﹂
鑰冭│绉戠洰锛�820 瑷�(j矛)绠楁(j墨)灏堟キ(y猫)鍩虹(ch菙)
娉細鎵€鏈夌瓟妗堝繀闋堝(xi臎)鍦ㄧ瓟椤岀礄涓�锛屽(xi臎)鍦ㄨ│鍗锋垨鑽夌ǹ绱欎笂鍧囩劇(w煤)鏁�銆�
銆婅▓(j矛)绠楁(j墨)鎿嶄綔绯荤当(t菕ng)銆�
涓€銆佸～绌洪锛�10 鍒�锛屾瘡绌� 2 鍒嗭級
1. 鑻ヤ俊铏�(h脿o)閲廠鐨勫垵鍊肩偤4锛岀暥(d膩ng)鍓嶆湁6鍊�(g猫)閫�(j矛n)绋嬪湪绛夊緟淇¤櫉(h脿o)閲廠锛屽墖鐣�(d膩ng)鍓嶄俊铏�(h脿o)閲廠鐨勫€肩偤 銆�
2. 鏌愮郴绲�(t菕ng)涓叡鏈� 11 鑷�(t谩i)鎵撳嵃姗�(j墨)锛孹 鍊�(g猫)閫�(j矛n)绋嬪叡浜鎵撳嵃姗�(j墨)锛屾瘡鍊�(g猫)閫�(j矛n)绋嬫渶澶氳珛(q菒ng)姹備娇鐢� 3 鑷�(t谩i)鎵撳嵃
姗�(j墨)锛屽墖瑭茬郴绲�(t菕ng)涓笉鏈�(hu矛)鐧�(f膩)鐢熸閹栫殑鏈€澶� X 鍊兼槸 銆�
3. 铏涙摤瀛樺劜(ch菙)绠＄悊绯荤当(t菕ng)鐨勫熀绀�(ch菙)鏄▼搴忕殑 鐞嗚珫銆�
4. 鐐烘豢瓒� 264
鍦板潃绌洪枔鐨勪綔妤�(y猫)閬�(y霉n)琛�锛岄噰鐢ㄥ绱�(j铆)鍒嗛爜(y猫)瀛樺劜(ch菙)绠＄悊鏂瑰紡锛屽亣瑷�(sh猫)闋�(y猫)闈㈠ぇ灏忕偤 4KB锛�
鍦ㄩ爜(y猫)琛ㄤ腑鐨勬瘡鍊�(g猫)闋�(y猫)琛ㄩ爡(xi脿ng)闇€瑕佸崰 8 瀛楃瘈(ji茅)銆傞偅涔�锛岀偤浜嗘豢瓒崇郴绲�(t菕ng)鐨勫垎闋�(y猫)瀛樺劜(ch菙)绠＄悊锛岃嚦灏戞噳(y墨ng)閲�
鐢� 绱�(j铆)闋�(y猫)琛ㄣ€�
5. 鏌愭枃浠剁郴绲�(t菕ng)鐨勬枃浠舵帶鍒跺鍗� 64B锛屽柈鍊�(g猫)鐩�(p谩n)濉婂ぇ灏忕偤 1KB锛岄噰鐢ㄤ竴绱�(j铆)鐩寗绲�(ji茅)妲�(g貌u)銆傚亣瑷�(sh猫)鏂囦欢
鐩寗涓湁 3200 鍊�(g猫)鐩寗闋�(xi脿ng)锛屽墖鏌ユ壘涓€鍊�(g猫)鏂囦欢骞冲潎闇€瑕佽í鍟�(w猫n) 娆＄鐩�(p谩n)銆�
浜屻€侀伕鎿囬锛�14 鍒�锛屾瘡椤� 2 鍒嗭級
1. 鑻ヤ笅鍒楁寚浠ゅ凡瑁濆叆鎸囦护瀵勫瓨鍣紝鍩�(zh铆)琛屾檪(sh铆)涓嶅彲鑳藉皫(d菐o)鑷� CPU 寰炵敤鎴舵厠(t脿i)璁�?y艒u)闁�?n猫i)鏍告厠(t脿i)鐨勬槸锛� 锛�銆�
A锛嶥IV R0锛孯1锛� (R0)/(R1)鈫扲0
B锛嶪NT n锛� 鐢�(ch菐n)鐢熻粺涓柗
C锛嶯OT R0锛� 瀵勫瓨鍣� R0 鐨勫収(n猫i)瀹瑰彇闈�
D锛嶮OV R0,addr锛� 鎶婂湴鍧€铏曠殑鍏�(n猫i)瀛樻暩(sh霉)鎿�(j霉)鏀惧叆瀵勫瓨鍣� R0 涓�
2. 鍦ㄤ笅鍒楅€�(j矛n)绋嬭(di脿o)搴︾畻娉曚腑锛屼笉瀛樺湪閫�(j矛n)绋嬮椁撶従(xi脿n)璞＄殑瑾�(di脿o)搴︾畻娉曟槸锛� 锛�銆�
A锛庡厛渚�(l谩i)鍏堟湇鍕�(w霉) B锛庡弽楗嬭(di脿o)搴︾畻娉�
C锛庣煭閫�(j矛n)绋嬪劒(y艒u)鍏� D锛庡熀浜庨潨鎱�(t脿i)鍎�(y艒u)鍏堢礆(j铆)瑾�(di脿o)搴︾畻娉�
3. 璩囨簮鐨勬湁搴忓垎閰嶇瓥鐣ユ槸鐐轰簡鐮村姝婚帠鐢�(ch菐n)鐢熺殑锛� 锛夋浠�銆�
A锛庝簰鏂� B锛庤珛(q菒ng)姹傚拰淇濇寔
C锛庨潪鍓濆オ D锛庡惊鐠�(hu谩n)绛夊緟
4. 鍦ㄦ寮忓瓨鍎�(ch菙)绠＄悊绯荤当(t菕ng)涓�锛岃嫢涓嶈€冩叜蹇〃锛岀偤鐛插緱涓€姊濇寚浠ゆ垨鏁�(sh霉)鎿�(j霉)锛岃嚦灏戦渶瑕佽í鍟�(w猫n)锛� 锛�
娆″収(n猫i)瀛�銆�
A锛�1 B锛�2
C锛�3 D锛�4
5. 鍦ㄨō(sh猫)鍌欑鐞嗕腑锛屼笉灞簬 I/O 鎺у埗鏂瑰紡鐨勬槸锛� 锛�銆�
A锛庣▼搴忔煡瑭㈡柟寮� B锛庝腑鏂烽﹨(q奴)鍕�(d貌ng)鏂瑰紡
C锛嶥MA 鏂瑰紡 D锛庨噸瀹氫綅鏂瑰紡
绗� 2 闋�(y猫) 鍏� 4 闋�(y猫)
6. 涓嬪垪鏂囦欢鐗╃悊绲�(ji茅)妲�(g貌u)涓�锛岄仼鍚堥毃姗�(j墨)瑷晱(w猫n)涓旀槗浜庢枃浠舵摯(ku貌)灞曠殑鏄紙 锛�銆�
A锛庡搱甯屾枃浠� B锛庣储寮曟枃浠�
C锛庨張?zh菙n)娴嘫(ji茅)妲�(g貌u)鏂囦欢 D锛庨€ｇ簩(x霉)绲�(ji茅)妲�(g貌u)鏂囦欢
7. 瑷�(sh猫)缃暥(d膩ng)鍓嶅伐浣滅洰閷勭殑涓昏浣滅敤鏄紙 锛夈€�
A锛庡姞蹇枃浠剁殑璁€/瀵�(xi臎)閫熷害 B锛庡姞蹇枃浠剁殑妾㈢储閫熷害
C锛庣瘈(ji茅)鐪佸瀛樼┖闁� D锛庣瘈(ji茅)鐪佸収(n猫i)瀛樼┖闁�
涓�銆佺啊(ji菐n)绛旈锛�4 椤岋紝鍏� 21 鍒嗭級
1. PCB 鐨勪富瑕佸瓨鍎�(ch菙)鍏�(n猫i)瀹规槸浠€涔�锛熺偤浠€涔堣(shu艒) PCB 鏄€�(j矛n)绋嬪瓨鍦ㄧ殑鍞竴妯�(bi膩o)蹇�锛燂紙6 鍒嗭級
2. 浠€涔堟槸铏涙摤瀛樺劜(ch菙)鍣紵濡備綍瀵�(sh铆)鐝�(xi脿n)闋�(y猫)寮忚櫅鎿瓨鍎�(ch菙)鍣�锛燂紙5 鍒嗭級
3. 浠€涔堟槸瑷�(sh猫)鍌欑殑鐛�(d煤)绔嬫€�锛屾噳(y墨ng)濡備綍瀵�(sh铆)鐝�(xi脿n)锛燂紙5 鍒嗭級
4. 鏂囦欢鐗╃悊绲�(ji茅)妲�(g貌u)鏄寚涓€鍊�(g猫)鏂囦欢鍦ㄥ瀛樹笂鐨勫瓨鍎�(ch菙)绲勭箶褰㈠紡锛岄偅涔堜綍璎傛枃浠剁殑娣峰悎绱㈠紩绲�(ji茅)妲�(g貌u)锛�
鍏朵富瑕佸劒(y艒u)榛�(di菐n)鏄粈涔�锛燂紙5 鍒嗭級
鍥�銆佸垎鏋愯▓(j矛)绠楅锛�2 椤岋紝鍏� 30 鍒嗭級
1. 鏌愯▓(j矛)绠楁(j墨)閲囩敤娈甸爜(y猫)寮忚櫅鎿瓨鍎�(ch菙)鍣�锛屽凡鐭ヨ櫅鎿湴鍧€鐐� 32 浣嶏紝鎸夊瓧绡€(ji茅)绶ㄥ潃锛屾瘡鍊�(g猫)娈垫渶澶氬彲
浠ユ湁 2K 闋�(y猫)锛岄爜(y猫)澶у皬鐐� 16KB锛岀墿鐞嗕富瀛樺閲忕偤 512MB銆傝珛(q菒ng)鍥炵瓟浠ヤ笅鍟�(w猫n)椤岋細锛�10 鍒嗭級
锛�1锛� 铏涙摤瀛樺劜(ch菙)鍣ㄧ殑瀹归噺鏄灏�锛�
锛�2锛� 绲﹀嚭閭忚集鍦板潃绲�(ji茅)妲�(g貌u)骞惰(shu艒)鏄庣悊鐢便€�
锛�3锛� 瑷�(j矛)绠楅倧杓湴鍧€ 0X4EB9FDE3 鐨勬铏�(h脿o)锛屾鍏�(n猫i)闋�(y猫)铏�(h脿o)鍙婇爜(y猫)鍏�(n猫i)鍋忕Щ鍊硷紙鏈€鍚庤▓(j矛)绠楃祼(ji茅)鏋滈爤
鐢ㄥ崄鍏€�(j矛n)鍒惰〃绀猴級銆�
2. N 鍊�(g猫)鐢熺敘(ch菐n)鑰呴€�(j矛n)绋嬪拰 M 鍊�(g猫)娑堣不(f猫i)鑰呴€�(j矛n)绋嬪叡浜ぇ灏忕偤 K 鐨勭珐娌栧崁(q奴)锛岄伒寰(gu墨)鍓囧涓嬶細
锛�1锛� 閫�(j矛n)绋嬩箣闁撳繀闋堜互浜掓枼鏂瑰紡瑷晱(w猫n)绶╂矕鍗€(q奴)锛�
锛�2锛� 灏�(du矛)姣� 1 姊濇斁鍏ョ珐娌栧崁(q奴)鐨勬暩(sh霉)鎿�(j霉)锛屾墍鏈夋秷璨�(f猫i)鑰呴兘蹇呴爤鎺ユ敹 1 娆�锛�
锛�3锛� 绶╂矕鍗€(q奴)婊挎檪(sh铆)锛岀敓鐢�(ch菐n)鑰呭繀闋堥樆濉�锛�
锛�4锛� 绶╂矕鍗€(q奴)绌烘檪(sh铆)锛屾秷璨�(f猫i)鑰呭繀闋堥樆濉�銆�
璜�(q菒ng)鐢� P銆乂 鎿嶄綔瀵�(sh铆)鐝�(xi脿n)鍏跺悓姝ラ亷(gu貌)绋�锛岄爤瑾�(shu艒)鏄庝俊铏�(h脿o)閲忓惈缇�銆傦紙20 鍒嗭級
绗� 3 闋�(y猫) 鍏� 4 闋�(y猫)
銆婃暩(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)銆�
涓€銆佸～绌洪(鍏� 10 绌�锛屾瘡绌� 1 鍒嗭紝鍏� 10 鍒�)
1. 闋嗗簭琛ㄩ噰鐢ㄧ殑鏄痏________瀛樺彇鏂瑰紡锛岀窔鎬ч張琛ㄩ噰鐢ㄧ殑鏄痏________瀛樺彇鏂瑰紡銆�
2. 娣卞害鐐� ,( 1)d d ? 鐨勫畬鍏ㄤ簩鍙夋ü(sh霉)鑷冲皯鍚湁_________鍊�(g猫)绡€(ji茅)榛�(di菐n)锛岃嚦澶氬惈鏈塤________鍊�(g猫)绡€(ji茅)榛�(di菐n)銆�
3. 3 鍊�(g猫)绡€(ji茅)榛�(di菐n)妲�(g貌u)鎴愮殑浜屽弶妯�(sh霉)鏈塤___绋笉鍚屽舰鐙€銆�3 鍊�(g猫)鍏冪礌渚濇鍏ユ＇鍙兘鐨勫嚭妫у簭鍒楁湁____绋�銆�
4. 鐒�(w煤)鍚戦€ｉ€氬湒 G 鍚湁 n 鍊�(g猫)绡€(ji茅)榛�(di菐n)e姊濋倞銆傛眰 G 鐨勬渶灏忕敓鎴愭ü(sh霉)锛岄噰鐢� Prim 绠楁硶鐨勬檪(sh铆)闁撳京(f霉)闆滃害
鏄痏_______锛岄噰鐢� Kruskal 绠楁硶鐨勬檪(sh铆)闁撳京(f霉)闆滃害鏄痏_______銆�
5. 蹇€熸帓搴忕畻娉曞钩鍧囨儏娉佷笅鐨勬檪(sh铆)闁撳京(f霉)闆滃害鏄痏________锛岀┖闁撳京(f霉)闆滃害鏄痏________銆�
浜屻€佸柈閬搁(鍏� 10 椤�锛屾瘡椤� 2 鍒嗭紝鍏� 20 鍒�)
1. 寰挵(hu谩n)闅�(du矛)鍒楃偤浜嗛槻姝㈠亣涓婃孩閲囩敤鍙栨ā閬�(y霉n)绠楁姌鐤婄┖闁�锛岃В姹洪殜(du矛)闋殜(du矛)灏炬寚閲濆悓鎸囦竴鍊�(g猫)鍠厓鏅�(sh铆)鍊�
绌烘豢鍒ゅ畾鍟�(w猫n)椤岋紝涓嬪垪( )閬搁爡(xi脿ng)涓嶆槸甯歌(ji脿n)鐨勬柟妗�銆�
A. 鐘х壊涓€鍊�(g猫)瀛樺劜(ch菙)绌洪枔 B. 瑷�(sh猫)缃竴鍊�(g猫)瑷�(j矛)鏁�(sh霉)鍣� C. 瑷�(sh猫)缃竴鍊�(g猫)甯冪埦璁婇噺 D. 鍐嶉厤缃竴鍊�(g猫)鎸囬嚌
2. 涓嬪垪閬搁爡(xi脿ng)涓笉灞簬瑕�(gu墨)鍓囩煩闄ｇ殑鏄�( )銆�
A. 涓夎鐭╅櫍 B. 灏�(du矛)绋辩煩闄� C. 灏�(du矛)瑙掔煩闄� D. 绋€鐤忕煩闄�
3. 涓嬪垪閬搁爡(xi脿ng)涓鍚堝墠缍寸⒓瑕佹眰鐨勬槸( )銆�
A. {0, 1} B. {0, 01, 001, 0001} C. {10, 010, 110, 101} D. {01, 10, 1001, 0110}
4. 涓嬪垪闂�(gu膩n)浜庡搱澶浖妯�(sh霉)鐨勮珫杩颁笉姝ｇ⒑鐨勬槸( )銆�
A. 鍝堝か鏇兼ü(sh霉)鍙堣绋辩偤鏈€鍎�(y艒u)浜屽弶妯�(sh霉)
B. 鍝堝か鏇兼ü(sh霉)鏄付娆�(qu谩n)璺緫鏈€鐭殑浜屽弶妯�(sh霉)
C. 涓€妫靛搱澶浖妯�(sh霉)浠绘剰浜ゆ彌宸﹀彸瀛愭ü(sh霉)浠嶇劧鏄竴妫靛搱寮楁浖妯�(sh霉)
D. 灏�(du矛)绲﹀畾鐨勮几鍏ユ暩(sh霉)鍊奸泦鍚堟墍鐢熸垚鐨勫搱澶浖妯�(sh霉)娣卞害鏄⒑瀹氱殑
5. 鐒�(w煤)鍚戝湒鍋氭繁搴﹀劒(y艒u)鍏堟悳绱㈠拰寤ｅ害鍎�(y艒u)鍏堟悳绱㈠叡鏈夌殑鐗归粸(di菐n)鏄�( )
A. 閮芥槸閬炴椤�(l猫i)绠楁硶 B. 閮藉繀闋堢敤鍒版＇ C. 閮芥槸閬嶆椤�(l猫i)绠楁硶 D. 鎼滅储绲�(ji茅)鏋滈兘鏄敮涓€鐨�
6. 灏�(du矛)浜� AOE 缍�(w菐ng)绲�(lu貌)锛岃嫢瀹冪殑闂�(gu膩n)閸佃矾寰戝瓨鍦�锛岄偅涔堣┎璺緫涓€瀹氭槸( )銆�
A. 鏈€闀�(zh菐ng)璺緫 B. 鏈€鐭矾寰� C. 鎷�?f霉)娓戝垽铔愯泟?D. 鍞竴鐨勪竴姊濊矾寰�
7. 鎷�?f霉)娓戝垽铓墍Q鐨勫晱(w猫n)椤屾槸( )銆�
A. 灏�(du矛)涓€鍊�(g猫)鏈夊悜鍦栭€�(j矛n)琛岄亶姝锋搷浣� B. 瑷�(j矛)绠椾竴鍊�(g猫)鏈夊悜鍦栫殑鍥炶矾鍊�(g猫)鏁�(sh霉)
C. 鍒ゆ柗涓€鍊�(g猫)鏈夊悜鍦栨槸鍚︽湁鍥炶矾 D. 灏�(du矛)涓€鍊�(g猫)鏈夊悜鍦栭€�(j矛n)琛岀窔绱㈠寲
8. 宸茬煡寤ｇ京琛� GL=((a, b), (c, d, e), (f, g))锛屽畾缇╁彇琛ㄩ牠鍑芥暩(sh霉)鐐� H( )锛屽彇琛ㄥ熬鍑芥暩(sh霉)鐐� T( )锛岄偅涔�
寰� GL 涓彇鍑烘暩(sh霉)鎿�(j霉)鍏冪礌 d 鐨勬搷浣滄槸( )銆�
A. H(T(T(H(GL)))) B. H(T(H(GL)))) C. H(T(H(T(GL)))) D. H(T(H(H(GL))))
9. 灏�(du矛)搴忓垪(2, 4, 6, 8, 10, 12, 14, 16, 18, 20)閫�(j矛n)琛屾姌鍗婃煡鎵惧厓绱� 14锛岄渶瑕佷緷娆℃瘮杓�( )銆�
A. 10, 18, 14 B. 10, 16, 14 C. 10, 18, 12, 14 D. 10, 16, 12, 14
绗� 4 闋�(y猫) 鍏� 4 闋�(y猫)
10. 涓嬪垪鍝ó鎺掑簭绠楁硶鍦ㄤ竴瓒熼亷(gu貌)鍚庝笉鑳戒繚璀夎嚦灏戞湁涓€鍊�(g猫)鍏冪礌钀藉湪鏈€绲備綅缃笂鐨勬槸( )銆�
A. 鍐掓场鎺掑簭 B. 甯岀埦鎺掑簭 C. 蹇€熸帓搴� D. 绨�(ji菐n)鍠伕鎿囨帓搴�
涓�銆佺啊(ji菐n)绛旈(鍏� 6 椤�锛屾瘡椤� 5 鍒嗭紝鍏� 30 鍒�)
1. 瑷�(sh猫)瑷�(j矛)涓€绋洝鍙兘楂樻晥鐨勭瓥鐣ヤ娇寰楀柈寰挵(hu谩n)閺堣〃鎴愮偤闅�(du矛)鍒�锛岀郸鍑哄叆闅�(du矛)鍜屽嚭闅�(du矛)鐨勬檪(sh铆)闁撳京(f霉)闆滃害銆�
2. 杓稿叆鏁�(sh霉)鎿�(j霉)搴忓垪鐐�(5, 1, 9, 3, 7)锛岃珛(q菒ng)鎸夎几鍏ュ簭妲�(g貌u)閫犳帓搴忎簩鍙夋ü(sh霉)锛屽苟绻埗鍑哄畠鐨勪腑搴忕窔绱€€�
3. 杓稿叆鏁�(sh霉)鎿�(j霉)搴忓垪鐐�(10, 30, 40, 20, 15, 25)锛岃珛(q菒ng)鎸夎几鍏ュ簭妲�(g貌u)閫犲钩琛′簩鍙夋ü(sh霉)銆傜郸鍑烘瘡娣诲姞涓€鍊�(g猫)绡€(ji茅)
榛�(di菐n)鍚庡钩琛′簩鍙夋ü(sh霉)鐨勮(di脿o)鏁寸祼(ji茅)鏋�銆�
4. 宸茬煡杓稿叆闂�(gu膩n)閸靛瓧搴忓垪鐐�(13, 14, 15, 16, 17, 5, 4, 3, 2, 1)锛屾牴鎿�(j霉)鍝堝笇鍑芥暩(sh霉)寤虹珛鍝堝笇琛紝閲囩敤鍏�
鍏辨孩鍑哄崁(q奴)娉曡В姹烘矕绐�銆傚凡鐭ュ搱甯屽嚱鏁�(sh霉)鐐� Hash(key) = key MOD 11锛屽搱甯岃〃闀�(zh菐ng)鐐� 11锛屾孩鍑鸿〃闀�(zh菐ng)
鐐� 5銆傝珛(q菒ng)鐣�(hu脿)鍑哄搱甯岃〃鍜屾孩鍑鸿〃锛屽苟瑷�(j矛)绠楁煡鎵炬垚鍔熸檪(sh铆)(绛夋鐜囨儏娉佷笅)鐨勫钩鍧囨煡鎵鹃暦(zh菐ng)搴� ASL銆�
5. 宸茬煡 7 闋�(xi脿ng)鏁�(sh霉)鎿�(j霉)瑷橀寗鐐�(7, 6, 5, 4, 3, 2, 1)銆傚皣瀹冭(di脿o)鏁存垚鐐哄皬闋傚爢锛岀郸鍑虹閬搁亷(gu貌)绋�銆�
6. 鍏ㄦ簮鏈€鐭矾寰戝晱(w猫n)椤岄噰鐢� Floyd 绠楁硶閫�(j矛n)琛屾眰瑙ｃ€備笅闈㈢郸鍑轰簡涓€鍊�(g猫)鐢� 4 鍊�(g猫)闋傞粸(di菐n)妲�(g貌u)鎴愮殑鏈夊悜鍦�
閯版帴鐭╅櫍 Dist[4][4]鍜岃矾寰戠煩闄� Path[4][4]銆傜磩瀹� Dist 涓敤鈭炶〃绀轰笉鑳藉埌閬�(d谩)锛孭ath 涓�
鐢�-1 琛ㄧず娌�(m茅i)鏈夊墠椹�(q奴)鐨勬儏娉�銆傝珛(q菒ng)瑷�(j矛)绠楀苟绲﹀嚭姣忎竴娆¤凯浠ｇ殑绲�(ji茅)鏋�銆�(璜�(q菒ng)灏囩瓟妗堣瑒瀵�(xi臎)鍦ㄧ瓟椤岀礄涓�)
Dist(-1)
Dist(0)
Dist(1)
Dist(2)
Dist(3)
0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3
0 0 1 4 鈭�
1 鈭� 0 2 5
2 鈭� 鈭� 0 1
3 2 鈭� 鈭� 0
Path(-1)
Path(0)
Path(1)
Path(2)
Path(3)
0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3
0 -1 0 0 -1
1 -1 -1 1 1
2 -1 -1 -1 2
3 3 -1 -1 -1
鍥涖€佺畻娉曢(鍏� 2 椤�锛屽叡 15 鍒�)
1. 瑷�(sh猫)瑕�(gu墨)妯� 3 , 1n m m? ? 鐨勯爢搴忚〃瀛樺劜(ch菙)鍦ㄤ竴缍暩(sh霉)绲� int array[n]涓紝瀹冨惈鏈夌殑鍏冪礌鐐�
1 2 1 2 1 2( , , , , , , , , , , , )m m ma a a b b b c c c 銆� 璜�(q菒ng) 绶� 瀵�(xi臎) 绠� 娉� 灏� 涓� 杩� 闋� 搴� 琛� 鏀� 閫� 鎴� 鐐�
1 2 2 1 1 2( , , , , , , , , , , , )m m mc c c b b b a a a 锛岃姹傛檪(sh铆)闁撳京(f霉)闆滃害鍜岀┖闁撳京(f霉)闆滃害鐩″彲鑳戒綆銆傜▼搴�
瑷�(sh猫)瑷�(j矛)瑾�(y菙)瑷€鍙互閬哥敤 C銆丆++銆丣ava銆�(8 鍒�)
2. 浜屽弶妯�(sh霉)鐢ㄤ簩鍙夐張琛ㄧ祼(ji茅)妲�(g貌u)閫�(j矛n)琛屽瓨鍎�(ch菙)銆傝珛(q菒ng)绶ㄥ(xi臎)绠楁硶姹備簩鍙夋ü(sh霉)鏍圭瘈(ji茅)榛�(di菐n)宸﹀彸瀛愭ü(sh霉)鐩搁殧鏈€閬�(yu菐n)鐨勮憠瀛�
绡€(ji茅)榛�(di菐n)涔嬮枔璺濋洟銆傜▼搴忚ō(sh猫)瑷�(j矛)瑾�(y菙)瑷€鍙互閬哥敤 C銆丆++銆丣ava銆�(7 鍒�)
鍏嶈铂(z茅)鑱叉槑锛氭湰鏂囩郴杞�(zhu菐n)杓夎嚜缍�(w菐ng)绲�(lu貌)锛屽鏈変镜鐘紝璜�(q菒ng)鑱�(li谩n)绯绘垜鍊戠珛鍗冲埅闄�锛屽彟锛氭湰鏂囧儏浠ｈ〃浣滆€呭€�(g猫)浜鸿榛�(di菐n)锛岃垏鏈恫(w菐ng)绔欑劇(w煤)闂�(gu膩n)銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏�(n猫i)瀹规湭缍�(j墨ng)鏈珯璀夊(sh铆)锛屽皪(du矛)鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収(n猫i)瀹�銆佹枃瀛楃殑鐪熷(sh铆)鎬с€佸畬鏁存€с€佸強鏅�(sh铆)鎬ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛(q菒ng)璁€鑰呭儏浣滃弮鑰�锛屽苟璜�(q菒ng)鑷鏍稿(sh铆)鐩搁棞(gu膩n)鍏�(n猫i)瀹�銆�
|
鏂囩珷鎼滅储
鎮ㄧ従(xi脿n)鍦ㄧ殑浣嶇疆锛� 
