数学建模
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月月考生物试卷
网友关注
- 北京大学医学部078006药理学考研目录
- 2017年加拿大卡尔加里大学工程类专业
- Trinity 3级教学重点
- 性能测试
- bigbangWord
- 书法作品纸
- 消防安全班会课 李春雨Word
- 第二章 社会工作价值观及其本土化Word
- 古龙Word
- 消防安全班会课 李春雨Word
- 麦肯锡战略咨询培训Word
- 2015-2016学年陕西省安康市旬阳县桐木中学七年级(上)第二次月考生物试卷(解析版)答案
- Unit5SectionA教学课件Word
- 罗马Word
- 第七章 文学创造过程Word
- 壶盖为什么会动Word
- 拙政园Word
- 现代人防知识讲课稿
- WISDeep Moisturizing MaskWord
- 驾照新规4月1日起实施这十条规定必看Word
- 奥美全集1Word
- insomniaWord
- 高职期中热处理试卷答案
- 法兰西之旅Word
- 2017年加拿大达尔豪斯大学计算机工程专业
- 2017年加拿大卡尔加里大学的工程类专业
- 卓越的员工培训管理136页Word
- 2016年度“两创两争”活动文明班级事迹材料
- 《欧洲西部》第1课时Word
- 麦肯锡企业战略规划Word
网友关注视频
- 8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
- 二年级下册数学第二课
- 七年级英语下册 上海牛津版 Unit3
- 七年级英语下册 上海牛津版 Unit9
- 北师大版数学 四年级下册 第三单元 第二节 小数点搬家
- 【获奖】科粤版初三九年级化学下册第七章7.3浓稀的表示
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 3.2 数学二年级下册第二单元 表内除法(一)整理和复习 李菲菲
- 六年级英语下册上海牛津版教材讲解 U1单词
- 化学九年级下册全册同步 人教版 第25集 生活中常见的盐(二)
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 北师大版数学四年级下册3.4包装
- 每天日常投篮练习第一天森哥打卡上脚 Nike PG 2 如何调整运球跳投手感?
- 冀教版小学数学二年级下册1
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 沪教版牛津小学英语(深圳用) 五年级下册 Unit 10
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 冀教版英语四年级下册第二课
- 沪教版八年级下册数学练习册21.4(1)无理方程P18
- 第五单元 民族艺术的瑰宝_16. 形形色色的民族乐器_第一课时(岭南版六年级上册)_T1406126
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 三年级英语单词记忆下册(沪教版)第一二单元复习
- 外研版英语七年级下册module3 unit2第一课时
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 【部编】人教版语文七年级下册《老山界》优质课教学视频+PPT课件+教案,安徽省
- 《小学数学二年级下册》第二单元测试题讲解
- 苏科版数学七年级下册7.2《探索平行线的性质》
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
精品推荐
- 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
- 网吧管理