美赛题目总结

年份题号短名名称题型学科2014A直行与超车评价靠右行驶的政策是否正确评价类交通B大学教练评价问题

设计类研究数据网络C社交网络的影响力评价

研究者想在浩如烟海的信息中提取有

2013A烤盘问题

B水资源问题

C地球健康网络建模

2012A树叶问题叶子形状与树形、叶子总质量的问题

设计类植物学= = B野营规划河流的trip设计、最大载客量计算规划类集合中元素的排

设计类网络C犯罪克星罪犯网络，通过已知信息网络来分析

2011A滑雪滑道设计如何使垂直距离最大，在空气中的扭

设计类物理学

设计类无线电B通讯频道问题为了防止两个频谱之间的干扰，可以

C电动汽车前景问题

2010A棒球棒最佳击球点问题

B犯罪学(连环谋杀案搜索)问题

C大太平洋塑料垃圾带

2009A环岛交通管理

B能源和手机

C创建食物系统——重建受到人类影响的生态系统

2008A球温度的上升而导致的北极冰盖的融化对陆地的影响

B研制构成不同难度的数独智力游戏的算法

C医保系统评价

2007A不公正的选区划分

B飞机就座问题

C器官移植：肾交换问题

2006A喷灌系统管理与移动问题

B机场轮椅使用问题

C抗击艾滋病的协调问题

主要方法

元胞自动机模拟交通流，计算评价变量

网络：基于几个数据特征（中心化，连接，传递），构建相关向量，PCA

阅读文献归纳总结、对阴影覆盖面积建模、自相似性、光合作用碳同化量

模拟出速度、旅程中各种参数；基于队伍数量、营地数量、各种参数进行建模

机器学习：基于每个节点的性质来判断是否是同谋者或leader

受力分析最重要，模拟出滑道的样子并计算各种参数

构建两层的网络、图论、Shannon’s information theory、na?ve solution、利用Voronoi diagram构建算法

用Voronoi diagram构建算法