在[1,n]中随机取m个无重复数的Bob Floyd算法

最新推荐文章于 2022-03-27 18:56:36 发布

perry_xiao

最新推荐文章于 2022-03-27 18:56:36 发布

阅读量1k

点赞数

分类专栏：数据结构与算法学习文章标签：算法 include delete 编程测试

本文链接：https://blog.csdn.net/perry_xiao/article/details/6639201

版权

本文介绍了如何利用Bob Floyd算法在给定的整数范围内[1,n]随机抽取m个不重复的数。内容引用自《编程珠玑II》，探讨了算法的实现和应用。" 132195089,19666751,FPGA在电气介数计算中的应用,"['电力系统', 'FPGA开发', 'MATLAB', '电气工程', 'HVDC技术']

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cmath>
#include <ctime>

int randIn(int low, int upper)//产生[low,upper]区间内的一个随机数
{//表示精度有限
	if(low > upper){
		int tmp = low;
		low = upper;
		upper = tmp;
	}
	return low + (upper-low+1)*rand()/RAND_MAX;
}

//区间[1,total]中随机取m个无重复数的Floyd算法
void randomFloyd(int m, int total, int* record) //递归算法
{
	if(m == 0 || m>total) return;
	randomFloyd(m-1, total-1, record);
	int t = randIn(1, total);
	if(!record[t]){
		record[t] = 1; //record 使用前要初始化全部清零
	}	
	else{
		record[total] = 1;
	}
}


void randomFloydFast(int m, int total, int* record) //非递归算法
{
	if(m == 0 || m>total) return;
	int t, i;
	for(i = total - m + 1; i <= total; i++){
		t = randIn(1, i);
		if(!record[t]){
			record[t] = 1;
		}
		else{
			record[i] = 1;
		}
	}
}

void printRecord(int* record, int len)
{
	int i;
	for(i