数学建模
2015年“深圳杯”数学建模夏令营
A题:医保欺诈行为的主动发现
医疗保险欺诈,是指公民、法人或者其他组织在参加医疗保险、缴纳医疗保险费、享受医疗保险待遇过程中,故意捏造事实、弄虚作假、隐瞒真实情况等造成医疗保险基金损失的行为。骗保人进行医保欺诈时通常使用的手段,一是拿着别人的医保卡配药,二是在不同的医院和医生处重复配药。下面这些情况都有可能是医保欺诈:单张处方药费特别高,一张卡在一定时间内反复多次拿药等。请根据附件中的数据,找出可能的欺诈记录。
注:数据中病人姓名、身份证号、电话号码、医保卡号为非真实数据。 数据见2.1 2.2 2.3 2.4 2.5 2.6
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值范围
建立索引时间
C题:福田红树林自然保护区湿地生态系统模型框架的构建
及应用实例研究
与国内外其他大规模湿地生态系统相比,福田红树林自然保护区因其面积小,湿地生态系统的生态健康更加脆弱,迫切需要构建湿地动态监测、生态健康评估及预警系统来支撑其保护、管理工作。但目前的生态健康评价主要采用基于抽样监测数据和专家经验的静态方法,仅仅围绕主要生物因子开展调查而没有覆盖到噪声、大气等环境因子,而且监测点信息的时间、空间离散度较大(时间间隔较长、测点密度过于稀疏),致使难以完全满足福田红树林自然保护区科学管理的实际需要。因此,保护区准备用三至五年的时间完成保护管理数字化支撑平台建设,其中构建新型的生态系统动态监测和健康评估及预警科学管理支撑体系是重要工作内容。
鉴于上述情况,请你们查询相关资料,为福田红树林湿地构建一体化生态系统模型框架,为生态系统动态监测提供大数据管理支撑平台,为生态系统健康评估及预警提供动态模拟分析支撑平台。
例如,模型框架可由若干生态场景模型组成,生态场景模型以量化方式描述红树林湿地中各种生物、生境的空间结构和生态功能;模型框架应能通过刻画生态场景模型之间的关系实现对湿地生态系统能量流动、物质循环等物种依存竞争关系的动态描述;依托具体的生态场景模型可建设具体的保护、管理业务场景信息系统;全体保护、管理业务场景信息系统基于一体化生态系统模型框架,可以形成完整的生态系统动态监测和健康评估及预警科学管理支撑体系。
然后,请你们基于自己构建的模型框架完成下述工作:
1、如果福田红树林自然保护区采用你们设计的模型框架来构建湿地动态监测和健康评估预警系统,你们如何根据模型框架的数据构成要求设计保护区未来的生态环境监测方案?你们对自己模型框架的后续完善工作有何建议?
2、请查阅相关资料、收集数据,选取一个你们认为当下福田红树林最迫切需要解决的生态系统问题,基于你们构建的模型框架从健康预警的角度出发对其生态发展趋势进行预测分析,并给出具体的保护、管理建议。
为方便大家,本题目附件给出部分参考资料,其中大部分为经由网络获得的公开资料:
附件1:福田红树林自然保护区及红树林知识简介.doc
附件2:2012.4-2013.4福田红树林保护区生物多样性监测报告(缩略版).docx 附件3:红树林湿地健康评价指标体系.caj
附件4:森林生态系统服务功能评估规范.pdf
附件5:深圳福田红树林自然保护区的生态问题及修复对策研究.caj
附件6:深圳福田红树植物海桑种群生态学研究.nh
附件7:深圳湾河床演变及其对湿地生态系统的影响.caj
附件8:海桑资料.docx
附件9:福田红树林湿地生态系统EWE模型的构建.pdf
附件10:国内外湿地研究进展与展望.caj
附件11:广西近海生态系统健康评价.caj
附件12:无瓣海桑的引种及生态影响.pdf
D题 航班延误问题
香港南华早报网根据http://wendang.chazidian.com 的统计称:中国的航班延误最严
重,国际上航班延误最严重的10个机场中,中国占了7个。其中包括上海浦东、上海虹桥、北京国际、杭州萧山、广州白云、深圳宝安、成都双流等机场。
请自行收集数据并研究以下问题:
(1) 上述结论是否正确?
(2) 我国航班延误的主要原因是什么?
(3) 有什么改进措施?
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 机关党委先进性教育总结讲话
- 骨干教师培训讲稿
- 爱心捐赠仪式讲话稿范例
- 演讲稿:绿色环保,你我同行
- 师德演讲稿(用爱心创造未来)
- “资助贫困学生爱心捐款仪式”主持词
- 师德演讲稿——用爱心打开学生心灵的窗户
- 山东省导游词
- 创建电力爱心平安和谐活动演讲稿
- 美术特长班老师竞聘演讲稿
- “资助贫困学生爱心捐款仪式”主持词(捐款,资助,贫困学生)
- 村委领爱心捐助导讲话稿
- 美术老师竞聘演讲稿600字
- 市科技局机关作风建设动员会主持词
- 在国庆招待会上的讲话
- 我永远的王选老师
- 2011国庆节学校演讲比赛领导致辞
- 乡镇年终总结表彰大会上的讲话
- 在全区机关效能建设总结会议上的讲话
- 【演讲稿】电力爱心平安和谐活动演讲稿
- [建筑]银行支行副行长竞职演说
- 婚礼晚宴致辞
- 党委书记在开展爱心活动、实施平安工程启动大会上的讲话
- 在党员捐助艾滋病患者献爱心活动上的讲话
- 2013年两会精神学习讨论会
- 大学毕业致辞_毕业致词
- 演讲致辞33828770
- 年底演讲致辞
- 党委书记在开展爱心活动、实施平安工程启动大会上的讲话
- 小学生献爱心演讲稿(精选多篇)
网友关注视频
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 《空中课堂》二年级下册 数学第一单元第1课时
- 六年级英语下册上海牛津版教材讲解 U1单词
- 小学英语单词
- 北师大版数学四年级下册第三单元第四节街心广场
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 人教版历史八年级下册第一课《中华人民共和国成立》
- 沪教版八年级下册数学练习册21.3(2)分式方程P15
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 《小学数学二年级下册》第二单元测试题讲解
- 沪教版八年级下册数学练习册21.3(3)分式方程P17
- 苏教版二年级下册数学《认识东、南、西、北》
- 精品·同步课程 历史 八年级 上册 第15集 近代科学技术与思想文化
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
- 苏科版数学 八年级下册 第八章第二节 可能性的大小
- 19 爱护鸟类_第一课时(二等奖)(桂美版二年级下册)_T502436
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 3
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣
- 北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
- 外研版英语三起5年级下册(14版)Module3 Unit2
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
- 冀教版小学数学二年级下册第二周第2课时《我们的测量》宝丰街小学庞志荣.mp4
- 化学九年级下册全册同步 人教版 第25集 生活中常见的盐(二)
- 冀教版英语三年级下册第二课
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 河南省名校课堂七年级下册英语第一课(2020年2月10日)
- 外研版八年级英语下学期 Module3
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理