2015高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”）
A题太阳影子定位
如何确定视频的拍摄地点和拍摄日期是视频数据分析的重要方面，太阳影子定位技术就是通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期的一种方法。
1.建立影子长度变化的数学模型，分析影子长度关于各个参数的变化规律，并应用你们建立的模型画出2015年10月22日北京时间9:00-15:00之间天安门广场（北纬39度54分26秒,东经116度23分29秒）3米高的直杆的太阳影子长度的变化曲线。
2.根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直杆所处的地点。将你们的模型应用于附件1的影子顶点坐标数据，给出若干个可能的地点。
3. 根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直杆所处的地点和日期。将你们的模型分别应用于附件2和附件3的影子顶点坐标数据，给出若干个可能的地点与日期。
4．附件4为一根直杆在太阳下的影子变化的视频，并且已通过某种方式估计出直杆的高度为2米。请建立确定视频拍摄地点的数学模型，并应用你们的模型给出若干个可能的拍摄地点。
如果拍摄日期未知，你能否根据视频确定出拍摄地点与日期？
“互联网+”时代的出租车资源配置 摘要 随着“互联网+”时代的到来，针对当今社会“打车难”的问题，多家公司建立了打车软件服务平台，并推出了多种补贴方案，这无论是对乘客和司机自身需求还是对出租车行业发展都具有一定的现实意义。本文依靠ISM解释结构、AHP-模糊综合评价、价格需求理论、线性规划等模型依次较好的解决了三个问题。 对于问题一求解不同时空出租车资源“供求匹配”程度的问题，本文先将ISM模型里的层级隶属关系进行改进，将影响出租车供求匹配的12个子因素分为时间、空间、经济、其它共四类组合，然后使用经过改进的AHP-模糊综合评价方法建立模型，提出了出租车空载率这一指标作为评价因子的方案，来分析冬季某节假日市南岗区出租车资源“供求匹配”程度。通过代入由1-9标度法确定的各因素相互影响的系数，得出各个影响因素的权重大小，利用无量纲化处理各影响因素，得出最终评判因子为0.3062，根据“供求匹配”标准，得出市南岗区出租车资源“供求匹配”程度处于供需合理状态的结论。同理，也得到了市不同区县、不同时间的供求匹配程度，最后作出市出租车“供求匹配”程度图。 对于问题二我们运用价格需求理论建立模型，以补贴前后打车人数比值与空驶率变化分别对滴滴和快的两个公司的不同补贴方案进行求解，依次得到补贴后对应的打车人数及空驶率的变化，再和无补贴时的状态对比，最后得出结论：当各公司补贴金额大于5元时，打车容易，即补贴方案能够缓解“打车难”的状况；当补贴小于5元时，不能缓解“打车难”的状况。 对于问题三，在问题二的模型下，建立了一个寻找最优补贴金额的优化模型，利用lingo软件[1]进行求解算出最佳补贴金额为8元，然后将这个值带入问题二的模型进行验证，经论证合理后将补贴金额按照4种分配方案分配给司机乘客。关键词：ISM解释结构模型；AHP-模糊综合评价；价格需求理论；线性规划
2015高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号（从A/B/C/D中选择一项填写）： 我们的报名参赛队号（12位数字全国统一编号）： 参赛学校（完整的学校全称，不含院系名）： 参赛队员(打印并签名) ：1. 2. 3.
指导教师或指导教师组负责人(打印并签名)： 日期：年月日 （此承诺书打印签名后作为纸质论文的封面，注意电子版论文中不得出现此页。以上容请仔细核对，特别是参赛队号，如填写错误，论文可能被取消评奖资格。） 赛区评阅编号（由赛区组委会填写）： 2015高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅记录（可供赛区评阅时使用）：
送全国评奖统一编号（由赛区组委会填写）： 全国评阅统一编号（由全国组委会填写）： 此编号专用页仅供赛区和全国评阅使用，参赛队打印后装订到纸质论文的第二页上。注意电子版论文中不得出现此页，即电子版论文的第一页为标题和摘要页。 月上柳梢头
2015高教社杯全国大学生数学建模竞赛D题评阅要点 [说明]本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。本题的难点在于通过学习国家相关政策文件，理解真实案例中一次项目规划中的各种约束条件，以此为基础建立成本核算体系，借助各类模型或算法，衡量并调整众筹筑屋规划方案，以实现不同目标的优化问题。 评阅时请关注如下方面：建模的准备工作（对题目的正确理解，文献查询，核算模型的依据），模型的建立、求解、求解方法的灵活性和分析方法，计算程序的可运行性，结果的表述，合理性分析及其模型的拓广。 问题1：众筹筑屋规划方案Ⅰ的核算流程 需熟悉众筹筑屋的新型房地产形势，包括结合实际需求，考虑容积率约束，考虑税务和预估纯收益，这其中包括土地增值税的计算、对取得土地使用权所支付的金额、开发成本、开发费用、与之有关的税金、其它扣除项目等核算，并对核算方式进行说明，应该有文献支持。原始方案（规划方案Ⅰ）的核算: 结合附件中的数据，使用已建立的核算模型对原始开发方案进行一次核算，给出建设规划方案Ⅰ的总购房款、增值税、纯利润、容积率、总套数等计算结果。 问题2：考虑参筹者平均购买意愿最大的建设规划方案 建立模型，给出合理的约束项和目标函数，并解释。注意考虑必要的套数上下限约束和目标函数的非线性。 选取合适的算法进行求解，并对结果给出合理的解释。 问题3：项目能成功执行的建设规划方案 对问题2中的方案进行核算，得出投资回报率低于25%的结论，对方案进行改进。建立或修改得到新模型，包含投资回报率需达到25%的约束，建立单目标非线性整数优化问题，注意目标函数与约束中均存在非线性，同时目标函数中存在分段的特性，寻求算法并求解，对于求解结果进行合理解释。
（请先阅读“全国大学生数学建模竞赛论文格式规范”） A题葡萄酒的评价 确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分，然后求和得到其总分，从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系，葡萄酒和酿酒葡萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件1给出了某一年份一些葡萄酒的评价结果，附件2和附件3分别给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。请尝试建立数学模型讨论下列问题： 1. 分析附件1中两组评酒员的评价结果有无显著性差异，哪一组结果更可信？ 2. 根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。 3. 分析酿酒葡萄与葡萄酒的理化指标之间的联系。 4．分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响，并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量？ 附件1：葡萄酒品尝评分表（含4个表格） 附件2：葡萄和葡萄酒的理化指标（含2个表格） 附件3：葡萄和葡萄酒的芳香物质（含4个表格）
（请先阅读“全国大学生数学建模竞赛论文格式规范”） B题太阳能小屋的设计 在设计太阳能小屋时，需在建筑物外表面（屋顶及外墙）铺设光伏电池，光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用，并将剩余电量输入电网。不同种类的光伏电池每峰瓦的价格差别很大，且每峰瓦的实际发电效率或发电量还受诸多因素的影响，如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式（贴附或架空）等。因此，在太阳能小屋的设计中，研究光伏电池在小屋外表面的优化铺设是很重要的问题。 附件1-7提供了相关信息。请参考附件提供的数据，对下列三个问题，分别给出小屋外表面光伏电池的铺设方案，使小屋的全年太阳能光伏发电总量尽可能大，而单位发电量的费用尽可能小，并计算出小屋光伏电池35年寿命期内的发电总量、经济效益（当前民用电价按0.5元/kWh计算）及投资的回收年限。 在求解每个问题时，都要求配有图示，给出小屋各外表面电池组件铺设分组阵列图形及组件连接方式（串、并联）示意图，也要给出电池组件分组阵列容量及选配逆变器规格列表。 在同一表面采用两种或两种以上类型的光伏电池组件时，同一型号的电池板可串联，而不同型号的电池板不可串联。在不同表面上，即使是相同型号的电池也不能进行串、并联连接。应注意分组连接方式及逆变器的选配。 问题1：请根据山西省大同市的气象数据，仅考虑贴附安装方式，选定光伏电池组件，对小屋（见附件2）的部分外表面进行铺设，并根据电池组件分组数量和容量，选配相应的逆变器的容量和数量。 问题2：电池板的朝向与倾角均会影响到光伏电池的工作效率，请选择架空方式安装光伏电池，重新考虑问题1。 问题3：根据附件7给出的小屋建筑要求，请为大同市重新设计一个小屋，要求画出小屋的外形图，并对所设计小屋的外表面优化铺设光伏电池，给出铺设及分组连接方式，选配逆变器，计算相应结果。 附件1：光伏电池组件的分组及逆变器选择的要求 附件2：给定小屋的外观尺寸图
太阳影子定位问题 摘要 目前，如何确定视频的拍摄地点和拍摄日期是计算机视觉的热点研究问题，是视频数据分析的重要方面，有重要的研究意义。本文通过建立数学模型，给出了通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期的方法。 对于问题一，建立空间三维直角坐标系和球面坐标系对直杆投影和地球进行数学抽象，引入地方时、北京时间、太阳赤纬、杆长、太阳高度角等五个参数，建立了太阳光下物体影子的长度变化综合模型。求解过程中，利用问题所给的数据，得到太阳赤纬等变量，将太阳赤纬等参量代入模型，求得了北京地区的9:00至15:00的影子长度变化曲线，当12：09时，影子长度最短；并分析出影长随这些参数的变化规律，利用控制变量法思想，总结了五个参数与影子长度的关系。最后进行模型检验，将该模型运用于东京、西藏两地，得到了这两座城市的影长变化规律曲线，发现变化规律符合实际两地实际情况。 对于问题二，为了消除不同直角坐标系带来的影响，将实际坐标转换为二次曲线的极坐标，建立了极坐标下基于多层优化搜索算法的空间匹配优化模型。求解时，先将未知点的直角坐标系的点转换为极坐标，然后设计了多层优化搜索算法，通过多次不同精度的搜索，最后得出实际观测点的经纬度为东经E115?北纬N25?。同时对模型进行验证，实地测量了现居住地的某个时间段的值，通过模型二来求解出现居住地的经纬度，分析了误差产生的原因：大气层的折射和拟合误差。 对于问题三，将极坐标转换后的基本模型转换为优化模型，建立了基于遗传算法的时空匹配优化模型。将目标函数作为个体的适应度函数，将经度纬度及日期作为待求解变量，用遗传算法进行求解，得到可能的经度纬度及其日期：北纬20度，东经114度，5月21日；北纬20度，东经114度，7月24日；东经94.5度，北纬33.8度，6月19日。最后，将遗传算法与多层优化搜索算法进行对比分析，得出遗传算法的求解效率和求解精度均优于多层次搜索算法。 对于问题四，首先将视频材料以1min为间隔进行采样得到41帧（静态图片），将这些静止图片先利用matlab进行处理，后进行阀值归一化处理，得到这些帧的灰度值矩阵。在图片上建立参考模型，获得影子端点的参考位置。利用投影系统和模型二，建立了基于图形处理的视频拍摄地点搜索模型。利用模型二中多层搜索算法，求得满足精度的最优地点。最优的地点是：东经119,北纬48.7，在内蒙古的呼伦贝尔市。同时假设日期是未知量，将模型四与模型三相结合，得到了可能的地点和时间，并分析了可能出现误差的原因，最后回答了当视频日期未知，也可以确定其位置和日期。 最后，给出了模型的优缺点和改进方案。 关键词：极坐标化，多层优化搜索算法，遗传算法，图像处理，MATLAB
2012-2015数学建模国赛题目
2012高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”） A题葡萄酒的评价 确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分，然后求和得到其总分，从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系，葡萄酒和酿酒葡萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件1给出了某一年份一些葡萄酒的评价结果，附件2和附件3分别给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。请尝试建立数学模型讨论下列问题： 1. 分析附件1中两组评酒员的评价结果有无显著性差异，哪一组结果更可 信？ 2. 根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。 3. 分析酿酒葡萄与葡萄酒的理化指标之间的联系。 4．分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响，并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量？ 附件1：葡萄酒品尝评分表（含4个表格） 附件2：葡萄和葡萄酒的理化指标（含2个表格） 附件3：葡萄和葡萄酒的芳香物质（含4个表格）
2012高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规范”） B题太阳能小屋的设计 在设计太阳能小屋时，需在建筑物外表面（屋顶及外墙）铺设光伏电池，光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用，并将剩余电量输入电网。不同种类的光伏电池每峰瓦的价格差别很大，且每峰瓦的实际发电效率或发电量还受诸多因素的影响，如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式（贴附或架空）等。因此，在太阳能小屋的设计中，研究光伏电池在小屋外表面的优化铺设是很重要的问题。 附件1-7提供了相关信息。请参考附件提供的数据，对下列三个问题，分别给出小屋外表面光伏电池的铺设方案，使小屋的全年太阳能光伏发电总量尽可能大，而单位发电量的费用尽可能小，并计算出小屋光伏电池35年寿命期内的发电总量、经济效益（当前民用电价按0.5元/kWh 计算）及投资的回收年限。
2012高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规 范”） A题 葡萄酒的评价 确定葡萄酒质量时一般是通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分，然后求和得到其总分，从而确定葡萄酒的质量。酿酒葡萄的好坏与所酿葡萄酒的质量有直接的关系，葡萄酒和酿酒葡萄检测的理化指标会在一定程度上反映葡萄酒和葡萄的质量。附件1给出了某一年份一些葡萄酒的评价结果，附件2和附件3分别给出了该年份这些葡萄酒的和酿酒葡萄的成分数据。请尝试建立数学模型讨论下列问题： 1. 分析附件1中两组评酒员的评价结果有无显著性差异，哪 一组结果更可信？ 2. 根据酿酒葡萄的理化指标和葡萄酒的质量对这些酿酒葡萄进行分级。 3. 分析酿酒葡萄与葡萄酒的理化指标之间的联系。 4．分析酿酒葡萄和葡萄酒的理化指标对葡萄酒质量的影响，并论证能否用葡萄和葡萄酒的理化指标来评价葡萄酒的质量？ 附件1：葡萄酒品尝评分表（含4个表格） 附件2：葡萄和葡萄酒的理化指标（含2个表格） 附件3：葡萄和葡萄酒的芳香物质（含4个表格）
2012高教社杯全国大学生数学建模竞赛题目（请先阅读“全国大学生数学建模竞赛论文格式规 范”） B题太阳能小屋的设计 在设计太阳能小屋时，需在建筑物外表面（屋顶及外墙）铺设光伏电池，光伏电池组件所产生的直流电需要经过逆变器转换成220V交流电才能供家庭使用，并将剩余电量输入电网。不同种类的光伏电池每峰瓦的价格差别很大，且每峰瓦的实际发电效率或发电量还受诸多因素的影响，如太阳辐射强度、光线入射角、环境、建筑物所处的地理纬度、地区的气候与气象条件、安装部位及方式（贴附或架空）等。因此，在太阳能小屋的设计中，研究光伏电池在小屋外表面的优化铺设是很重要的问题。 附件1-7提供了相关信息。请参考附件提供的数据，对下列三个问题，分别给出小屋外表面光伏电池的铺设方案，使小屋的全年太阳能光伏发电总量尽可能大，而单位发电量的费用尽可能小，并计算出小屋光伏电池35年寿命期内的发电总量、经济效益（当前民用电价按0.5 元/kWh计算）及投资的回收年限。 在求解每个问题时，都要求配有图示，给出小屋各外表面电池组件铺设分组阵列图形及组件连接方式（串、并联）示意图，也要给出电池组件分组阵列容量及选配逆变器规格列表。 在同一表面采用两种或两种以上类型的光伏电池组件时，同一型号的电池板可串联，而不同型号的电池板不可串联。在不同表面上，即使是相同型号的电池也不能进行串、并联连接。应注意分组连接方式及逆
A题太阳影子定位 如何确定视频的拍摄地点和拍摄日期是视频数据分析的重要方面，太阳影子定位技术就是通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期的一种方法。 1.建立影子长度变化的数学模型，分析影子长度关于各个参数的变化规律，并应用你们建立的模型画出2015年10月22日北京时间 9:00-15:00之间天安门广场（北纬39度54分26秒,东经116度23分29秒）3米高的直杆的太阳影子长度的变化曲线。 2.根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直杆所处的地点。将你们的模型应用于附件1的影子顶点坐标数据，给出若干个可能的地点。 3. 根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直杆所处的地点和日期。将你们的模型分别应用于附件2和附件3的影子顶点坐标数据，给出若干个可能的地点与日期。4．附件4为一根直杆在太阳下的影子变化的视频，并且已通过某种方式估计出直杆的高度为2米。请建立确定视频拍摄地点的数学模型，并应用你们的模型给出若干个可能的拍摄地点。 如果拍摄日期未知，你能否根据视频确定出拍摄地点与日期？ B题“互联网+”时代的出租车资源配置 出租车是市民出行的重要交通工具之一，“打车难”是人们关注的一个社会热点问题。随着“互联网+”时代的到来，有多家公司依托移
动互联网建立了打车软件服务平台，实现了乘客与出租车司机之间的信息互通，同时推出了多种出租车的补贴方案。 请你们搜集相关数据，建立数学模型研究如下问题： (1) 试建立合理的指标，并分析不同时空出租车资源的“供求匹配”程度。 (2) 分析各公司的出租车补贴方案是否对“缓解打车难”有帮助？ (3) 如果要创建一个新的打车软件服务平台，你们将设计什么样的补贴方案，并论证其合理性。 C题月上柳梢头 “月上柳梢头，人约黄昏后”是北宋学者欧阳修的名句，写的是与佳人相约的情景。请用天文学的观点赏析该名句，并进行如下的讨论：1. 定义“月上柳梢头”时月亮在空中的角度和什么时间称为“黄昏后”。根据天文学的基本知识，在适当简化的基础上，建立数学模型，分别确定“月上柳梢头”和“人约黄昏后”发生的日期与时间。并根据已有的天文资料（如太阳和月亮在天空中的位置、日出日没时刻、月出月没时刻）验证所建模型的合理性。 2. 根据所建立的模型，分析2016年北京地区“月上柳梢头，人约黄昏后”发生的日期与时间。根据模型判断2016年在哈尔滨、上海、广州、昆明、成都、乌鲁木齐是否能发生这一情景？如果能，请给出相应的日期与时间；如果不能，请给出原因。
利用影子确定视频拍摄地点和日期的 建模和算法 摘要 本文研究的问题是如何通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期。 建模整体思路是，先建立一系列分析用到的物理量，设定一些假设和约束条件，使得问题求解有可行性，之后对这些物理量进行演绎。 建模使用的软件平台主要是matlab ，分析用到的主要参量是太阳赤纬、时角、高度角、方位角、纬度，分析过程当中用到的方法有，建立物理概念，明确物理意义，比如引用天球坐标系的概念，在天球坐标系的基础上进行物理分析，通过对建立的参变量进行物理关系的推导，形成公式体系进行求解，对题目所给予的影子坐标数据进行适当变换处理，使用matlab 进行合理的拟合，对于用公式法和方程法没法顺利解决的问题使用穷举法作为解题的补充，对于视频中坐标的取法用到了坐标转换的思想。 其中主要公式有 1.cos sin sin cosh A δω= 2.tanh H L = 3. sinh sin sin cos cosh cos A ?δ? -= 4. sinh=cos Ωcos φcos δ+sin φsin δ 第一问，通过物理量变换，先求出高度角，进而得到影子长度与时间变化关系。 第二问，拟合点求经度，取点套公式求纬度。 第三问，方程思想，过程复杂，采用穷举法近似实现求解。 第四问，难点在于通过视频分析，得到影子端点的变化坐标，进而将问题转化成第二问，已知日期（太阳赤纬），时间（时角），求解经度纬度。 关键词：天球坐标系 物理量演绎分析 matlab 数据拟合分析 二元方程组近似穷举法 坐标转换思想
1.问题重述与分析 如何确定视频的拍摄地点和拍摄日期是视频数据分析的重要方面，太阳影子定位技术就是通过分析视频中物体的太阳影子变化，确定视频拍摄的地点和日期的一种方法。 1.建立影子长度变化的数学模型，分析影子长度关于各个参数的变化规律，并应 用你们建立的模型画出2015年10月22日北京时间9:00-15:00之间天安门广 场（北纬39度54分26秒,东经116度23分29秒）3米高的直杆的太阳影子长度的变化曲线。 分析：模型的参数有经度（地方时），纬度，日期（太阳赤纬） 如果能够根据这三个变量建立相关模型，则地球上任意地点任意时刻的物体影子的形状和方位都能够确定 2.根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直 杆所处的地点。将你们的模型应用于附件1的影子顶点坐标数据，给出若干个 可能的地点。 分析：这属于一个模型的逆过程，根据已经得到的影子的轨迹形状、日期来推断地点 3.根据某固定直杆在水平地面上的太阳影子顶点坐标数据，建立数学模型确定直 杆所处的地点和日期。将你们的模型分别应用于附件2和附件3的影子顶点坐 标数据，给出若干个可能的地点与日期。 分析：第三问与第二问的不同在于第二问有具体的日期，而第三问中并没有具体的日期这就为求解带来了一定的不确定性和难度 4． （1）附件4为一根直杆在太阳下的影子变化的视频，并且已通过某种方式估计出直杆的高度为2米。请建立确定视频拍摄地点的数学模型，并应用你们的模型给出若干个可能的拍摄地点。 （2）如果拍摄日期未知，你能否根据视频确定出拍摄地点与日期？ 分析：根据视频提取某一时刻的影子的长度，视角之间的转换关系，方向的确定都是值得分析的地方 2.模型约定与假设 本文采用如下假定： 1．太阳光线视为平行光
2015年“深圳杯”数学建模夏令营 B题：DNA序列的k-mer index 问题 这个问题来自 DNA序列的k-mer index问题。 给定一个DNA序列，这个系列只含有4个字母ATCG，如 S =“CTGTACTGTAT”。给定一个整数值k，从S的第一个位置开始，取一连续k个字母的短串，称之为k-mer（如k= 5，则此短串为CTGTA），然后从S的第二个位置， 取另一k-mer（如k= 5，则此短串为TGTAC），这样直至S的末端，就得一个集合，包含全部k-mer 。 如对序列S来说，所有5-mer为 ｛CTGTA，TGTAC，GTACT，TACTG，ACTGT，TGTAT｝ 通常这些k-mer需一种数据索引方法，可被后面的操作快速访问。例如，对5-mer来说，当查询CTGTA，通过这种数据索引方法，可返回其在DNA序列S中的位置为｛1，6｝。 问题 现在以文件形式给定 100万个 DNA序列，序列编号为1-1000000，每个基因序列长度为100 。 （1）要求对给定k， 给出并实现一种数据索引方法，可返回任意一个k-mer所在的DNA序列编号和相应序列中出现的位置。每次建立索引，只需支持一个k值即可，不需要支持全部k值。 （2）要求索引一旦建立，查询速度尽量快，所用内存尽量小。 （3）给出建立索引所用的计算复杂度，和空间复杂度分析。 （4）给出使用索引查询的计算复杂度，和空间复杂度分析。 （5）假设内存限制为8G，分析所设计索引方法所能支持的最大k值和相应数据查询效率。
（6）按重要性由高到低排列，将依据以下几点，来评价索引方法性能?索引查询速度 ?索引内存使用 ?8G内存下，所能支持的k值范围 ?建立索引时间
赛区评阅编号（由赛区组委会填写）： 2015高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号（从A/B/C/D中选择一项填写）： A 我们的报名参赛队号（12位数字全国统一编号）：201508011076 参赛学校（完整的学校全称，不含院系名）：哈尔滨理工大学 参赛队员(打印并签名) ：1. 鲁庆豪 2. 孙根 3. 姚朝霞 指导教师或指导教师组负责人(打印并签名)：郑红艳 日期： 2015 年 9 月 13 日 （此承诺书打印签名后作为纸质论文的封面，注意电子版论文中不得出现此页。以上内容请仔细核对，特别是参赛队号，如填写错误，论文可能被取消评奖资格。）
赛区评阅编号（由赛区组委会填写）： 2015高教社杯全国大学生数学建模竞赛 编号专用页 送全国评奖统一编号（由赛区组委会填写）： 全国评阅统一编号（由全国组委会填写）： 此编号专用页仅供赛区和全国评阅使用，参赛队打印后装订到纸质论文的第二页上。注意电子版论文中不得出现此页，即电子版论文的第一页为标题和摘要页。
全国大学生数学建模竞赛论文格式规范 1、论文纸质版格式规范 ●本科组参赛队从A、B题中任选一题，专科组参赛队从C、D题中任选一题。 ●论文用白色A4纸打印(单面、双面均可)；上下左右各留出至少2.5厘米的页边距； 从左侧装订。 ●论文第一页为承诺书，第二页为编号专用页，具体内容和格式见本规范第2-3页。 ●论文第三页为论文标题、摘要和关键词（无需译成英文），并从此页开始编写页码； 页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。注意：摘要应该是一份简明扼要的详细摘要，请认真书写（但篇幅不能超过一页）。 ●论文从第四页开始是论文正文（不要目录）。论文不能有页眉或任何可能显示答题 人身份和所在学校等的信息。 ●论文应该思路清晰，表达简洁（论文正文尽量控制在20页以内，附录页数不限）。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文 献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，如[1][3]等；引用书籍还必须指出页码。参考文献按正文中的引用次序列出，其中书籍的表述方式为： [编号] 作者，书名，出版地：出版社，出版年。 参考文献中期刊杂志论文的表述方式为： [编号] 作者，论文名，杂志名，卷期号：起止页码，出版年。 参考文献中网上资源的表述方式为： [编号] 作者，资源标题，网址，访问时间（年月日）。 ●在论文附录中，应提供参赛者实际使用的软件名称、命令和编写的全部计算机源程 序（若有的话）。但题目中提供的原始数据不必打印。 ●本规范中未作规定的，如排版格式（字号、字体、行距、颜色等）不做统一要求， 可由赛区自行决定。在不违反本规范的前提下，各赛区可以对论文增加其他要求（如在本规范要求的第一页前增加其他页和其他信息，或在论文的最后增加空白页等）。 2、论文电子版格式规范 ●参赛队应按照《全国大学生数学建模竞赛报名和参赛须知》的要求提交以下两个电 子版文件（每个文件一般不要超过20MB），分别对应于论文正文和其他材料。 ●论文正文：除不能包含承诺书和编号专用页外，应与纸质版一致。文件格式只能为 Word或者PDF格式之一（不能压缩，文件后缀必须是doc，docx或者pdf之一）。 ●其他材料：用WinRAR软件压缩在一个文件中（后缀为rar）。压缩包中应至少包含 所有源程序文件，如果发现程序不能运行，或者运行结果与论文中报告的不一致，该论文可能会被认定为弄虚作假而被取消评奖资格。 3、不符合本格式规范的论文将被视为违反竞赛规则，可能被取消评奖资格。 4、4、本规范的解释权属于全国大学生数学建模竞赛组委会。 [注] 赛区评阅前将纸质版论文第一页（承诺书）取下保存，同时在第一页和第二页建立“赛区评阅编号”（由各赛区规定编号方式），“赛区评阅纪录”表格可供赛区评阅时使用（各赛区自行决定是否在评阅时使用该表格）。评阅后，赛区对送全国评阅的论文在第二页建立“全国统一编号”（编号方式由全国组委会规定，与去年格式相同），然后送全国评阅。论文第二页（编号页）由全国组委会评阅前取下保存，同时在第二页建立“全国评阅编号”。 全国大学生数学建模竞赛组委会 2015年8月20日修订
Problem B Outlook of Car-to-Car Tech SAN FRANCISCO -- After more than a decade of research into car-to-car communications, U.S. auto safety regulators took a step forward today by unveiling their plan for requiring cars to have wireless gear that will enable them to warn drivers of danger. These vehicle-to-vehicle (V2V) transmitters and software could save thousands of lives and prevent hundreds of thousands of crashes each year by providing cars with information they never will be able to gather simply from cameras and sensors. “Safety is our top priority, and V2V technology represents the next great advance in saving lives,” Transportation Secretary Anthony Foxx said in an announcement. “This technology could move us from helping people survive crashes to helping them avoid crashes altogether.” Requirement 1: Present a mathematical model to discuss the reduction of the number of traffic accidents and road fatalities/injuries in San Francisco by V2V technology. Requirement 2: Determine the maximum number of cars in San Francisco due to the V2V technology. Requirement 3: Discuss the benefits of V2V technology to alleviate road congestion. Requirement 4: Provide your recommendation to the government.