- 10
- 0
- 约7.93千字
- 约 44页
- 2019-05-03 发布于福建
- 举报
分治法第k小元素poj2104
第六章 分 治 6.1 引言 分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 战略 算法设计技术 划分——治理——组合 6.1.1算法总体思想 将要求解的较大规模的问题分割成k个更小规模的子问题。 棋盘覆盖问题 6.1.2一个简单例子 问题一:在一个整数组A[1...n]中,同时寻找最大值和最小值 方法一:顺序扫描法 S1: min=A[1];max=A[1]; S2: 扫描数组,对i从2到n做: S2a: 如果A[i]min,则min=A[i]; S2b: 如果A[i]max,则max=A[i]; S3: 返回x,y的值 比较次数:2n-2 方法二:分治法 基本思想: (1)划分:将数组分割成两半 (2)治理:在每一半中找到最大值和最小值。 (3)合并:返回两个最大值中的最大值和两个最小值中的最小值。 算法6.1 Minmax(int low,int high) {if high-low=1 then if A[low]A[high] then return(A[low],A[high]) else return(A[high],A[low]) end if else mid=(low+high)/2 (x1,y1)=
您可能关注的文档
- 非硅基光伏电池08291099.ppt
- 非线性参数估计的数值方法.pptx
- 肺栓塞防治策略2007423-.ppt
- 肺炎的诊断和治疗进展施毅.ppt
- 肺真菌病诊断和治疗.ppt
- 废水好氧生物处理的原理.ppt
- 分布式光伏发电100问.docx
- 分布式光伏发电的实时监控与信息采集系统典型设计方案初稿.doc
- 分布式系统16路开关量输出.docx
- 分部分项交底记录表基础土方回填.doc
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 智能制造背景下增材制造技术专业人才需求的调研分析及对策.pdf VIP
- 小肠镜检查术的注意事项及观察要点.ppt
- DBJ41T058-2014 河南省建设工程“中州杯”奖(省优质工程)评审标准.pdf VIP
- 陈舜臣 小说十八史略.pdf VIP
- 矿井地质学课件第五章地质编录.ppt
- 2026中国大唐集团有限公司校园招聘笔试历年典型考点题库附带答案详解.docx VIP
- 里昂DT测试题及答案大全.docx
- (热门!)ISO14001-2026环境管理体系要求及使用指南标准讲解运用及推行培训教材 (1).pdf VIP
- 代理记账业务规范制度(5篇).docx VIP
- 地球概论第三版-金祖孟编著-全部习题答案...pdf VIP
原创力文档

文档评论(0)