美赛题目总结

用Voronoi diagram构建算法
年份
题号 2014 A B C 2013 A B C 2012 A B C 2011 A B C 2010 A B C 2009 A B C 2008 A B C 2007 A B C 2006 A B C
短名 名称 题型 学科 直行与超车 评价靠右行驶的政策是否正确 评价类 交通 大学教练评价问题 社交网络的影响力评价问题 研究者想在浩如烟海的信息中提取有用信息，如何衡量“有用” 设计类 研究数据网络 烤盘问题 水资源问题 地球健康网络建模 树叶问题 野营规划 犯罪克星
叶子形状与树形、叶子总质量的问题 设计类 植物学= = 河流的trip设计、最大载客量计算 规划类 集合中元素的排序 罪犯网络，通过已知信息网络来分析哪些人是同谋；分析其敏感性；如何 设计类 网络
滑雪滑道设计 如何使垂直距离最大，在空气中的扭曲程度最大；运动员对上述两者的影 设计类 物理学 通讯频道问题 为了防止两个频谱之间的干扰，可以应用XX技术；确定在一定范围内正常 设计类 无线电 电动汽车前景问题 棒球棒最佳击球点问题 犯罪学(连环谋杀案搜索)问题 大太平洋塑料垃圾带 环岛交通管理 能源和手机 创建食物系统——重建受到人类影响的生态系统 球温度的上升而导致的北极冰盖的融化对陆地的影响 研制构成不同难度的数独智力游戏的算法 医保系统评价 不公正的选区划分 飞机就座问题 器官移植：肾交换问题 喷灌系统管理与移动问题 机场轮椅使用问题 抗击艾滋病的协调问题
Hale Waihona Puke Baidu
主要方法 元胞自动机模拟交通流，计算评价变量 网络：基于几个数据特征（中心化，连接，传递），构建相关向量，PCA
阅读文献归纳总结、对阴影覆盖面积建模、自相似性、光合作用碳同化量 模拟出速度、旅程中各种参数；基于队伍数量、营地数量、各种参数进行建模 机器学习：基于每个节点的性质来判断是否是同谋者或leader 受力分析最重要，模拟出滑道的样子并计算各种参数 构建两层的网络、图论、Shannon’s information theory、naïve solution、利用Voronoi diagram构建算法