* * STRAITMAXMIN算法的一种简单改进形式: procedure STRAITMAXMIN1(A,n,max,min) integer i,n max←min←A(1) for i←2 to n do if A(i) max then max←A(i) endif else if A(i) min then min←A(i) endif repeat end STRAITMAXMIN1 这使得, 最好情况:按递增次序排列,元素比较次数为n-1次 最坏情况:按递减次序排列,元素比较次数为2(n-1)次 平均情况:元素比较次数为3(n-1)/2次 * * 2. 分治求解策略 记问题的一个实例为: I = (n, A(1), … , A(n)) 采用二分法将I分成两个子集合处理 I1 = ( , A(1), …,A( )),和 I2 = (n- , A( +1), …, A(n)) 则有, MAX(I) = max(MAX(I1),MAX(
您可能关注的文档
- 第1讲 caxa制造工程师2008概述.ppt
- 第1章 预备知识(数制与码制).ppt
- 第1章 报 关 概 述.ppt
- 第1章 数制和码制.ppt
- 第1项目:方法2-巧用沟通方法(未更改).ppt
- 第1课时 商周的政治制度.pptx
- 第1章 数制与码制.ppt
- 第1章 合同法律制度.ppt
- 第1章 烷烃 环烷烃.ppt
- 第1节种群和生物群落(二合一).ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2023最新版个人征信模板详版(可编辑-带水印).docx VIP
- 粤教版(2025)四年级信息科技 第四节 制定编码规则 课件.pptx VIP
- 江苏省2026年中职职教高考文化统考机械专业综合理论试卷.docx VIP
- 大脑左侧中动脉狭窄课件.pptx VIP
- 最新版个人征信报告模板(word版-可编辑-带水印).docx VIP
- (完整版)综合工时及特殊工时申请会议纪要.docx VIP
- 硕士毕业答辩-谢云飞.pptx VIP
- 超星学习通 微观经济学(浙江大学)尔雅网课答案.pdf VIP
- 大众辉腾全车电路图31-安装位置 保险丝.pdf VIP
- CECS388_2014_水平管沉淀池工程技术规程.pdf VIP
原创力文档

文档评论(0)