空三处理算法

‘壹’ 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）无控制点依赖，可实现无控制点的拍摄目标三维精细重建。

‘玖’ 到底什么是摄影测量技术

这是一种摄影方法和三角测量结合的测量技术。

立体摄影是指表现景物三维空间的一种摄影方法。通过摄制一幅以上不同视点的影像，可以模拟三维场景。

立体摄影测量，就是通过在立体摄影的成像上进行三角测量。这一技术必须依靠计算机的强大计算能力。可以节约大量人力物力。