算法导论第九章习题9.2-3

使用迭代版本的随机选择函数实现选择第i小元素。原理与9.2例题相同，该代码为9.2例题的迭代版实现。具体代码如下：

#include<iostream>
using namespace std;
int RandomdisePartition(int a[] ,int p,int r)
{int i,j,temp,num;num=a[r];j=p-1;for(i=p;i<r;i++){if(a[i]<num){j++;temp=a[i];a[i]=a[j];a[j]=temp;}}temp=a[r];a[r]=a[j+1];a[j+1]=temp;return j+1;
}
//迭代版本
int RandomizSelectInIterater(int a[],int p,int r,int num)
{if(p==r){return a[p];}while(1){int q=RandomdisePartition(a,p,r);int k=q-p+1;if(k==num){return a[q];}else if(num<k){r=q-1;}else{p=q+1;num=num-k;}}
}
int main()
{int a[10]={2,56,48,685,4596,16,48,748,742,1635};int num=RandomizSelectInIterater(a,0,9,5);cout<<num<<endl;return 0;
}

算法导论第九章习题9.2-3相关推荐

c语言第九章课后作业答案,c语言第九章习题带答案
c语言第九章习题带答案 - 1 - 练习9-1 答案一.选择题 1．typedef unsigned long LONG 的作用是( D ). A．建立了一种新的数据类型 B ．定义了一个整形变量 ...
网络空间安全导论-第一章习题
网络空间安全导论-第一章习题 1.网络空间安全有哪些定义? 2.简述网络安全空间的技术架构. 3.列举一些你身边遇到或发现的网络安全问题,试分析其中的原因,并说说有哪些防范措施. 1.网络空间安全有哪 ...
工程伦理第九章习题答案
工程伦理第九章习题工程伦理 1 选择题 2 讨论题 1 选择题 1-5 CDCCB 6 AD 7 ACD 8 ABCD 9 BCD 10 ABCD 11-15 × √ × √ × × 2 讨论题 ...
工程伦理第九章习题答案
工程伦理第九章习题答案还有学术规范与论文写作.创业成功第一步:写好商业计划书等课程,每天都会更新)
【Java数据结构与算法】第九章顺序查找、二分查找、插值查找和斐波那契查找
第九章顺序查找.二分查找.插值查找和斐波那契查找文章目录第九章顺序查找.二分查找.插值查找和斐波那契查找一.顺序查找 1.基本介绍 2.代码实现二.二分查找 1.基本介绍 2.代码实现三 ...
C语言程序设计第五版谭浩强课后答案第九章习题答案
C语言程序设计第五版谭浩强第九章答案 1.定义一个结构体变量(包括年.月.日).计算该日在本年中是第几天,注意闰年问题. 2.写一个函数days,实现第1 题的计算.由主函数将年.月.日传递给days ...
我眼中的算法导论 | 第一章——算法在计算中的作用、第二章——算法基础
一个小白的算法学习之路.读<算法导论>第一天.本文仅作为学习的心得记录. 算法(Algorithm) 对于一个程序员来说,无论资历深浅,对算法一词的含义一定会或多或少有自己的体会,在< ...
操作系统导论第九章调度：比例份额
文章目录第九章调度:比例份额 9.1 基本概念:彩票数代表份额 9.2 彩票机制 9.3 实现 9.4 步长调度 9.5 小结第九章调度:比例份额在本章,我们将看到一个不同类型的调度程序–比 ...
DIP第九章习题解答
数字图像处理第九章课后作业文档地址:数字图像处理第九章课后作业.pdf_数字图像处理第九章课后答案,数字图像处理第三版第九章课后答案-图像处理文档类资源-CSDN下载https://downloa ...

算法导论第九章习题9.2-3

算法导论第九章习题9.2-3相关推荐

最新文章

热门文章