算法设计技巧与分析 沙特 递归分治部分答案.doc_第1页
算法设计技巧与分析 沙特 递归分治部分答案.doc_第2页
算法设计技巧与分析 沙特 递归分治部分答案.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

5.33算法：EX5_33输入：已排序的数组A1,n，整数x输出：如果A中存在两个数，它们的和是x，则输出这两个数，若不存在，则输出none find(1,n)end EX5_33过程：find(s,t) / 确定As,t中是否存在两个数，它们的和是x，如果存在则输出这两个数，若不存在，则输出none if s=t then output none; else if sx then find(s,t-1); else As+At find(s+1,t); end if end if end find6.6EX6_6输入：输出： num=count(1,n,x);end EX6_6过程 count(low,high,x) / if high=low then if Alow=x then return 1 else return 0 else mid=(low+high)/2 return count(low,mid)+count(mid+1,high) end ifend count递归出口 highleft); right=high(T-right); return 1+maxleft,right end ifend high递归出口 T-left = null and T-right=null then return 0 ?全局变量 ？6.52算法 SECONDVALUE输入：正整数n和存储n个元素的数组a1.n输出：数组a的第二大元素 (x1,x2)=secondvalue(1,n,a); return x2;end SECONDVALUE过程 secondvalue(low,high,a)/返回数对(x1,x2)其中x1=x2if high-low=0 then return (alow,-); /这个地方有修改else if high-low=1 then if ahigh=alow then return (ahigh,alow); else return (alow,ahigh); end if end ifend ifmid=(low+high)/2;(x1,x2)=secondvalue(low,mid,a);(y1,y2)=secon
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论