对C题的一些观点总结

[复制链接]

字体大小: 正常放大

aqua2001

930 主题	18 听众	4983 积分

升级 99.43%

TA的每日心情

	擦汗 2016-1-30 03:42

签到天数: 1 天

[LV.1]初来乍到

群组: 数学建模

群组: 趣味数学

群组: C 语言讨论组

群组: Matlab讨论组

群组: 2011年第一期数学建模

电梯直达

1^#

发表于 2008-9-20 15:08 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

C题：C题的平面搜索问题很类似遍历问题。可以把每个人看成一个圆，使路线覆盖矩形区域。最直接的思路是需要发挥所有人的效率，减少路线的重叠，减小每个人路程的差异。可望将此问题划归成一个可解的优化问题。第二问相当于可以将整个区域分成不相交的三块，每组分别搜索其中的一块。当然也可以有一些特殊的思路，例如每个人的行动在一定程度上可以参照周围人的状态，相当于希望某种“自主性”或随机成分可以适当弥补设计路线的不合理之处。但最终效果如何，需要认真思考。

zan