算法設(shè)計與分析 概論、第一章、第二章

1、課程學(xué)習(xí)方法課堂精講，課外多練，參考題解，精做（解題）報告，提高程序設(shè)計能力，提高程序調(diào)試能力，提高算法分析和優(yōu)化能力;基本作業(yè)： SICILY上完成指定題目，完成典型題目的解題報告；3. 考試：ACM方式,網(wǎng)上自動測評,誠信是IT人立足之本!課程學(xué)習(xí)方法算法設(shè)計與應(yīng)用（機(jī)試）情況及分析：CS題數(shù)：10 9 8 7 6 5 4 3 2 1 0 總04級 2 0 2 4 19 19 30 24 53 8 11 17505級 0 0 2 3 2 2 8 15 35 21 11 9906級 0 0 0 5 3 9 16 33 16 14 11 10507級 0 0 1 5 10 24 53 31 2

2、8 14 12 17808級 7 6 4 6 4 6 9 14 14 14 16 10009級 0 0 1 8 7 7 28 60 19 4 0 134 10級 0 2 3 9 9 17 32 40 3 4 2 123課程學(xué)習(xí)方法算法設(shè)計與應(yīng)用（機(jī)試）情況及分析：SS大三上學(xué)期題數(shù)： 10 9 8 7 6 5 4 3 2 1 0 總07級 0 0 0 4 3 4 3 21 41 52 57 18509級 2 2 3 6 5 14 26 18 9 5 1 9110級 0 0 1 2 2 6 13 25 27 19 4 9911級 0 1 2 1 7 20 35 85 7 2 0 160課程學(xué)習(xí)方

3、法說明：1. 04-08級大三上學(xué)期，09-10級大二下；2. 04-07級校ICPC集訓(xùn)隊員免考（04級8人，05級7人，06級3人，07級4人）課程學(xué)習(xí)方法3.作業(yè)擴(kuò)展內(nèi)容：中大OJ 、國內(nèi)OJ,每周一賽題目，HUST虛擬OJ上練習(xí)題;4.主要OJ:http:/soj.me =http:/soj.Poj : http:/ Zou : HUST OJ： http:/ 本課程學(xué)習(xí)方法hoj : http:/ Usaco: /usacogateUral : http:/acm.timus.ruUva : http:/acm.uva.es/p/本課程學(xué)習(xí)方法5.解題報告格式： 原題中文大意;算法思

4、想及解題用到的主要數(shù)據(jù)結(jié)構(gòu);詳細(xì)解題思路;逐步求精算法描述（含過程及變量說明）;程序注釋清單（重要過程的說明）;測試數(shù)據(jù)（5-10組有梯度的測試數(shù)據(jù),要考慮邊界條件）;對時間復(fù)雜度，空間復(fù)雜度方面的分析、估算及程序優(yōu)化的分析和改進(jìn).本課程學(xué)習(xí)方法教材 1 劉汝佳、黃亮，算法藝術(shù)與信息學(xué)競賽（第1版），北京：清華大學(xué)出版社，2004，ISBN 7-302-07800-92 Thomas H.Cormen;Charles E.Leiserson;Ronald L.Rivest;Clifford Stein. Introduction to Algorithms, 2th Ed. The MIT P

5、ress, 2001, ISBN 978-0-262-33293-3影印版：算法導(dǎo)論（第二版），北京：高等教育出版社，2007，ISBN 978-7-040-11050-0中譯版：潘金貴等譯，算法導(dǎo)論（第2版），北京：機(jī)械工業(yè)出版社，2006，ISBN 7-111-18777-6 本課程學(xué)習(xí)方法參考資料國際大學(xué)生程序設(shè)計競賽輔導(dǎo)教程 郭嵩山、崔昊、吳漢榮、陳明睿編著 北京大學(xué)出版社 2000.12國際大學(xué)生程序設(shè)計競賽例題解（一）數(shù)論、計算幾何、搜索算法專集,郭嵩山、李志業(yè)、金濤、梁鋒編著 電子工業(yè)出版社 2006.5本課程學(xué)習(xí)方法3.國際大學(xué)生程序設(shè)計競賽例題解（二）廣東省大學(xué)生程序設(shè)計競賽

6、試題(2003-2005), 郭嵩山、黎俊瑜、林祺穎著 電子工業(yè)出版社 2006.54. .國際大學(xué)生程序設(shè)計競賽例題解（三）圖論、動態(tài)規(guī)劃算法、綜合題專集, 郭嵩山、關(guān)沛勇、蔡文志、梁鋒編著 電子工業(yè)出版社 2007.7本課程學(xué)習(xí)方法4. 國際大學(xué)生程序設(shè)計競賽例題解（四）廣東省信息學(xué)奧林匹克競賽試題(2003-2006), 郭嵩山、張惠東、林祺穎、莫瑜著 電子工業(yè)出版社 2008.25.國際大學(xué)生程序設(shè)計競賽例題解（五）廣東省大學(xué)生程序設(shè)計競賽試題(2006-2007), 郭嵩山、張子臻、王磊、湯振東著 電子工業(yè)出版社 2008.11本課程學(xué)習(xí)方法6. 國際大學(xué)生程序設(shè)計競賽例題解（六）廣

7、東省大學(xué)生程序設(shè)計競賽試題(2008-2009),郭嵩山、翁雨鍵、梁志榮、吳毅著 電子工業(yè)出版社 2010.57.國際大學(xué)生程序設(shè)計競賽例題解（七）中山大學(xué)ICPC集訓(xùn)隊內(nèi)部選拔賽試題(2005-2006), 郭嵩山、劉祖立、劉曦、涂德健著 電子工業(yè)出版社 2010.7本課程學(xué)習(xí)方法 8 . 國際大學(xué)生程序設(shè)計競賽例題解（八）廣東省信息學(xué)奧林匹克競賽試題(2007-2009), 郭嵩山、陳宇恒、張釗毅、周賢豪著 電子工業(yè)出版社 2011.109.郭嵩山、陳才斌、趙浩泉、江澤斌：國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解（一）（2007-2008），人民郵電出版社，2012年11月 10.郭嵩

8、山、陳元訓(xùn)、蔡奕林、梁曉聰：國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解（二）（2009-2010），人民郵電出版社，2013年1月本課程學(xué)習(xí)方法大餐后的甜品（學(xué)完本課程后選讀，面試須讀）11.由幾個年輕的微軟軟件工程師著：編程之美微軟技術(shù)面試心得 電子工業(yè)出版社 2008 . 3第一章算法設(shè)計常用到的基本策略程序的靈魂數(shù)據(jù)結(jié)構(gòu)+算法=程序算法設(shè)計思想算法分析：從時空、適用范圍來分析，重點考慮時間效率和空間開銷復(fù)雜度分析復(fù)雜度等級：多項式算法、指數(shù)級算法五個重要的策略： 一 對應(yīng)的策略將問題對應(yīng)成另一個易于思考的問題A問題-B問題 B有現(xiàn)成算法，從而求解一 對應(yīng)的策略例1.1 哥尼斯堡七橋問題

9、（一筆畫問題，七橋四塊陸地）從一塊陸地出發(fā)，每次過一橋，且只能過一次，最后回到出發(fā)點，問是否存在這樣的途徑哥尼斯堡七橋問題-歐拉回路結(jié)論：從圖上的一點出發(fā)又回到該點，連接該點的線（邊）必須是偶數(shù)才能滿足條件。而七橋問題中，所有定點的度（連結(jié)邊的條數(shù)）皆為奇數(shù)，故無解一 對應(yīng)的策略例1.2 一種游戲，給出n(n為自然數(shù)），然后給出2n個自然數(shù)，例如n=4，2n=8個數(shù)是7 9 3 6 4 2 5 3，游戲雙方為A，B（計算機(jī)）只允許從給出數(shù)列的兩頭取數(shù)，以取完數(shù)之和最大者為勝，A可以先取，如兩者和相等仍算A勝一 對應(yīng)的策略方案1第一步 A取7 B取9 余3 6 4 2 5 3第二步 A取右3 B

10、取5 余3 6 4 2 第三步 A取2 B取4 余3 6第四步 A取6 B取3 結(jié)果：A=7+3+2+6=18 A輸 B=9+5+4+3=21一 對應(yīng)的策略觀察2n個數(shù)，奇偶為上述數(shù)之和有大小之分，取偶數(shù)位位置可獲勝 7 9 3 6 4 2 5 3A取 3 9 2 6 A勝B取7 5 4 3 取數(shù)問題對應(yīng)成按奇偶對應(yīng)規(guī)則取數(shù)可獲問題解一 對應(yīng)的策略方案2第一步 A取7 B取9 余3 6 4 2 5 3第二步 A取左3 B取6 余4 2 5 3第三步 A取4 B取2 余5 3第四步 A取5 B取3 結(jié)果：A=7+3+4+5=19 A輸 B=9+6+2+3=20二 大化小的策略（分治策略）規(guī)模大問

11、題，求解較難，將規(guī)模大問題化為若干規(guī)模較小問題來求解，然后進(jìn)行結(jié)果歸并，這種即為分治策略。二 大化小的策略（分治策略）例1.3 求一組數(shù)的最大值和最小值設(shè)數(shù)的個數(shù)為n（規(guī)模參數(shù)），存在數(shù)組A1An算法：min:=A1; max:=A1; for i:=2 to n do begin if Aimax then max:=Ai; if Ai2的規(guī)模，采用一分為二縮小其規(guī)模，最后結(jié)果必分為規(guī)模n=1或n=2的情況，則最后用一次比較可求出max，min，再進(jìn)行歸納，最大值中歸并出最大值，最小值中歸并出最小值n=1時，max=min=A1;n=2時，if A1=A2 then min:=A2;max:

12、=A1; else max:=A2;min:=A1;二 大化小的策略（分治策略）上例中i從2開始，每個數(shù)要比較兩次方能決定到i的最大和最小值，采用分治方法，比較次數(shù)可減少如n=4，只用比較4次本例賦具體值N=9，A1A9為（隨意）22 13 -5 -8 15 60 17 31 47二 大化小的策略（分治策略）分治算法：取中值（兩分法）mid:=(i+j) div 2（i，j）為數(shù)組元素上下標(biāo)的上下界分治求最大最小值過程max,min有4個形參：數(shù)組起始下標(biāo)，終點下表，max,min變量。1，9，max,min1，5，max,min6，9，max,min1，3，max,min4，5，max,mi

13、n1，2，max,min3，3，max,min6，7，max,min8，9，max,min二 大化小的策略（分治策略）歸并不用分治法，n=9，比較2*(n-1)=16次采用分治法：分治時用4次，歸并時用2*4=8次，共4+2*4=12次60，-822，-860，1722，-515，-822，13-5，-560，1747，31三 歸納的策略（遞歸的思想）Hanoi 漢諾塔問題A柱盤子（上小下大）移到C，有B柱作中間轉(zhuǎn)換，開始時B、C無盤子N=1，搬1次，A-1-CN=2，搬3次，A-1-B，A-2-C，B-1-CN=3，搬7次三 歸納的策略歸納：N=1，A柱的一個盤-CN1：A柱的(N-1)個盤

14、-B剩下一個盤-CB盤重復(fù)將(N-1)個盤-C即源柱(A)，工作柱(B)，目的柱(C)三 歸納的策略歸納算法If n=1，將1個盤搬到C，結(jié)束，否則2遞歸A（源）(n-1)個盤-B，以B為工作柱將A最后一個盤-C將B柱的(n-1)個盤-A，以A為工作柱四、制定目標(biāo)策略建立目標(biāo)策略典型背包問題例：假設(shè)一個能裝20份容器的背包，去批發(fā)甲、乙、丙三種貨物，如買甲貨，全部獲利252元，占背包18份容量，買乙貨，全部獲利240元，占背包15份容量，買丙貨，全部獲利150元，占背包10份容量。試問各買多少獲利最多。四、制定目標(biāo)策略分析：采購三種貨物性能價格比甲：252/18=14，乙：240/15=16，

15、丙150/10=15方案2 最優(yōu)，因為乙性能價格比最高 方案甲乙丙總?cè)萘揩@利1全部2/15018+2+0=20252+240*2/15=28420全部1/20+15+5=20240+150*1/2=31531/21/36/109+5+6=20252/2+240/4+1150*3/5=29645/90全部10+0+10=20252*5/9+150=290四、制定目標(biāo)策略將上例的量一般化設(shè)n種貨物，第i種貨物編號為Bi，全部購獲利Pi，但需占背包容量Wi (i=1,2,.,n)，若背包總?cè)萘繛镸，求最大獲利方案數(shù)據(jù)結(jié)構(gòu)建立目標(biāo)函數(shù)Pi / Wi（性能價格比），并對目標(biāo)函數(shù)Pi/Wi排序，獲Pi/W

16、i由小到大排序的順序表，可獲解BH存放貨物編號BiDL全部采購獲利PiZY背包容量WiCG實際采購數(shù)量(Xi)，占背包容量的份數(shù)五、枚舉的策略當(dāng)找不到更好的途徑時，可根據(jù)部分條件（約束條件）將可能的情況列舉，然后驗證，枚舉時盡可能將明顯的不是解的情況排除，以盡可能減少枚舉的可能的數(shù)目作業(yè):OJ-sicily:http:/soj.me/1020大數(shù)求模1021 簡單題 - 規(guī)模原來很大 - 難 -數(shù)據(jù)結(jié)構(gòu): 棧1027 簡單題1035 簡單題1046 排序1051 簡單題1198 8個串排出最小字典序(8!枚舉）1176 兩人從兩頭取數(shù)第二章算法設(shè)計中常用到的數(shù)據(jù)結(jié)構(gòu)（一）算法設(shè)計用到的一些數(shù)據(jù)

17、結(jié)構(gòu)：數(shù)組、堆棧、隊列一 數(shù)組與下標(biāo)規(guī)律：當(dāng)被處理對象之間符合線性表特征時使用順序表，（數(shù)組）存儲線性表元素時，對數(shù)據(jù)元素的加工處理算法，很大程度取決于數(shù)據(jù)元素的下標(biāo)變化規(guī)律一 數(shù)組與下標(biāo)例2.1 輸入一串字符，以”?”結(jié)束,統(tǒng)計其中每個字符出現(xiàn)的次數(shù).1.考慮數(shù)據(jù)結(jié)構(gòu):用一維數(shù)組存放每個字母出現(xiàn)的次數(shù),定義一個由26個字母組成的數(shù)組：Num:arraya.zof integer一 數(shù)組與下標(biāo)用Num a記錄字母a出現(xiàn)次數(shù)，用Num z記錄字母z出現(xiàn)次數(shù);2.算法：1）將數(shù)組元素清0；2）讀入第1個字符；一 數(shù)組與下標(biāo)3）WHILE 讀入字符不等于？ DOBEGIN 4）IF ch 是字母 T

18、HEN 相應(yīng)字母計數(shù)加1 5）讀入下一個字符END6）輸出每個字母出現(xiàn)的次數(shù)。一 數(shù)組與下標(biāo)3. 要求上機(jī)編程，用C+完成上述程序，并自行在機(jī)上運(yùn)行，檢測程序的正確性。4.將題目改成從文件讀入，輸出到文件中。要求有5組測試數(shù)據(jù)，文件輸入：1）第一組：10個字符；2）第二組：100個字符；3）第三組：1000個字符；4）第四組：10000個字符；5）第五組：10萬個字符；數(shù)據(jù)隨機(jī)產(chǎn)生。自行完成，不用交。一 數(shù)組與下標(biāo)例2.2 倒蛇陣填數(shù)，任給一個正整數(shù)n(n右下，右下-左下，左下-左上，左上-右上第1圈四邊 A1,n-An,n，An,n-1-An,1，An-1,1-A1,1,A1,2-A1,n-

19、1第i圈四邊Ai,n+1-i-An+1-i,n+1-i，An+1-i,n-i-An+1-i,i，An-i,i-Ai,i,Ai,i+1-Ai,n-i一 數(shù)組與下標(biāo)i=1開始賦值當(dāng)in+1-i，結(jié)束i=n+1-i則Ai，i=n2結(jié)束(最后填入的元素位)如n=4，i=1，n+1-i=4，為第一圈i=2，n+1-i=3，為第二圈i=3，n+1-i=2，A2，2=n2=16結(jié)束一 數(shù)組與下標(biāo)算法描述R:=1;i:=1;While i(n+1-i) do begin for j:=I to n+1-i do begin aj,n+1-i:=R; R:=R+1; end;一 數(shù)組與下標(biāo) for j:=n-i

20、 downto i do begin an+1-i,j:=R; R:=R+1; end; for j:=n-i downto i do begin aj,i:=R; R:=R+1; end; 一 數(shù)組與下標(biāo)for j:=i+1 to n-i do begin ai,j:=R;R:=R+1; end;i:=i+1;end; end of whileIf (i=n+1-i) then aj,i:=R;二、棧與回溯棧：線性表（加了后進(jìn)先出的限制）窮舉時用?；厮葸^程，如窮舉時無法找到所需，則退回繼續(xù)窮舉使用棧能使窮舉過程能回溯到所要位置繼續(xù)在所在層次上往下窮舉所有可能的解（窮舉也常被稱為搜索，遍歷）。

21、回溯回溯.2.12.2321.11二、棧與回溯例2.3求從A到B可能的道路AB11.1.21.211.212.12B回溯二、棧與回溯例2.4 N皇后問題N*N棋盤上，N個皇后不能在同行，同列及同一個對角線上。N=41*11*21*31*131*231*二、棧與回溯331*431*31*41*141*241*1241*2241*3241*4241*341*441*二、棧與回溯2*42*142*1142*2142*3142*繼續(xù)窮舉3 1 4 2輸出再窮舉最后1列，也失敗，所以只有兩個解設(shè)用數(shù)組x1

22、-xn來表示棧，如n=8，則右圖x8=5x7=3x6=1x5=7x4=2x3=8x2=6x1=4棧頂二、棧與回溯第k個皇后的安置（xk的值），需xk與xi（i=1,2,.,k-1）的人一個都不在同一列，同一對角線上，這一判定工作可模塊化為一個布爾型函數(shù)，其值為TRUE表示可安置。二、棧與回溯Function PLACE(k:1.n):boolean;參數(shù)為行號Begin i:=1; While (n0) do begin 行號0 回溯 xk:=xk+1; 窮舉第k行皇后位置 while (xk=n) and (not PLACE(k) do xk:=xk+1; 窮舉皇后位置 if (xk0Wr

23、iteln(Program end.);三 隊列與搜索隊列是線性表的特殊情況，線性表+先進(jìn)先出(FIFO)的限制=隊列隊列有頭尾指針，用數(shù)組存放隊列，隊列應(yīng)用歸結(jié)為數(shù)組下標(biāo)的活用三 隊列與搜索例 2.5 魔板：魔板由8個大小相同方塊組成，分別用顏色序列1.8標(biāo)識。如其初態(tài)是 ，對魔板可進(jìn)行三種基本操作：A操作（上下行互換）：B操作（每次以行循環(huán)右移一個）：C操作（中間四小塊順時針轉(zhuǎn)一格）：用上述三種基本操作，可將任一種狀態(tài)裝換成另一種狀態(tài)。輸入：第一行步數(shù)N，第二行開始表示目標(biāo)態(tài)輸出：操作序列，要求在N步內(nèi)實現(xiàn)，否則出錯18273645182736455481726381673254三 隊列與

24、搜索例：輸入目標(biāo)態(tài)為300 2 6 8 4 5 7 3 1，則經(jīng)BCABCCB 7步后獲目標(biāo)態(tài)分析：即需要在300步內(nèi)實現(xiàn)123678548172635454817263547821634587123636458712368475123678541212367854BCABCCB目標(biāo)態(tài)三 隊列與搜索構(gòu)造一棵三叉樹經(jīng)過N次操作，三叉數(shù)為N+1層，共有3n個結(jié)點，如N=300，則3300，但必須要剪枝從上看，有些分枝到一定層次需被剪掉，例XAA=X，XBBBB=X，XCCCC=X，如上X-XA-XAA這一分枝到XAA后應(yīng)剪掉XXAXBXCXAAXABXACXBAXBBXBCXCAXCBXCCABC

25、三 隊列與搜索算法設(shè)計數(shù)據(jù)結(jié)構(gòu)：用一個隊列記錄該三叉樹的結(jié)點（記錄類型），頭指針指向要處理的結(jié)點，尾指針指向頭結(jié)點經(jīng)過基本操作的結(jié)果進(jìn)隊列。魔板顏色序列，用X(1234)y(8765)位置來對應(yīng)。魔板編號如下：用x表示1234，y表示8765位置則 ，對應(yīng)x=1234 y=8765 ，對應(yīng)x=2684 y=1375 實際上，用隊列來記錄搜索轉(zhuǎn)換過程中的所有不同的狀態(tài)（中間態(tài)）。182736451827364521638745三 隊列與搜索魔板運(yùn)算序列的三叉樹用下列隊列表示：qm隊列 i(下標(biāo)) 1 2 3 4 5 x 1234 y 8765 操作碼 op 父結(jié)點 Pre 0 （初態(tài)） fp r

26、pfp 頭指針，指向的下一個rp尾指針三 隊列與搜索對初態(tài)進(jìn)行A、B、C操作后的結(jié)果qm隊列 i(下標(biāo)) 1 2 3 4 5 x 1234 8765 4123 1724 y 8765 1234 5876 8635 op A B C Pre 0 1 1 1 fp rp三 隊列與搜索操作結(jié)果是否進(jìn)隊取決于隊列中是否已出現(xiàn)這個結(jié)果，每一次操作后將不同結(jié)果進(jìn)隊例：對fp所指節(jié)點進(jìn)行A、B、C操作的隊列指針移動情況 1 2 3 4 5 6x 1234 8765 4123 1724 5876 8275y 8765 1234 5876 8635 4123 1364op A B C B CPre 0 1 1

27、1 2 2 fp rp操作完畢后fp向前推進(jìn)一步（即從隊列位置2-3）三 隊列與搜索重復(fù)上述過程直到隊列的x，y值與目標(biāo)態(tài)相同尋找到目標(biāo)態(tài)后，根據(jù)Pre值進(jìn)行回溯獲從初態(tài)到目標(biāo)態(tài)最短操作序列。三 隊列與搜索變量及過程設(shè)置qm隊列，fp、rp隊列頭尾指針，sop棧，用于記錄回溯步驟，F(xiàn)lag為True時表示未達(dá)目標(biāo)態(tài)五個過程 OPA：對Fp指示結(jié)點狀態(tài)進(jìn)行A操作OPB：對Fp指示結(jié)點狀態(tài)進(jìn)行B操作OPC：對Fp指示結(jié)點狀態(tài)進(jìn)行C操作Comp：判操作結(jié)果是否在隊列出現(xiàn)過，如未，完成將結(jié)果入隊的操作Printop：完成對隊列回溯并順序記錄操作序列三 隊列與搜索Const max=8100;Type

28、qt=record x,y:integer; op:char; pre:integer; end;Var ,m,n,fp,rp:integer; qm:array1.maxof qt; sop:array1.300of char; flag:boolean;三 隊列與搜索A、B、C操作的數(shù)學(xué)方法A操作（結(jié)果存入m，n變量中）m:=qmfp.y; n=qmfp.x;B操作m:=(qmfp.x mod 10) *1000+(qmfp.x div 10) n:=(qmfp.y mod 10) *1000+(qmfp.y div 10)三 隊列與搜索C操作：i:=(qmfp.x div 1000)*1

29、000; j:=qmfp.x-i; a:=j div 100; b:=(j-a*100)div 10;i1:=(qmfp.y div 1000)*1000；j1:=qmfp.y-i1;三 隊列與搜索c:=j1 div 100;d:=(j1-c*100)div 10;m:=i+c*100+a*10+(qmfp.x mod 10);n:=i1+d*100+b*10+(qmfp.y mod 10);執(zhí)行A、B、C操作，qmfp狀態(tài)都可能會達(dá)目標(biāo)態(tài)，故OPA，OPB，OPC過程調(diào)用必須Flag=True才繼續(xù)執(zhí)行三 隊列與搜索Printop過程算法：Begin j:=1; i:=qmrp.pre; s

30、opj:=qmrp.op; while (i0) do begin j:=j+1; 三 隊列與搜索sopj:=qmi.op; i:=qmi.pre; end; write(Command=,j-1); for i:=j downto 1 do write(sopi:2);End;三 隊列與搜索Comp過程算法Begin fp:=True; for i:=1 to rp do if (m=qmi.x) and (n=qmi.y) then fp:=False; if fg then 三 隊列與搜索begin rp:=rp+1; qmrp.x:=m;qmrp.y:=n; qmrp.op:=opx;qmrp.pre:=fp; writeln(rp=,rp); if (m=k) and (n=L) then flag:=false; End;End;三 隊列與搜索本算法過程：充分利用隊列特性來記錄供回溯用的信息，采用A、B、C操作，由隊列尾指針控制入隊，由隊列頭指針控制向前搜索過程。四鏈表任何算法都包括處理對象和對處理對象的加工處理兩部分處理對象指通常的數(shù)據(jù)，對