3 P, t' y, I) d' G; a [1 m& C. _7 w9 A& m' P5 O
# J. N* _/ A6 f, |7 D, ~& r
D题:又是一个学生面试问题,同学们自己找找资料吧!(2006年研究生竞赛D题,稍后放出这年的优秀获奖论文), r _: N/ z3 ?# T
8 q q; M- q6 s! [ 赛题点评.rar(892 Bytes, 下载次数: 1278)
2008-9-19 09:08 上传
点击文件名下载附件
下载积分: 体力 -2 点
1 F6 s' }- U: @+ g! ?, [' D, [: a
8 K n& ?/ G _ W0 m- h' E) Q0 r4 J3 ~* W
点评2:谢金星教授点评+ c3 ~2 u) N) \, l( S+ I6 ?- ]- U
据竞赛组委会秘书长、清华大学谢金星教授介绍,今年甲组的一个赛题是在交通监管(电子警察)等方面有广泛应用的“数码相机定位”问题,要求学生建立用靶标法给出两部固定相机相对位置的数学模型和方法。甲组另一个赛题是“高等教育学费标准探讨”,要求学生收集相关数据对学费标准进行定量分析,得出明确、有说服力的结论。乙组的一个赛题是以今年5月12日汶川大地震后的紧急救援为背景而简化提炼出的“地面搜索”问题,要求同学制定搜索队伍的行进路线,对预定区域进行快速而全面搜索。 0 z8 p- `4 r% t g . V m% ~, S6 B9 ] 谢金星教授解释说,数学建模竞赛的题目由工程技术、经济管理、社会生活等领域中的实际问题简化加工而成,没有事先设定的标准答案,但留有充分余地供参赛者发挥其聪明才智和创造精神。 5 U1 D9 |9 k4 C( u1 s1 I( C ) g( o2 m; O. S8 w1 x评论3:我站管理员aqua2001评论 9 V) C4 T2 @/ h' c+ M) wA题:使用相机进行定位的方法在机器人等设备上有实际应用。这涉及到两个问题:计算机对图像的处理,以及通过视差来生成“立体感”。这道赛题也涉及到了这两个问题。前面主要的任务是处理图像,如何克服成像时的畸变,精确找到所需点。由于角度的关系,圆形的物在像平面上会投影成椭圆。同时,精确聚焦在较近的点时,较远的点的像会模糊,反之亦然。而且如果物在视场边缘,镜头本身会造成一定的光学畸变。尤其在许多真实应用中,需要追求视场宽度,可能使用超广角镜头或鱼眼镜头,畸变就会更加严重。但在本题中,对微小而复杂的畸变难以精确考虑。只要算法稳定性较好,就可以把小畸变当成“误差”来对待,用良好的容错性来消化掉。当然在设计算法时也可以考虑某种校正,有针对性地改良算法对这些畸变的容错性。1 Z" f& Q# _3 P1 x, N
matlab可以按像素来处理图像。寻找圆心时可以先搜索轮廓,给出方程来求中心。也可以直接使用黑像素的集合,求重心位置等。不同算法的效果可能不同。 ; }( Q4 d7 [7 n6 x: v& I6 I( d/ J 最后一问是要求对已知形状的物体拍摄,以确定双目定位系统的参数。这是一个典型的反问题。三维空间中的几何参数较多,算法往往比较复杂。问题也可能是不适定的(有待研究),在实际使用当中(如电子警察),可以结合水平面等参照物来消除不适定性。由于像的尺寸很小,目标的尺寸距离往往较大,像的较小误差反演到物上可能比较显著,所以算法的稳定性一定需要加以考虑。 3 j: Y! I! U) ?' F2 q5 B: m& v1 P" r+ l' M
B题:B题比A题开放得多。最终的结论也不是确切的计算结果,更多地考查参赛者对复杂现象的把握能力。这种牵涉到全社会各方面的问题,想要有绝对完整精确的结果是不可能的。也就是说,最终本题不一定使用到过分复杂精细的数据处理技术,最重要的考验是对重要的数据如何有效地综合运用,并如何让自己的分析方法更有说服力。9 f* w; W+ \2 U. z2 [
B题的模型在数学意义上可以不够完善和普适。但主干应有一个相对统一的立论基础。可以先考虑通过哪些角度来确定学费比较合适(例如通过教学成本,教育的获益,或与市场化收费标准的比较等),然后再结合实际情况和其它角度来进行修正。在建模的时候一定要认识到无论什么角度,能合理应用的范围都很有限。所以一方面需要寻求合适的综合方法,一方面还需要划定不同学校或专业的类别。不同类别的收费标准应不同,而且在决定标准时需考虑的主要因素也可能不同。 & D6 S5 k% U% i& d* \# q$ u B题最终要写一份报告。报告中不一定出现过分专业的内容,但对模型的道理要有充分阐释。要体现出模型是较全面合理的,显示出理由“扎实”的感觉,要避免“机械”感,也要避免过分灵活而显得太“任意”。同样,在报告中,过分数学化会显得意义的阐释太单薄,过分强调语言的雄辩也显得立论依据不够可靠。 N: [, b( \1 Z1 h+ e 5 X' l2 A% F' G* L( x! R- ^2 S / Y3 a( x8 z6 r* wC题:C题的平面搜索问题很类似遍历问题。可以把每个人看成一个圆,使路线覆盖矩形区域。最直接的思路是需要发挥所有人的效率,减少路线的重叠,减小每个人路程的差异。可望将此问题划归成一个可解的优化问题。第二问相当于可以将整个区域分成不相交的三块,每组分别搜索其中的一块。当然也可以有一些特殊的思路,例如每个人的行动在一定程度上可以参照周围人的状态,相当于希望某种“自主性”或随机成分可以适当弥补设计路线的不合理之处。但最终效果如何,需要认真思考。