当前位置： 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 2012马鞍山市市队选拔试题说明命题人：郑逸宁
试题说明
1..gene考察多关键字排序
因为不需要输出原串,，只需要构造一种值用来比较就行了 50%，记录串长，比较。
70%～100%，记录5个关键字比较，要用到nlogn排序。但还有的是常数因素。 这里是一种使用hash函数的思想，当然是无冲突的。还有,用状态压缩比较方便. 同样可以用计数法O（n）秒杀！！ 2.prepare多重背包
考察学生的分析问题的能力（当然如果能直接做出来最好），分类讨论的思想 1，2 点0/1背包3，4 点 完全背包（但要注意分类讨论的写法。40分必备） 1～7，将物品拆成0/1背包做即可。正解，将物品拆成
1，2，4........2^t， Ai-2^t 的物品 2^t<Ai<2^(t+1) 神人可以用单调队列。。。。。。 3.work很难的一道题。
第一步要求出每天的最小代价，显然是贪心。有:模拟的O（n^2）算法、用堆维护的O（nlogn）的算法和单调队列的O（n）的的DP算法。
第二步用工资减去第一步求出的值，求最大连续子段和，有 O（M^2）和O（M）的DP算法。 40% O（n^2）+ 任意的第二问算法
80~90% O（nlogn）/O（n)+O（M）的DP算法。
80~90% O（nlogn）/O（n)+用堆维护的O（nlogn）的算法 100% O（n)+分类讨论
标程说明
编号及情节纯属虚构
2012选拔试题2012选拔试题隐藏>> 2012 年仪控部职工技能竞赛 选拔考试试题(A) 班组___ 一、填空题(每空 0.5 分,共 10 分) 1、 三通电磁阀按其动作方式...
2012年马鞍山市公开选拔领导干部简章_公务员考试_资格考试/认证_教育专区。马鞍山市...含山县、 和县、 当涂县和市公 安局分别负责本地区、 本系统的报名登记、 ...
2012纪中选拔试题_六年级英语_英语_小学教育_教育专区 暂无评价0人阅读0次下载举报文档 2012纪中选拔试题_六年级英语_英语_小学教育_教育专区。2011~2012 ...
2012中国国家集训队选拔考试_专业资料。2102年第 7期 3 1 210 2中国国家集训队选拔考试 中圈分类号:G2.9447 文献标识码:A 文章编号:1005-61(02003—646 2102...
2012年领导干部公开选拔考试试题及答案_公务员考试_资格...A.井冈山根据地 B.湘鄂赣根据地 C.鄂豫皖根据地 ...6. “千里之堤,溃于蚁穴”说明了质量互变在生活中...
2012全国副科级考试选拔试题_高等教育_教育专区。2010...这段话说明,在 1 只绵羊=2 把石斧的 等式中 A...先锋队,同时又是中国人民和中华民族的先锋队 B....
马鞍山市2012—2013学年度第一学期期末考试七年级数学试题及参考答案_财会/金融考试...简单题. 6.我市对城区某主干道进行绿化,计划在此公路的一侧全部栽上“市树”...
2012年中国国家队选拔考试试题2012年中国国家队选拔考试试题隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*50...
2012副处级领导干部公开选拔笔试题及答案1_财会/金融考试_资格考试/认证_教育专区...2011 年公开选拔副处级干部考试 公共科目笔试模拟试卷一一、单项选择题(每题的...
热门文档