空三處理演算法

『壹』 pascal的一些經典題型

第七屆全國青少年信息學(計算機)奧林匹克分區聯賽初賽試題
(提高組PASCAL語言 二小時完成) 參考答案
一、選擇一個正確答案代碼(A/B/C/D)，填入每題的括弧內(每題1.5分，多選無分，共30分)
1、中央處理器CPU能訪問的最大存儲器容量取決於( )
A)地址匯流排 B)數據匯流排 C)控制匯流排 D)內存容量
2、計算機軟體保護法是用來保護軟體( )的。
A)編寫權 B)復制權 C)使用權 D)著作權
3、64KB的存儲器用十六進製表示，它的最大的地址碼是( )
A)10000 B)FFFF C)1FFFF D)EFFFF
4、在樹型目錄結構中，不允許兩個文件名相同主要指的是( )
A)同一個磁碟的不同目錄下 B)不同磁碟的同一個目錄下
C)不同磁碟的不同目錄下 C)同一個磁碟的同一個目錄下
5、下列設備哪一項不是計算機輸入設備( )
A)滑鼠 B)掃描儀 C)數字化儀 D)繪圖儀
6、在計算機硬體系統中，cache是( )存儲器
A)只讀 B)可編程只讀 C)可擦除可編程只讀 D)高速緩沖
7、若我們說一個微機的CPU是用的PII300，此處的300確切指的是( )
A)CPU的主時鍾頻率 B)CPU產品的系列號
C)每秒執行300百萬條指令 D)此種CPU允許最大內存容量
8、Email郵件本質上是一個( )
A)文件 B)電報 C)電話 D)傳真
9、2KB的內存能存儲( )個漢字的機內碼
A)1024 B)516 C)2048 D)218
10、以下對Windows的敘述中，正確的是( )
A)從軟盤上刪除的文件和文件夾，不送到回收站
B)在同一個文件夾中，可以創建兩個同類、同名的文件
C)刪除了某個應用程序的快捷方式，將刪除該應用程序對應的文件
D)不能打開兩個寫字板應用程序
11、運算式(2047)10—(3FF)16+(2000)8的結果是( )
A)(2048)10 B)(2049)10 C)(3746)8 D)(1AF7)16
12、TCP/IP協議共有( )層協議
A)3 B)4 C)5 D)6
13.若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是( )
A)i B)n-1 C)n-i+1 D)不確定
14.計算機病毒是( )
A)通過計算機傳播的危害人體健康的一種病毒
B)人為製造的能夠侵入計算機系統並給計算機帶來故障的程序或指令集合
C)一種由於計算機元器件老化而產生的對生態環境有害的物質
D)利用計算機的海量高速運算能力而研製出來的用於疾病預防的新型病毒
15.下面關於演算法的錯誤說法是( )
A)演算法必須有輸出 B)演算法必須在計算機上用某種語言實現
C)演算法不一定有輸入 D)演算法必須在有限步執行後能結束
16.[x]補碼=10011000，其原碼為( )
A)011001111 B)11101000 C)11100110 D)01100101
17.以下哪一個不是棧的基本運算( )
A)刪除棧頂元素 B)刪除棧底的元素
C)判斷棧是否為空 D)將棧置為空棧
18.在順序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的關鍵碼比較的次數為( )
A)2 B)3 C)4 D)5
19.一棵二叉樹的高度為h，所有結點的度為0，或為2，則此樹最少有( )個結點
A)2h-1 B)2h-1 C)2h+1 D)h+1
20.無向圖G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}
對該圖進行深度優先遍歷,得到的頂點序列正確的是( )
A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c
二、問題求解(5+7=12分)
1.已知一棵二叉樹的結點名為大寫英文字母，其中序與後序遍歷的順序分別為：CBGEAFHDIJ與CGEBHFJIDA則該二叉樹的先序遍歷的順序為：
2.平面上有三條平行直線，每條直線上分別有7，5，6個點，且不同直線上三個點都不在同一條直線上。問用這些點為頂點，能組成多少個不同四邊形？
三、閱讀程序，寫出程序正確的運行結果(4+7+8+9=28分)
1.PROGRAM GAO7_1：
FUNCTION ACK(M，N：INTEGER)：INTEGER；
BEGIN
IF M=0 THEN ACK：=N+1
ELSE IF N=0 THEN ACK:=ACK(M-1，1)
ELSE ACK:=ACK(M-1，ACK(M，N-1))
END；
BEGIN WRITELN(ACK(3，4))； READLN； END.
輸出
2.PROGRAM GAO7_2；
VAR P，Q，S，T：INTEGER；
BEGIN
READLN(P)；
FOR Q：=P+1 TO 2*P DO
BEGIN
T:=0；S:=(P*Q)MOD(Q-P)；
IF S=0 THEN BEGIN T:=P+Q+(P*Q)DIV(Q-P)；WRITE(T：4)；END；
END；
END.
輸入12 輸出
3.PROGRAM GAO7_3；
VAR I，J，H，M，N，K：INTEGER；
B ：ARRAY[1..10]OF INTEGER；
BEGIN
READLN(N)；
FOR I:=1 TO 10 DO
BEGIN
M：=N；J：=11；
WHILE M>0 DO
BEGIN J:=J-1；B[J]：=M MOD 10；M:=M DIV 10 END；
FOR H:=J TO 10 DO N:=N+B[H]；
END；
WRITELN(N)；
END.
輸入1234 輸出：
4.PROGRAM GAO7_4；
VAR X，Y1，Y2，Y3：INTEGER；
BEGIN
READLN(X)；Y1：=0；Y2：=1；Y3：=1；
WHILE Y2<=X DO
BEGIN
Y1：=Y1+1；Y3：=Y3+2；Y2：=Y2+Y3
END；
WRITELN(Y1)；
END.
輸入：23420 輸出：
四、完善程序(每空3分，共30分)
1.存儲空間的回收演算法。設在內存中已經存放了若干個作業A，B，C，D。其餘的空間為可用的(如圖一中(a))。

此時，可用空間可用一個二維數組dk[1..100，1..2 ]表示，(如下表一中(a))，其中：dk[i，1]對應第i個可用空間首址，dk[i，2]對應第i個可用空間長度如上圖中，dk：
100 50
300 100
50 100
0 0
100 50
300 100
500 100
10000 0

表一(a) 表一(b)
現某個作業釋放一個區域，其首址為d，長度為L，此時將釋放區域加入到可用空間表中。要求在加入時，若可用空間相鄰時，則必須進行合並。因此出現下面的4種情況(如上圖一(b)所示)。
(1)下靠，即回收區域和下面可用空間相鄰，例如，d=80，L=20，此時成為表二中的(a)。
(2)上靠，例如，d=600，L=50，此時表成為表二中的(b)。
(3)上、下靠，例如，d=150，L=150，此時表成為表二中的(c)。
(4)上、下不靠，例如，d=430，L=20，此時表成為表二中的(d)。
80 70
300 100
50 100
100 50
300 100
500 150
100 300
500 100
100 50
300 100
430 20
500 100

表二(a)(下靠) 表二(b)(上靠) 表二(c)(上，下靠) 表二(d)(上，下不靠)
程序說明：對數組dk預置2個標志，即頭和尾標志，成為表二中(b)，這樣可使演算法簡單，sp為dk表末地址。
程序清單：
PROGRAM GAO7_5；
VAR I，J，SP，D，L：INTEGER；
DK ：ARRAY[0..100，1..2]OF INTEGER；
BEGIN
READLN(SP)；
FOR I:=1 TO SP DO
READLN(DK[I，1]，DK[I，2])；
DK[0，1]:=0；DK[0，2]:=0； ① ；
DK[SP，1]:=10000；DK[SP，2]:=0；READLN(D，L)；I:=1；
WHILE DK[I，1]<D DO I:=I+1； ② ；
IF(DK[I，1]+DK[I，2]=D)THEN
IF(D+L=DK[I+1，1])THEN
BEGIN
DK[I，2]:= ③ ；
FOR J:=I+1 TO SP-1 DO
DK[J]:=DK[J+1]；
SP：=SP-1；
END
ELSE DK[I，2]:=DK[I，2]+L
ELSE IF(D+L=DK[I+1，1])THEN
BEGIN
DK[I+1，1]::= ④ ；DK[I+1，2]:=DK[I+1，2]+L
END
ELSE BEGIN
FOR J:=SP DOWNTO I+1 DO DK[J+1]:=DK[J]；
⑤ :=D； DK[I+1，2]:=L；SP:=SP+1；
END；
FOR I:=1 TO SP-1 DO WRITELN(DK[I，1]:4，DK[I，2]:4)；READLN；
END.
2.求關鍵路徑
設有一個工程網路如下圖表示(無環路的有向圖)：
其中，頂點表示活動，①表示工程開始，⑤表示工程結束(可變，用N表示)，邊上的數字表示活動延續的時間。

如上圖中，活動①開始5天後活動②才能開始工作，而活動③則要等①、②完成之後才能開始，即最早也要7天後才能工作。
在工程網路中，延續時間最長的路徑稱為關鍵路徑。上圖中的關鍵路徑為：①—②—③—④—⑤共18天完成。
關鍵路徑的演算法如下：
1.數據結構：
R[1..N，1..N]OF INTEGER； 表示活動的延續時間，若無連線，則用-1表示；
EET[1..N] 表示活動最早可以開始的時間
ET[1..N] 表示活動最遲應該開始的時間
關鍵路徑通過點J，具有如下的性質：EET[J]=ET[J]
2.約定：
結點的排列已經過拓撲排序，即序號前面的結點會影響序號後面結點的活動。
程序清單：
PROGRAM GAO7_6；
VAR I，J，N，MAX，MIN，W，X，Y：INTEGER；
R：ARRAY[1..20，1..20] OF INTEGER；
EET，ET：ARRAY[1..20] OF INTEGER；
BEGIN
READLN(N)
FOR I:=1 TO N DO
FOR J:=1 TO N DO
R[I，J]:=-1；
READLN(X，Y，W)；{輸入從活動X到活動Y的延續時間，以0為結束}
WHILE X<>0 DO
BEGIN
R[X，Y]:=W； ①
END；
EET[1]：=0；{認為工程從0天開始}
FOR I：=2 TO N DO
BEGIN
MAX:=0；
FOR J:=1 TO N DO
IF R[J，I]<>-1 THEN
IF ② THEN MAX:=R[J，I]+EET[J]；
EET[I]:=MAX；
END；
③
FOR I：=N-1 DOWNTO 1 DO
BEGIN
MIN：=10000；
FOR J：=1 TO N DO
IF R[I，J]<>-1 THEN
IF ④ THEN MIN：=ET[J] - R[I，J]；
ET[I]：=MIN；
END；
WRITELN(EET[N])；
FOR I：=1 TO N -1 DO
IF ⑤ THEN WRITE(I，'→')；
WRITE(N)；READLN
END.

『貳』 生成DEM有哪些方法

1．進入arcgis的workstation模塊
2．在Arc命令行下輸入下面的命令（等高線的各層文件存放在el5目錄中）
Arc：arctind:\el5d:\tinlineelev(黑色為提示符，藍色為輸入的命令，下同)
（即為對el5建立tin，elev代表等高線的高程值，並且只有line參與運算），這樣就由等高線生成了tin
註：可以在Arc命令行設置workspace路徑，以後的操作不必每次都有寫上絕對路徑，相對路徑就可以了。命令為：
Arc：wakespaced:\el5
Arc：w可以顯示當前系統的worksapce目錄。
3．由tin生成lattice，需要輸入如下命令
Arc：tinlatticed:\tind:\lat
這樣就有tin生成了lattice，轉化為了grid形式，解析度設置為30米
:後要出入解析度，對於其它的設置取其默認值即可。
4．最有一步，由lattice生成dem，命令如下
Arc：latticedemd:\latdem
這樣便由lattice轉換得到了dem，運行結果如下：
然後在arcmap中可以打開生成的dem，同時也可以顯示生成的tin，我們已經在d盤根目錄建立了tin和lattice子目錄，目錄名字分別為tin、lat，在arcmap中會有對應的選項
分別單擊之，則會加入到arcmap中成為圖層。對顯示tin的結果：
將局部放大之後可以很清晰的看出tin的結構來：
依照上述同樣的方法，我們把生成的lattice顯示出來：
將局部放大之後，可以看出lattice的結構跟tin有顯著的不同，為柵格狀。
如果想把它們轉化為其它格式，例如img格式，以方便的在erdas中操作，方法如下：
啟動arctools，並單擊gridtoimge命令，進行設置後就可以轉化為img格式，可以為erdas讀取。

『叄』 空中三角測量與運動恢復結構sfm（structure from motion）是否有關系

運動結構恢復(Structure from motion)數十年來一直是計算機視覺領域的熱門研究方向之一，實現了眾多實際應用，尤其在近景三維重建中，該演算法從獲取的目標物系列影像出發，最終獲取較高精度的目標物稀疏三維點雲

『肆』 安徽大學計算機科學與技術學院的研究生專業

一．概況
計算機應用技術專業現設有計算機應用技術的二級學科博士點和碩士點，其培養方式為碩士、博士、提前攻博等等。2002年獲准國家立項的計算機應用技術重點學科，2003年獲准建立計算機應用技術博士後流動站。碩士研究生學制3年，實行學分制，2005年招生規模為30人。博士研究生學制2年，實行學分制，2005年招生規模為12人。
近年來，本學科先後獲得211工程和國家重點學科經費資助，軟硬體設施得到了根本改善，在主要研究方向已形成人才高地。
二．學科研究方向介紹
主要研究方向是計算智能與知識工程，包括問題求解商空間理論及其應用、基於商空間理論的粒度計算理論及其應用、構造性機器學習理論及其應用、優化理論與方法的研究、新的層次機器學習理論和方法的研究以及復雜系統的優化技術和方法等等，獲得了一批原創性在國內外有重要影響的科研成果。
三．專業課程設置
1．學位課
英語、科學社會主義理論與實踐、自然辯證法概論、組合數學、演算法設計分析、高級資料庫系統、計算機科學數學理論、人工神經網路的理論及應用、人工智慧高級教程、高級資料庫技術等等
2．非學位課
並行計算、智能計算、計算機視覺、知識發現、專家系統及其開發環境、優化理論及方法、構造性學習理論與方法和數據倉庫及數據採集等等
四、學科導師隊伍
張鈴：男，1937年5月生，福建福清人，1961年畢業於南京大學數學天文系.同年分配至安徽工作，先後在安徽四所大學任教。1993年調至安徽大學人工智慧研究所，任所長、教授、博士生導師至今。1986年4月由講師破格晉升為正教授，1988年被授予國家有突出貢獻的中青年專家稱號，1991年獲享受國家特殊津貼待遇，先後被清華大學、浙江大學、同濟大學和中科院智能所等單位聘為客座教授。獲得榮譽稱號：改革開放以來，獲全國教育系統勞動模範等省級以上榮譽稱號八次；先後獲國家自然科學獎等省級以上學術獎勵十次；1978年獲安徽省首屆科技大會成果獎；1984年獲第六屆ICL歐洲人工智慧獎；1987年獲國家教委科學技術進步一等獎；1991年獲國家教委科學技術進步二等獎；1992年專著《問題求解理論及應用》獲全國高等學校出版社優秀學術專著特等獎；1992年專著《新一代計算技術前沿的研究》獲全國優秀科技圖書一等獎；1993年獲電子工業部科技進步一等獎；1995年獲國家自然科學三等獎；1999年獲「全國優秀科技圖書獎」暨「科技進步獎（科技著作）」一等獎；1999年獲安徽省自然科學二等獎。目前主要研究方向有：商空間粒度計算理論（這是目前國際上三大粒度計算理論之一）、智能計算、機器學習理論和方法等。
程家興：男，澳大利亞南澳大學博士，教授，現任安徽大學計算智能與信號處理教育部重點實驗室主任，博士生導師，安徽省計算機學會常務理事，澳大利亞南澳大學SCG研究所研究員。主持和參加國家自然科學基金項目，國家自然科學基金中澳特別基金項目、教育部「優秀青年教師資助計劃」項目、教育部博士點基金項目等。與澳大利亞南澳大學建立國際合作關系。研究方向：智能計算，演算法分析與設計，最優化方法。獲安徽省高校科技進步3等獎，安徽省第三屆自然科學優秀學術論文2等獎.。目前，指導博士生5名，碩士生9名。主講課程有具體數學，智能計算，優化理論與方法，組合數學以及本科生離散數學教學課程等。
張燕平：女，1962.2出生，安徽巢湖人；1981年畢業於上海電力學院熱工自動化專業； 1989年作為合肥工業大學微機應用研究所研究生獲工學碩士；2000年9月至2003年7月在職讀博士研究生，並獲得安徽大學計算機應用專業工學博士學位。2000年6月任安徽大學計算機系副教授；2003年擔任計算機應用專業碩士研究生導師； 2004年11月任教授。主持完成安徽省教育廳自然科學研究項目1項，參加國家自然科學基金項目多項。2004年獲安徽省科技進步二等獎。已在《計算機學報》、《計算機研究與發展》等國家重點期刊和國家級期刊發表學術論文18篇。
汪繼文：男，1958年9月生，安徽宿松人。1982年1月本科畢業於安慶師范學院數學系，獲理學學士學位。1989年7月碩士畢業於安徽大學數學系，獲理學碩士學位。2001年7月博士畢業於中國科學技術大學數學系，獲理學博士學位。2001.12 進入中國科技大學動力工程及工程熱物理博士後流動站火災科學國家重點實驗室做博士後。2004.8出站，獲博士後證書。1982.1-1986.9在安慶師范學院數學系任教。1989年7月碩士畢業後留校到安徽大學計算機學院（原為計算機系）任教到至今。2001年6月擔任碩士生導師，2002年9月受聘為教授。2002.12入選為安徽省高校中青年學科帶頭人培養對象。三次獲教學優秀獎，一次獲安徽省高校科技進步三等獎。目前主要研究方向是計算機數值模擬技術，先後參加了5項國家自然科學基金項目的研究工作，主持完成兩項省教委項目。目前參加一項國家自然科學基金項目，主持一項省自然科學基金項目。已發表學術論文28篇，SCI收錄論文4篇。 1. 智能軟體
學科帶頭人李龍澍教授，博士生導師，主要研究興趣為軟體體系結構、不精確知識表示和智能Agent技術，發表研究論文50多篇，主持開發的主要系統有：農業氣象決策支持系統、大型資料庫管理系統、電子政務系統、網路信息管理系統。
軟體體系結構的研究：探討知識的繼承機制和抽象原理，使智能軟體系統的資料庫、模型庫和方法庫融為一體，引進了知識的層次結構，增強系統的可用性和維護效率。完成國家「863」項目「基於氣象分析的指導農作物種植管理軟構件」，主持研究國家自然科學基金項目「智能軟體體系結構和組件技術的研究」，深入研究模糊商結構理論，將粒度計算理論用於建造軟體體系結構模型，提出了一種基於商空間的智能軟體體系結構構造模型，研究成果在農業氣象、河流污染、公路管理、煤礦救護等GIS系統中有廣泛應用。
不精確知識表示的研究：深入研究不精確知識表示的特點，提出一種適合領域特徵的信息處理系統的框架和數據約簡、知識發現方案，促進知識庫系統開發技術水平的發展。研製適合模糊粗糙集信息處理的新的智能軟體體系結構，不僅具有重大學術價值，而且在農業氣象分析應用中取得其它方法和系統無法替代的明顯效果，結合農業氣象信息，分析模糊粗糙集的特性和優點，研製適合知識處理的構件模型，用於建造減災防災、農作物管理等實際決策支持系統，產生巨大的社會經濟效益。
智能Agent技術的研究：Agent體系結構是智能Agent研究中一個重要的研究方向，它所要解決的問題是智能Agent是由哪些模塊組成，這些模塊之間如何交換信息，以及如何將這些模塊用軟體或硬體的方式組合起來形成一個有機的整體。結合完成國家「863」項目、國家自然科學基金項目等重大科研項目和機器人世界盃足球錦標賽RoboCup(Robot World Cup），面向大中型企業的數據倉庫進行數據挖掘和建造基於Agent技術的智能決策支持系統，為安徽現代化建設產生重大社會經濟效益。
2. 資料庫與Web技術
學科帶頭人鄭誠博士、副教授。2002年12月畢業於中國科學技術大學計算機系，並獲博士學位，研究方向：資料庫與數據倉庫技術、知識發現與數據挖掘技術、人工智慧與機器學習、新一代Web技術等。2005年9月起在安徽大學計算機科學與技術博士後流動站進行博士後研究（在職）。安徽大學中青年骨幹教師，安徽省高校骨幹教師培養對象。近幾年內作為主要骨幹參加國家自然科學基金、863計劃、安徽省自然科學基金項目等項目4項。主持省教育廳自然科學研究項目二項，發表學術論文20餘篇。
資料庫與Web技術方向：研究資料庫與數據倉庫及其應用技術、基於資料庫和數據倉庫的數據挖掘技術，研究多粒度數據挖掘技術，將它們應用於稅務、網路安全等領域；研究語義Web技術，在Web中引入有關智能技術，讓計算機能理解Web上的信息。
3. 並行計算
學科帶頭人劉鋒，博士，教授。主要研究方向：軟體工程、並行計算、網格計算，承擔國家自然基金項目、教育部科研項目、安徽省自然基金項目和安徽省教育廳自然基金項目多項。
近期發表的主要論著：
1. 基於改進型遺傳演算法的門陣列模式布局 (EI）小型微型計算機系統 2002,no.3
2. 求復函數方程根的遺傳演算法 計算機工程與應用2001年，37卷，第24期
3. PVM環境下求復函數方程根的並行遺傳演算法 小型微型計算機系統 2003,no.7
4. ORACLE資料庫的MIT在營業帳務系統中的應用 電信技術 2001.9
5. 電子出版物與紙質出版物異同論 情報科學 2001.7
6. 基於遺傳演算法的方程求根演算法的設計和實現 (EI）控制理論與應用 2004年第3期
7. Internet QoS控制機制綜述 計算機科學 2002.3.
8. 基於分布理論和遺傳演算法的多項式求根演算法 微機發展 2001年第6期
9. 基於Agent網格計算性能的實時調節 計算機工程與應用 2003年第39期
10. 並行遺傳演算法求復函數方程根的設計和實現 (EI）系統工程理論與實踐 2004年第6期
4. 中間件技術
學科帶頭人鄒海，博士，高工。2001年3月至2003年7月在中國礦業大學電氣工程（信息與電子技術）博士後科研流動站從事博士後研究。近年來主要專注於模糊與隨機環境下的粗糙集理論與知識獲取、中間件技術等方面的研究。主持或參與完成了國家自然科學基金項目1項、948項目1項、省部級自然科學基金2項和10多項橫向合作項目，目前在研省青年教師基金項目1項、省教育廳自然科學基金1項，獲省、部級科學技術進步獎3項，發表論文10餘篇。近年來承擔了包括東北晚中生代資源預測專家系統、壩工建築物實時監測數據採集系統、基於網路通訊的遠程分布式遙測系統、基於數據挖掘的防汛抗旱調度指揮系統、B/S/S架構的客戶關系管理系統在內的多個應用系統的設計和研發工作，並得以成功應用。
模糊與隨機環境下的粗糙集理論與知識獲取研究：針對信息識別中大量存在的不完備信息和隨機環境這一的特點，結合智能信息處理領域近年來迅速發展起來的粗糙集（Rough Set）理論，深入研究在復雜系統中不完備信息及其隨機環境下知識的表示、知識的約簡、知識的學習、歸納和推理等。
中間件技術的研究：中間件技術作為90年代初發展起來的基礎軟體，近幾年來逐漸成為構建網路分布式應用系統的重要支撐工具。它能夠解決網路分布計算環境中多種異構數據資源互聯共享問題，實現多種應用軟體的協同工作。研究方向涉及分布式高性能高可靠企業級基礎軟體平台架構與機制、應用集成架構與技術、J2EE應用伺服器、、工作流技術、移動中間件技術、反射中間件技術、嵌入式中間件技術、網路即插即用中間技術件、普適計算中間件技術、網格計算中間件技術、CORBA高級技術等。目前，中間件已與操作系統、資料庫、前端應用軟體一起，躋身於軟體業發展的重點之列，並成為分布式應用的關鍵性軟體。它可廣泛適用於政府部門、銀行、證券、電力、電信、交通與軍事等關鍵性的網路分布應用。 一、研究生始招時間及在校研究生規模
始招時間：2002年
在校研究生規模：約60人
二、導師梯隊介紹
1．計算機視覺及應用方向
韋穗：安徽大學副校長、教授、中國圖像圖形學會副理事長、教育部科學委員會信息學部委員，1983年4月至1985年9月在美國密執安大學及弗吉尼亞多理學院作訪問學者。長期從事計算機視覺、圖像圖形學、模式識別、數學形態學和全息成像等領域的研究。近年來承擔了多項國家自然科學基金項目和863項目。其中大容量快速圖像分析系統（負責人）獲中科院科技進步二等獎；並榮獲國家863計劃智能機器人主題先進工作者稱號及國家科技部授予的國家863計劃先進工作者稱號。863項目「基於VR技術的裝配幫助系統」（負責人）的研究， 2000年經863專家組組織驗收，認為該項目的成果對於本領域的研究起到了開拓性的作用。國家自然基金項目「基於SVD分解的射影重構演算法研究」在圖形學中的多視圖幾何、3D重構和基於圖像的繪制、圖像獲取幾何和降低計算復雜性，實現復雜景物的3D描述與顯示方面取得了一定的研究成果。主持了2002年第二屆國際圖像圖形學會年會，編輯了兩本會議論文集，其中大部分論文都被EI收錄，翻譯出版《計算機視覺中的多視圖幾何》（由英國劍橋大學出版社和原著作者Richard Hartley和Sman的授權）。
梁棟：博士、教授（博導），安徽大學電子科學與技術學院副院長。1985年和1990年在安徽大學獲學士和碩士學位，2002年獲安徽大學計算機應用技術專業工學博士學位。1991年晉升為安徽大學講師，1996年晉升為安徽大學副教授，2002年晉升為安徽大學教授。1995年被評為安徽大學中青年骨幹教師和安徽省中青年骨幹教師培養對象，2002年被評為安徽省高等學校中青年學科帶頭人培養對象。近年來，在國內外學術期刊和學術會議上發表專題學術論文30多篇，主持和參加安徽省自然科學基金、國家自然科學基金、國家863計劃、國家科技部科技型中小企業技術創新基金等科研項目20多項，先後獲安徽省科技進步四等獎1項、安徽省高等學校科技進步三等獎2項、新型實用專利1項、安徽大學教學成果二等獎1項。主要研究領域：計算機視覺、圖象信息處理。
2．圖像處理與識別方向
羅斌：博士、教授（博導），英國約克大學計算機科學博士，安徽大學計算機科學與技術學院教授，博士生導師，安徽省首批「皖江學者」特聘教授，安徽省跨世紀學術技術帶頭人後備人選，安徽大學計算機科學與技術學院院長。中國圖象圖形學會理事、學術委員會、青年工作委員會委員，IEEE學會會員，IEEE計算機學會會員，英國BMVA會員。研究領域為數字圖像處理與模式識別。目前主持國家自然科學基金項目《基於鄰接圖譜理論的圖像聚類方法研究》，以及教育部「優秀青年教師資助計劃」項目、安徽省人才開發基金和安徽省教育廳自然科學研究項目等。與國外同行專家保持有良好的合作關系，參加英國EPSRC項目的研究。主要研究成果有：應用現代圖的分解理論對圖像的結構化描述、圖匹配理論和圖的聚類方法進行了研究；利用EM演算法和矩陣的SVD分解理論得到不同大小及包含結構雜訊圖的匹配方法，提出一種基於圖匹配的圖像配准演算法；將圖的譜分解理論應用於圖像的識別和聚類，提出圖譜結構特徵提取方法，以及利用譜特徵進行圖的識別與聚類，並應用於圖像庫的檢索。研究成果曾獲亞洲計算機視覺學術會議最佳論文獎和安徽省科技進步三等獎。在國內外學術刊物和國際會議上發表論文70餘篇，論文被SCI、EI、ISTP等索引40多次，論文代表作曾發表於《IEEE Transactions on Pattern Analysis and Machine Intelligence》、《Computer Vision and Image Understanding》、《Pattern Recognition》、《Pattern Recognition Letters》、《Image Vision Computing》等學術期刊。
3．智能信息處理方向
吳小培：博士、教授（博導）。2002年12月於中國科學技術大學獲博士學位，研究方向為生物醫學信號處理。2003年10月起在中國科學技術大學信號與信息處理博士後流動站進行博士後研究（在職）， 2004年4月－9月美國加州大學聖地亞哥分校訪問學者。安徽大學中青年骨幹教師，安徽省高校學科帶頭人培養對象。研究領域：盲信號處理，生物醫學信號處理和語音、圖像處理和識別。近年內主持和參加國家自然科學基金、安徽省自然科學基金項目等項目5項。發表學術論文40餘篇。在盲源分離、獨立分量分析和腦電信號處理等方面的研究成果在國內有一定的影響，相關論文多次被同行引用。
柴曉冬：教授，博士。安徽省高校中青年骨幹教師。目前在中國科技大學電子技術與科學系做博士後研究（在職），研究內容為基於生物特徵識別的信息安全。參與研究國家自然科學基金項目兩項，主持省教委自然科學基金項目二項，在國內外重要學術刊物及學術會議上發表論文三十餘篇。
4．多維信號處理方向
陶亮：博士、教授（博導），安徽省高校學科拔尖人才，計算機科學與技術學院院長助理。2003年於中國科技大學獲得信息與通信工程專業博士學位。1997年考取國家留學基金委公派訪問學者資格，次年被派往加拿大溫莎大學訪問研修一年。1999年被選為安徽大學中青年骨幹教師，2001年入選教育部優秀青年教師資助計劃並獲項目資助，2002年入選安徽省高校首批學科拔尖人才。自1988年研究生畢業留校以來，一直從事教學與科研工作，曾給本科生、研究生開設或主講過多門專業課程，獲得過校教學成果獎和校教書育人先進個人稱號；是本校信號與信息處理專業碩士生導師（該學位授予點開點導師之一），同時也是本校計算機應用技術專業博士生導師。參加或主持過多項科學研究，近期主持了安徽省教育廳自然科學重點研究項目、安徽省自然科學基金項目及教育部優秀青年教師資助計劃項目的研究各一項。主要研究方向為多維信號處理、生物特徵識別技術。在《Journal of Computer Science and Technology》、《Chinese Journal of Electronics》、《電子學報》、《Chinese Optics Letters》等核心學術期刊以及國際學術會議上發表論文50多篇，獲得過安徽省第四屆自然科學優秀學術論文獎，目前（2005年4月）已有2篇論文被SCI收錄，22篇論文被EI收錄，10篇論文被ISTP收錄，多篇論文被他人引用；有專著1部（《實值Gabor變換理論及應用》）；是《電路與系統學報》和《計算機輔助設計和圖形學學報》審稿人以及IEEE國際電路與系統專業學術年會審稿人（被邀請擔任過審稿委員會委員、專題分會主持）。
三、主要學術成果
1．在國家自然科學基金項目「基本矩陣的魯棒性計算及應用」支持下，應用視覺理論、投影幾何、代數幾何、矩陣分析和現代數學最優化理論，完成了基本矩陣的魯棒性演算法研究，並給出了在3維計算機視覺中相關問題的魯棒性演算法。
2．在國家自然科學基金項目「基於SVD分解的射影重構演算法研究」支持下，對基於SVD分解的射影重構演算法作深入系統的研究，並通過模擬數據和真實圖像兩方面的實驗，獲得圖像中匹配點雜訊效應的定量理解和演算法性能的定性理解。
3．在國家自然科學基金項目「基於照片的場景重現」支持下，對基於序列圖像的全景漫遊技術進行了研究，主要包括：圖像插補問題、圖像整合問題及全景圖生成問題。
4．在國家「863」計劃項目「基於虛擬現實技術的裝配幫助系統」支持下，完成了以下研究工作：1）建立一個Windows環境下的多模綜合實驗平台；2）實現一個基於視點的物體識別、定位的幫助裝配系統的虛擬現實系統；3）對攝像機自標定、基於視點的插補、3D重構等問題進行了深入地研究。經國家「863」專家組鑒定：對本領域的研究起到了開拓性的作用。
5．在國家自然科學基金項目支持下對計算機產生體視全息圖進行了研究。全息技術能提供所有視點、距離上的3D（深度）感知，它是目前最理想的3D顯示。當今來自計算機、衛星、先進醫學成像設備、戰場環境的精確模擬以及地質勘探等各個領域的數據與日俱增，人們越來越希望能將這些數據變換成人們更易理解的形式，即真3D顯示的形式。它無須藉助眼鏡、頭盔等輔助設備，並用計算機生成3D顯示的編碼，由光電器件生成空間顯示。
6．先後完成「基於圖像的交通肇事現場測距系統」、「基於圖像序列的互動式全景漫遊生成系統」、「合肥風光互動式全景漫遊系統」、「基於圖像的犯罪現場重現系統」、「蕪湖長江大橋和合肥中心油庫交互演示系統」、「宜昌互動式招商引資展示系統」等開發和研製，並應用於交通事故處理、公安刑偵、城市規劃、旅遊宣傳等多個方面，取得了較好的社會效益和經濟效益。對計算機視覺、圖像處理以及虛擬現實技術的推廣應用起到了積極的促進作用。其中「基於圖像的交通肇事現場測距系統」和「合肥風光互動式全景漫遊系統」經合肥市科技局組織專家鑒定：核心技術水平達到國際先進水平，系統達到國內領先水平，並填補國內空白。
7. 在國家自然科學基金、安徽省自然科學基金項目等項目的支持下，初步驗證了用獨立分量描述思維腦電特徵的可行性，並提出了基於思維腦電獨立分量特徵的腦機介面技術研究新設想。該研究思路和階段性成果獲得了國內外專家的肯定；研究了小波變換和獨立分量分析進行結合的可行性，實驗結果表明，基於小波變換和ICA的時頻空三域分析方法能較好地解決多導腦電信號ICA分析中存在的過完備問題和非平穩問題；研究了在線ICA演算法及其實現技術，提出了一種簡單實用的在線Infomax演算法，並用於實測腦電數據的在線消澡問題，取得了較理想的結果，該項成果是對Infomax 盲源分離演算法的擴展和補充。
8．在教育部優秀青年教師資助計劃項目、安徽省自然科學基金項目以及安徽省教育廳自然科學重點研究項目的支持下，研究提出了實值離散Gabor變換（RDGT）理論與快速演算法，提出了基於RDGT的瞬變信號表示演算法、基於過抽樣RDGT的核磁共振FID信號增強演算法，以及基於RDGT的線性時變系統表示與逼近方法；研究了基於人臉識別的身份認證方法與系統。研究成果以40多篇論文中英文形式發表在《Journal of Computer Science and Technology》、《Chinese Journal of Electronics》、《電子學報》等重要的核心學術期刊和若干國際學術會議上，並且已有20多篇論文被SCI、EI、ISTP收錄。
四、學科研究方向介紹
1．計算機視覺及應用方向
將多視圖幾何與矩陣分析、諧波分析和現代數學最優化理論結合起來，研究基於圖像的3D成像幾何與物理中的演算法和應用，包括基本矩陣的魯棒計算及應用、基於照片的場景重現和SVD重構、基於虛擬現實技術的裝配幫助系統、計算機產生體視全息圖的研究及其在交通事故處理、公安刑偵、城市規劃、旅遊宣傳、文化遺產保護等方面的應用。
2．圖像處理與識別方向
將現代圖的分解理論、現代統計學理論和模式識別理論應用於數字圖像的分析與識別，對圖像的結構化描述、圖像特徵的提取、圖像的配准、結構模式識別中的圖匹配理論和圖的聚類方法進行研究，並將圖匹配理論和圖聚類方法應用於圖像庫的檢索和索引。
3．智能信息處理方向
研究小波分析理論及其在腦電信號處理中的應用、基於時－頻－空三域分析方法的思維腦電特徵提取與識別、思維腦電的獨立分量分析及其在腦機介面中的應用、在線盲源分離演算法及其DSP實現。
4．多維信號處理方向
研究多維信號分析與處理技術的新理論和新方法，並應用於生物信息、語音、圖像信號的處理和識別。如一維和二維實值離散Gabor變換理論、快速演算法及應用的研究；復雜背景下灰度圖像和彩色圖像中人眼自動定位演算法；基於人臉識別的身份認證方法與系統實現；支持向量機快速學習演算法及應用；語音消澡和識別技術等。

『伍』 作為程序員提高編程能力的幾個基礎演算法

一：快速排序演算法

快速排序是由東尼·霍爾所發展的一種排序演算法。在平均狀況下，排序n個項目要Ο(nlogn)次比較。在最壞狀況下則需要Ο(n2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他Ο(nlogn)演算法更快，因為它的內部循環（innerloop）可以在大部分的架構上很有效率地被實現出來。

快速排序使用分治法（Divideandconquer）策略來把一個串列（list）分為兩個子串列（sub-lists）。

演算法步驟：

1從數列中挑出一個元素，稱為「基準」（pivot），

2重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱為分區（partition）操作。

3遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。

遞歸的最底部情形，是數列的大小是零或一，也就是永遠都已經被排序好了。雖然一直遞歸下去，但是這個演算法總會退出，因為在每次的迭代（iteration）中，它至少會把一個元素擺到它最後的位置去。

二：堆排序演算法

堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序演算法。堆積是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。

堆排序的平均時間復雜度為Ο(nlogn) 。

創建一個堆H[0..n-1]

把堆首（最大值）和堆尾互換

3.把堆的尺寸縮小1，並調用shift_down(0),目的是把新的數組頂端數據調整到相應位置

4.重復步驟2，直到堆的尺寸為1

三：歸並排序

歸並排序（Mergesort，台灣譯作：合並排序）是建立在歸並操作上的一種有效的排序演算法。該演算法是採用分治法（DivideandConquer）的一個非常典型的應用。

1.申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合並後的序列

2.設定兩個指針，最初位置分別為兩個已經排序序列的起始位置

3.比較兩個指針所指向的元素，選擇相對小的元素放入到合並空間，並移動指針到下一位置

4.重復步驟3直到某一指針達到序列尾

5.將另一序列剩下的所有元素直接復制到合並序列尾

四：二分查找演算法

二分查找演算法是一種在有序數組中查找某一特定元素的搜索演算法。搜素過程從數組的中間元素開始，如果中間元素正好是要查找的元素，則搜素過程結束；如果某一特定元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。如果在某一步驟數組為空，則代表找不到。這種搜索演算法每一次比較都使搜索范圍縮小一半。折半搜索每次把搜索區域減少一半，時間復雜度為Ο(logn) 。

五：BFPRT(線性查找演算法)

BFPRT演算法解決的問題十分經典，即從某n個元素的序列中選出第k大（第k小）的元素，通過巧妙的分析，BFPRT可以保證在最壞情況下仍為線性時間復雜度。該演算法的思想與快速排序思想相似，當然，為使得演算法在最壞情況下，依然能達到o(n)的時間復雜度，五位演算法作者做了精妙的處理。

1.將n個元素每5個一組，分成n/5(上界)組。

2.取出每一組的中位數，任意排序方法，比如插入排序。

3.遞歸的調用selection演算法查找上一步中所有中位數的中位數，設為x，偶數個中位數的情況下設定為選取中間小的一個。

4.用x來分割數組，設小於等於x的個數為k，大於x的個數即為n-k。

5.若i==k，返回x；若i<k，在小於x的元素中遞歸查找第i小的元素；若i>k，在大於x的元素中遞歸查找第i-k小的元素。

終止條件：n=1時，返回的即是i小元素。

六：DFS（深度優先搜索）

深度優先搜索演算法（Depth-First-Search），是搜索演算法的一種。它沿著樹的深度遍歷樹的節點，盡可能深的搜索樹的分支。當節點v的所有邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中一個作為源節點並重復以上過程，整個進程反復進行直到所有節點都被訪問為止。DFS屬於盲目搜索。

深度優先搜索是圖論中的經典演算法，利用深度優先搜索演算法可以產生目標圖的相應拓撲排序表，利用拓撲排序表可以方便的解決很多相關的圖論問題，如最大路徑問題等等。一般用堆數據結構來輔助實現DFS演算法。

深度優先遍歷圖演算法步驟：

1.訪問頂點v；

2.依次從v的未被訪問的鄰接點出發，對圖進行深度優先遍歷；直至圖中和v有路徑相通的頂點都被訪問；

3.若此時圖中尚有頂點未被訪問，則從一個未被訪問的頂點出發，重新進行深度優先遍歷，直到圖中所有頂點均被訪問過為止。

上述描述可能比較抽象，舉個實例：

DFS在訪問圖中某一起始頂點v後，由v出發，訪問它的任一鄰接頂點w1；再從w1出發，訪問與w1鄰接但還沒有訪問過的頂點w2；然後再從w2出發，進行類似的訪問，…如此進行下去，直至到達所有的鄰接頂點都被訪問過的頂點u為止。

接著，退回一步，退到前一次剛訪問過的頂點，看是否還有其它沒有被訪問的鄰接頂點。如果有，則訪問此頂點，之後再從此頂點出發，進行與前述類似的訪問；如果沒有，就再退回一步進行搜索。重復上述過程，直到連通圖中所有頂點都被訪問過為止。

七：BFS(廣度優先搜索)

廣度優先搜索演算法（Breadth-First-Search），是一種圖形搜索演算法。簡單的說，BFS是從根節點開始，沿著樹(圖)的寬度遍歷樹(圖)的節點。如果所有節點均被訪問，則演算法中止。

BFS同樣屬於盲目搜索。一般用隊列數據結構來輔助實現BFS演算法。

1.首先將根節點放入隊列中。

2.從隊列中取出第一個節點，並檢驗它是否為目標。

如果找到目標，則結束搜尋並回傳結果。

否則將它所有尚未檢驗過的直接子節點加入隊列中。

3.若隊列為空，表示整張圖都檢查過了——亦即圖中沒有欲搜尋的目標。結束搜尋並回傳「找不到目標」。

4.重復步驟2。

八：Dijkstra演算法

戴克斯特拉演算法（Dijkstra』salgorithm）是由荷蘭計算機科學家艾茲赫爾·戴克斯特拉提出。迪科斯徹演算法使用了廣度優先搜索解決非負權有向圖的單源最短路徑問題，演算法最終得到一個最短路徑樹。該演算法常用於路由演算法或者作為其他圖演算法的一個子模塊。

該演算法的輸入包含了一個有權重的有向圖G，以及G中的一個來源頂點S。我們以V表示G中所有頂點的集合。每一個圖中的邊，都是兩個頂點所形成的有序元素對。(u,v)表示從頂點u到v有路徑相連。我們以E表示G中所有邊的集合，而邊的權重則由權重函數w:E→[0,∞]定義。因此，w(u,v)就是從頂點u到頂點v的非負權重（weight）。邊的權重可以想像成兩個頂點之間的距離。任兩點間路徑的權重，就是該路徑上所有邊的權重總和。已知有V中有頂點s及t，Dijkstra演算法可以找到s到t的最低權重路徑(例如，最短路徑)。這個演算法也可以在一個圖中，找到從一個頂點s到任何其他頂點的最短路徑。對於不含負權的有向圖，Dijkstra演算法是目前已知的最快的單源最短路徑演算法。

1.初始時令S=,T=，T中頂點對應的距離值

若存在<V0,Vi>，d(V0,Vi)為<V0,Vi>弧上的權值

若不存在<V0,Vi>，d(V0,Vi)為∞

2.從T中選取一個其距離值為最小的頂點W且不在S中，加入S

3.對其餘T中頂點的距離值進行修改：若加進W作中間頂點，從V0到Vi的距離值縮短，則修改此距離值

重復上述步驟2、3，直到S中包含所有頂點，即W=Vi為止

九：動態規劃演算法

動態規劃（Dynamicprogramming）是一種在數學、計算機科學和經濟學中使用的，通過把原問題分解為相對簡單的子問題的方式求解復雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。

動態規劃背後的基本思想非常簡單。大致上，若要解一個給定問題，我們需要解其不同部分（即子問題），再合並子問題的解以得出原問題的解。通常許多子問題非常相似，為此動態規劃法試圖僅僅解決每個子問題一次，從而減少計算量：一旦某個給定子問題的解已經算出，則將其記憶化存儲，以便下次需要同一個子問題解之時直接查表。這種做法在重復子問題的數目關於輸入的規模呈指數增長時特別有用。

關於動態規劃最經典的問題當屬背包問題。

1.最優子結構性質。如果問題的最優解所包含的子問題的解也是最優的，我們就稱該問題具有最優子結構性質（即滿足最優化原理）。最優子結構性質為動態規劃演算法解決問題提供了重要線索。

2.子問題重疊性質。子問題重疊性質是指在用遞歸演算法自頂向下對問題進行求解時，每次產生的子問題並不總是新問題，有些子問題會被重復計算多次。動態規劃演算法正是利用了這種子問題的重疊性質，對每一個子問題只計算一次，然後將其計算結果保存在一個表格中，當再次需要計算已經計算過的子問題時，只是在表格中簡單地查看一下結果，從而獲得較高的效率。

十：樸素貝葉斯分類演算法

樸素貝葉斯分類演算法是一種基於貝葉斯定理的簡單概率分類演算法。貝葉斯分類的基礎是概率推理，就是在各種條件的存在不確定，僅知其出現概率的情況下，如何完成推理和決策任務。概率推理是與確定性推理相對應的。而樸素貝葉斯分類器是基於獨立假設的，即假設樣本每個特徵與其他特徵都不相關。

樸素貝葉斯分類器依靠精確的自然概率模型，在有監督學習的樣本集中能獲取得非常好的分類效果。在許多實際應用中，樸素貝葉斯模型參數估計使用最大似然估計方法，換言樸素貝葉斯模型能工作並沒有用到貝葉斯概率或者任何貝葉斯模型。

盡管是帶著這些樸素思想和過於簡單化的假設，但樸素貝葉斯分類器在很多復雜的現實情形中仍能夠取得相當好的效果。

通過掌握以上演算法，能夠幫你迅速提高編程能力，成為一名優秀的程序員。

『陸』 給個智力題

收藏微軟面試智力題 (附答案)

A.邏輯推理

1、你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段
，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你
的工人付費？

2、請把一盒蛋糕切成8份，分給8個人，但蛋糕盒裡還必須留有一份。

3、小明一家過一座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒，
小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每
次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30秒就會
熄滅。問：小明一家如何過橋？

4、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少
有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看
看別人頭上戴的是什麼帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自
己一個耳光。第一次關燈，沒有聲音。於是再開燈，大家再看一遍，關燈時仍然鴉
雀無聲。一直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑
帽子？

5、請估算一下CN TOWER電視塔的質量。

6、一樓到十樓的每層電梯門口都放著一顆鑽石，鑽石大小不一。你乘坐電梯
從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鑽石，問怎樣才能拿到最
大的一顆？

7、U2合唱團在17分鍾內得趕到演唱會場，途中必需跨過一座橋，四個人從橋
的同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有一隻手電筒。一
次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把
手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行
速度各不同，若兩人同行則以較慢者的速度為准。Bono需花1分鍾過橋，Edge需花
2分鍾過橋，Adam需花5分鍾過橋，Larry需花10分鍾過橋。他們要如何在17分鍾內
過橋呢？

8、燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時 ?

9、為什麼下水道的蓋子是圓的？

10、美國有多少輛加油站（汽車）？

11、有7克、2克砝碼各一個，天平一隻，如何只用這些物品三次將140克的鹽
分成50、90克各一份？

12、有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第
小時20公里的速度從紐約開往洛杉磯。如果有一隻鳥，以外30公里每小時的速度和
兩輛火車現時啟動，從洛杉磯出發，碰到另輛車後返回，依次在兩輛火車來回的飛
行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離？

13、你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機
選取出一個彈球放入罐子，怎麼給紅色彈球最大的選中機會？在你的計劃中，得到
紅球的准確幾率是多少？

14、想像你在鏡子前，請問，為什麼鏡子中的影像可以顛倒左右，卻不能顛倒
上下？

15、你有四人裝葯丸的罐子，每個葯丸都有一定的重量，被污染的葯丸是沒被
污染的重量+1.只稱量一次，如何判斷哪個罐子的葯被污染了？

16、如果你有無窮多的水，一個3誇脫的和一個5誇脫的提桶，你如何准確稱出
4誇脫的水？

17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色
的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果
凍？

18、將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？

19、如果要你能去掉50個州的任何一個，那你去掉哪一個，為什麼？

20、對一批編號為1~100 全部開關朝上開的燈進行以下操作
凡是1 的倍數反方向撥一次開關2 的倍數反方向又撥一次開關3 的倍數反方向
又撥一次開關。
問最後為關熄狀態的燈的編號。

21、假設一張圓盤像唱機上的唱盤那樣轉動。這張盤一半是黑色，一半是白色
。假設你有數量不限的一些顏色感測器。要想確定圓盤轉動的方向，你需要在它周
圍擺多少個顏色感測器？它們應該被擺放在什麼位置？

22、假設時鍾到了12點。注意時針和分針重疊在一起。在一天之中，時針和分
針共重疊多少次？你知道它們重疊時的具體時間嗎？

23、中間只隔一個數字的兩個奇數被稱為奇數對，比如17和19。證明奇數對之
間的數字總能被6整除（假設這兩個奇數都大於6）。現在證明沒有由三個奇數組成
的奇數對。

24、一個屋子有一個門（門是關閉的）和3盞電燈。屋外有3個開關，分別與這
3盞燈相連。你可以隨意操縱這些開關，可一旦你將門打開，就不能變換開關了。
確定每個開關具體管哪盞燈。

25、假設你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將
兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球？

26、下面玩一個拆字游戲，所有字母的順序都被打亂。你要判斷這個字是什麼
。假設這個被拆開的字由5個字母組成：
1.共有多少種可能的組合方式？
2.如果我們知道是哪5個字母，那會怎麼樣？
3.找出一種解決這個問題的方法。

27、有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鍾內全
部通過這座橋。這時是晚上。她們只有一個手電筒。最多隻能讓兩個人同時過橋。
不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來
傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人
的速度過橋。
第一個女人：過橋需要1分鍾；
第二個女人：過橋需要2分鍾；
第三個女人：過橋需要5分鍾；
第四個女人：過橋需要10分鍾。
比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經過去了10
分鍾。如果讓第4個女人將手電筒送回去，那麼等她到達橋的另一端時，總共用去
了20分鍾，行動也就失敗了。怎樣讓這4個女人在17分鍾內過橋？還有別的什麼方
法？

28、如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍色的顏料。你
從藍色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍顏料桶
。兩個桶中紅藍顏料的比例哪個更高？通過算術的方式來證明這一點。

B：瘋狂計算

29、已知兩個1~30之間的數字，甲知道兩數之和，乙知道兩數之積。
甲問乙："你知道是哪兩個數嗎？"乙說："不知道"；
乙問甲："你知道是哪兩個數嗎？"甲說："也不知道"；
於是，乙說："那我知道了"；
隨後甲也說："那我也知道了"；
這兩個數是什麼？

30、4，4，10，10，加減乘除，怎麼出24點？

31、1000!有幾位數，為什麼？

32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0

33、編一個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58

34、。。。
請僅用一支筆畫四根直線將上圖9 各點全部連接

35、三層四層二叉樹有多少種

36、1--100000 數列按一定順序排列，有一個數字排錯，如何糾錯？寫出最好
方法。兩個數字呢？

37、鏈接表和數組之間的區別是什麼？

38、做一個鏈接表，你為什麼要選擇這樣的方法？

39、選擇一種演算法來整理出一個鏈接表。你為什麼要選擇這種方法？現在用
O(n)時間來做。

40、說說各種股票分類演算法的優點和缺點。

41、用一種演算法來顛倒一個鏈接表的順序。現在在不用遞歸式的情況下做一遍
。
42、用一種演算法在一個循環的鏈接表裡插入一個節點，但不得穿越鏈接表。

43、用一種演算法整理一個數組。你為什麼選擇這種方法？

44、用一種演算法使通用字元串相匹配。

45、顛倒一個字元串，優化速度，優化空間。

46、顛倒一個句子中的詞的順序，比如將"我叫克麗絲"轉換為"克麗絲叫我"，
實現速度最快，移動最少。

47、找到一個子字元串，優化速度，優化空間。

48、比較兩個字元串，用O(n)時間和恆量空間。

49、假設你有一個用1001個整數組成的數組，這些整數是任意排列的，但是你
知道所有的整數都在1到1000（包括1000）之間。此外，除一個數字出現兩次外，
其他所有數字只出現一次。假設你只能對這個數組做一次處理，用一種演算法找出重
復的那個數字。如果你在運算中使用了輔助的存儲方式，那麼你能找到不用這種方
式的演算法嗎？

50、不用乘法或加法增加8倍。現在用同樣的方法增加7倍。

C：創造性應用

51、營業員小姐由於工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生
，王小姐的經理怎麼寫信給李先生試圖將錢要回來？

52、如何將計算機技術應用於一幢100層高的辦公大樓的電梯系統上？你怎樣
優化這種應用？工作日時的交通、樓層或時間等因素會對此產生怎樣的影響？

53、你如何對一種可以隨時存在文件中或從網際網路上拷貝下來的操作系統實施
保護措施，防止被非法復制？

54、你如何重新設計自動取款機？

55、假設我們想通過電腦來操作一台微波爐，你會開發什麼樣的軟體來完成這
個任務？

56、你如何為一輛汽車設計一台咖啡機？

56、如果你想給微軟的Word系統增加點內容，你會增加什麼樣的內容？

57、你會給只有一隻手的用戶設計什麼樣的鍵盤？

58、你會給失聰的人設計什麼樣的鬧鍾？

參考答案:

1、day1 給1 段，
day2 讓工人把1 段歸還給2 段，
day3 給1 段，
day4 歸還1 2 段，給4 段。
day5 依次類推……

2、面對這樣的怪題，有些應聘者絞盡腦汁也無法分成；而有些應聘者卻感到
此題實際很簡單，把切成的8份蛋糕先拿出7份分給7人，剩下的1份連蛋糕盒一起分
給第8個人。

4、假如只有一個人戴黑帽子，那他看到所有人都戴白帽，在第一次關燈時就
應自打耳光，所以應該不止一個人戴黑帽子；如果有兩頂黑帽子，第一次兩人都只
看到對方頭上的黑帽子，不敢確定自己的顏色，但到第二次關燈，這兩人應該明白
，如果自己戴著白帽，那對方早在上一次就應打耳光了，因此自己戴的也是黑帽子
，於是也會有耳光聲響起；可事實是第三次才響起了耳光聲，說明全場不止兩頂黑
帽，依此類推，應該是關了幾次燈，有幾頂黑帽。

5、比如你怎樣快速估算支架和柱子的高度、球的半徑，算出各部分的體積等
等。招聘官的說法："就CNTOWER這道題來說，它和一般的謎語或智力題還是有區別
的。我們稱這類題為』快速估算題』，主要考的是快速估算的能力，這是開發軟體
必備的能力之一。當然，題目只是手段，不是目的，最終得到一個結果固然是需要
的，但更重要的是對考生得出這個結果的過程也就是方法的考察。"Mr Miller為記
者舉例說明了一種比較合理的答法，他首先在紙上畫出了CN TOWER的草圖，然後快
速估算支架和各柱的高度，以及球的半徑，算出各部分體積，然後和各部分密度運
算，最後相加得出一個結果。
這一類的題目其實很多，如："估算一下密西西比河裡的水的質量。""如果你
是田納西州州長，請估算一下治理好康柏蘭河的污染需要多長時間。"
"估算一下一個行進在小雨中的人5分鍾內身上淋到的雨的質量。"
Mr Miller接著解釋道："像這樣的題目，包括一些推理題，考的都是人的
ProblemSolving(解決問題的能力)，不是哪道題你記住了答案就可以了的。"
對於公司招聘的宗旨，Mr Miller強調了四點，這些是有創造性的公司普遍注
重的員工素質，是想要到知名企業實現自己的事業夢想的人都要具備的素質和能力
。
要求一：RawSmart（純粹智慧），與知識無關。
要求二：Long-termPotential(長遠學習能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(職業態度)。

6、她的回答是：選擇前五層樓都不拿，觀察各層鑽石的大小，做到心中有數
。後五層樓再選擇，選擇大小接近前五層樓出現過最大鑽石大小的鑽石。她至今也
不知道這道題的准確答案，"也許就沒有準確答案，就是考一下你的思路，"她如是
說。

7、分析：有個康奈爾的學生寫文章說他當時在微軟面試時就是碰到了這道題
，最短只能做出在19分鍾內過橋。

8、兩邊一起燒。

9、答案之一：從麻省理工大學一位計算機系教授那裡聽來的答案，首先在同
等用材的情況下他的面積最大。第二因為如果是方的、長方的或橢圓的，那無聊之
徒拎起來它就可以直接扔進地下道啦！但圓形的蓋子嘛，就可以避免這種情況了
)

10、這個乍看讓人有些摸不著頭腦的問題時，你可能要從問這個國家有多少小
汽車入手。面試者也許會告訴你這個數字，但也有可能說："我不知道，你來告訴
我。"那麼，你對自己說，美國的人口是2.75億。你可以猜測，如果平均每個家庭
（包括單身）的規模是2.5人，你的計算機會告訴你，共有1.1億個家庭。你回憶起
在什麼地方聽說過，平均每個家庭擁有1.8輛小汽車，那麼美國大約會有1.98億輛
小汽車。接著，只要你算出替1.98億輛小汽車服務需要多少加油站，你就把問題解
決了。重要的不是加油站的數字，而是你得出這個數字的方法。

12、答案很容易計算的：
假設洛杉磯到紐約的距離為s
那小鳥飛行的距離就是(s/(15+20))*30。

13、無答案，看你有沒有魄力堅持自己的意見。

14、因為人的兩眼在水平方向上對稱。

15、從第一盒中取出一顆，第二盒中取出2 顆，第三盒中取出三顆。
依次類推，稱其總量。

16、比較復雜：
A、先用3 誇脫的桶裝滿，倒入5 誇脫。以下簡稱3->5)
在5 誇脫桶中做好標記b1，簡稱b1)。
B、用3 繼續裝水倒滿5 空3 將5 中水倒入3 直到b1 在3 中做標記b2
C、用5 繼續裝水倒滿3 空5 將3 中水倒入5 直到b2
D、空3 將5 中水倒入3 標記為b3
E、裝滿5 空3 將5 中水倒入3 直到3 中水到b3
結束了，現在5 中水為標準的4 誇脫水。

20、素數是關，其餘是開。

29、允許兩數重復的情況下
答案為x=1，y=4；甲知道和A=x+y=5，乙知道積B=x*y=4
不允許兩數重復的情況下有兩種答案
答案1：為x=1，y=6；甲知道和A=x+y=7，乙知道積B=x*y=6
答案2：為x=1，y=8；甲知道和A=x+y=9，乙知道積B=x*y=8
解：
設這兩個數為x，y.
甲知道兩數之和 A=x+y；
乙知道兩數之積 B=x*y；
該題分兩種情況 ：
允許重復， 有(1 <= x <= y <= 30)；
不允許重復，有(1 <= x < y <= 30)；
當不允許重復，即(1 <= x < y <= 30)；
1)由題設條件：乙不知道答案
<=> B=x*y 解不唯一
=> B=x*y 為非質數
又∵ x ≠ y
∴ B ≠ k*k (其中k∈N)
結論(推論1)：
B=x*y 非質數且 B ≠ k*k (其中k∈N)
即：B ∈(6，8，10，12，14，15，18，20...)
證明過程略。
2)由題設條件：甲不知道答案
<=> A=x+y 解不唯一
=> A >= 5；
分兩種情況：
A=5，A=6時x，y有雙解
A>=7 時x，y有三重及三重以上解
假設 A=x+y=5
則有雙解
x1=1，y1=4；
x2=2，y2=3
代入公式B=x*y：
B1=x1*y1=1*4=4；(不滿足推論1，捨去)
B2=x2*y2=2*3=6；
得到唯一解x=2，y=3即甲知道答案。
與題設條件："甲不知道答案"相矛盾 ，
故假設不成立，A=x+y≠5
假設 A=x+y=6
則有雙解。
x1=1，y1=5；
x2=2，y2=4
代入公式B=x*y：
B1=x1*y1=1*5=5；(不滿足推論1，捨去)
B2=x2*y2=2*4=8；
得到唯一解x=2，y=4
即甲知道答案
與題設條件："甲不知道答案"相矛盾
故假設不成立，A=x+y≠6
當A>=7時
∵ x，y的解至少存在兩種滿足推論1的解
B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴ 符合條件
結論(推論2)：A >= 7
3)由題設條件：乙說"那我知道了"
=>乙通過已知條件B=x*y及推論(1)(2)可以得出唯一解
即：
A=x+y， A >= 7
B=x*y， B ∈(6，8，10，12，14，15，16，18，20...)
1 <= x < y <= 30
x，y存在唯一解
當 B=6 時：有兩組解
x1=1，y1=6
x2=2，y2=3 (∵ x2+y2=2+3=5 < 7∴不合題意，捨去)
得到唯一解 x=1，y=6
當 B=8 時：有兩組解
x1=1，y1=8
x2=2，y2=4 (∵ x2+y2=2+4=6 < 7∴不合題意，捨去)
得到唯一解 x=1，y=8
當 B>8 時：容易證明均為多重解
結論：
當B=6時有唯一解 x=1，y=6當B=8時有唯一解 x=1，y=8
4)由題設條件：甲說"那我也知道了"
=> 甲通過已知條件A=x+y及推論(3)可以得出唯一解
綜上所述，原題所求有兩組解：
x1=1，y1=6
x2=1，y2=8
當x<=y時，有(1 <= x <= y <= 30)；
同理可得唯一解 x=1，y=4

31、
解：1000
Lg(1000!)=sum(Lg(n))
n=1
用3 段折線代替曲線可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作為近似結果，好象1500~3000 都算對

32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
：sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m 處取1 其他點取0 就可以了

34、米字形的畫就行了

59、答案是和家人告別.

希望能幫到你~~！

『柒』 數學智力題怎麼辦呢

1、第根香先點端第二根香第根香點燃時候同時把兩端點燃樣第二根香燒完半小時此時第根香也剩半小時第二根香燒完同時把第根香另外端也點燃從第二根香燒完第根香燒完段時間15分鍾

2、1+1+11 A=11
1+2+10 A=20
1+3+9 A=27
1+4+8 A=32
1+5+7 A=35
1+6+6 A=36
2+2+9 A=36
2+3+8 A=48
2+4+7 A=56
2+5+6 A=60
3+3+7 A=63
3+4+6 A=72
3+5+5 A=75
4+4+5 A=80
只有36數有重復知經理36歲只有黑發知孩子1大2小
所2、2、9

3、參見我答案

4、把所有成對襪子分開人只

5、算出小鳥飛行時間乘30即2車相遇時間兩城間距除（15+20）我說沒給兩城之間距離啊

9、1、4、9、16、2581、100
關熄狀態燈即開關次數奇數燈
數例：18分1（對應18）、2（對應9）、3（對應6）、6、9、18
看出18開關次數偶數只有排n平方數燈開關次數奇數

10、題目說左右顛倒偷換概念實際上左右並未顛倒（自己視角）

11、3頂黑帽
當第次關燈沒人打耳光：說明每人都看1或上黑帽同時每人心裡黑至少有頂條件更換黑至少有兩頂
第二次沒打耳光：同理更換黑至少有三頂
第三次有人打耳光說明有人看帽子足三（即有三人只看兩頂帽子）

12、實際上周長對比內外都樣2周（外面周數比裡面多錯覺）

13、40瓶
由兩空瓶換瓶汽水知空瓶價值=汽水（無瓶）價值即汽水（無瓶）=0.520/0.5=40
實際操作肯定會出現喝了39瓶還剩空瓶情況時先賒瓶汽水喝掉剩2空瓶用2空瓶付款即

LZ6-8題沒說清條件或題目有誤
嬌割辮賊漏筷誓碘茁

『捌』 無人機攝影測量相關數據處理軟體有哪些要求得到真正射影像的，

目前，國內絕大多數無人機攝影測量系統基本都是通過引進國外數據處理引擎二次開發的，不具有自主產權，功能受限。
SmartDPS是由河海大學遙感與空間信息工程研究所底層研發、具有全自主產權的無人機智能化攝影測量系統。系統研發成功解決了無序自由影像智能化空中三角測量、基於GPU並行計算的影像特徵提取與特徵匹配、無人機影像密集匹配、數字正射影像（DOM）快拼、超大規模稀疏矩陣高效解算等關鍵技術問題，具有普通數碼相機高精度標定、影像全自動定向、光束法空三高效平差、影像稠密匹配、三維點雲與DEM自動生成、DOM快速糾正與鑲嵌、等高線自動生成、數字化測圖等完整功能。系統主要技術優勢有：
（1）演算法穩定、可靠，對無人機攝影條件要求低，可處理無序自由無人機影像，且無需慣導POS數據支持，適合各種型號無人機；

（2）演算法性能卓越，對計算機硬體配置要求低，在普通電腦上即可高效處理；
（3）基於GPU/CPU和多線程技術，運行高效、穩定，可在3小時內處理1000張以上影像；
（4）具有超大規模矩陣高效解算能力，不受影像數量限制，具有海量無人機影像數據處理能力；
（5）影像匹配演算法具有魯棒性，可快速獲得稠密、均勻、精確的三維點雲；
（6）具有強大的三維可視化數字測圖功能，數字線劃圖（DLG）生產效率高；
（7）自動化程度高，一鍵操作；同時具備較強的人機交互功能；
（8）無控制點依賴，可實現無控制點的拍攝目標三維精細重建。

『玖』 到底什麼是攝影測量技術

這是一種攝影方法和三角測量結合的測量技術。

立體攝影是指表現景物三維空間的一種攝影方法。通過攝制一幅以上不同視點的影像，可以模擬三維場景。

立體攝影測量，就是通過在立體攝影的成像上進行三角測量。這一技術必須依靠計算機的強大計算能力。可以節約大量人力物力。