C++取a到b之间的随机数

计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意:小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,当你取得65535个随机数后它们又重复出现了。) 
 
我们知道rand()函数可以用来产生随机数,但是这不是真正意义上的随机数,是一个伪随机数,是根据一个数(我们可以称它为种子)为基准以某个递推公式推算出来的一系列数,当这系列数很大的时候,就符合正态公布,从而相当于产生了随机数,但这不是真正的随机数,当计算机正常开机后,这个种子的值是定了的,除非你破坏了系统。
 
1.rand()
功能:随机数发生器
 
用法:int rand(void)
 
所在头文件: stdlib.h
 
rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定的范围里可看成是随机的。
 
rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最少是在32767之间(int)。用unsigned int 双字节是65535,四字节是4294967295的整数范围。0~RAND_MAX每个数字被选中的机率是相同的。
 
用户未设定随机数种子时,系统默认的随机数种子为1。
 
rand()产生的是伪随机数字,每次执行时是相同的;若要不同,用函数srand()初始化它。
 
2.srand()
功能:初始化随机数发生器
 
用法: void srand(unsigned int seed)
 
所在头文件: stdlib.h
 
srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数,如果每次seed都设相同值,rand()所产生的随机数值每次就会一样。
 
3.使用当前时钟作为随机数种子
rand()产生的随机数在每次运行的时候都是与上一次相同的。若要不同,用函数srand()初始化它。可以利用srand((unsigned int)(time(NULL))的方法,产生不同的随机数种子,因为每一次运行程序的时间是不同的。
 
4.产生随机数的用法
1) 给srand()提供一个种子,它是一个unsigned int类型;
2) 调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0到RAND_MAX之间);
3) 根据需要多次调用rand(),从而不间断地得到新的随机数;
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果。
 
0~RAND_MAX之间的随机数程序
#include   
#include   
#include  

using   namespace  std; 

int  main()  

                srand((unsigned)time(NULL)); 
                for( int  i = 0; i < 10;i++ ) 
                                cout << rand() << '\t'; 
                cout << endl; 
                return  0;  
}
 
5.产生一定范围随机数的通用表示公式
要取得[a,b)的随机整数,使用(rand() % (b-a))+ a;
要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a;
要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1;
通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。
要取得a到b之间的随机整数,另一种表示:a + (int)b * rand() / (RAND_MAX + 1)。
要取得0~1之间的浮点数,可以使用rand() / double(RAND_MAX)。
 
  1. #include <</SPAN>cstdlib>  
  2. #include <</SPAN>iostream>  
  3. #include<</SPAN>stdlib.h>  
  4. using namespace std;  
  5.   
  6. int myRand(int a,int b){  
  7.       
  8.     return (a>=b)?0:(a+rand()%(b-a));  
  9.  
  10.   
  11.   
  12. int main(int argc, char *argv[])  
  13.  
  14.     for(int i=0;i<</SPAN>10;i++){  
  15.         int cmyRand(1,100);  
  16.         cout<</SPAN><</SPAN>"c="<</SPAN><</SPAN>c<</SPAN><</SPAN>endl 
  17.      
  18.     system("PAUSE");  
  19.     return EXIT_SUCCESS;  
  20.  
  21.   

 

产生a~b之间随机数(含a,b):a+rand()%(b-a),的确不明白,不是a+rand()*(b-a)吗?????



FROM: http://blog.sina.com.cn/s/blog_6cc7141501016ib1.html

下面是C++实现先生成n个随机数,使用随机选择算法并分析算法的运行时间随着个数n的变化情况: ```c++ #include <iostream> #include <cstdlib> #include <ctime> using namespace std; // 交换两个元素的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 随机选择算法 int random_select(int arr[], int left, int right, int k) { if (left == right) return arr[left]; int pivotIndex = left + rand() % (right - left + 1); // 随机选择一个元素作为枢纽元素 pivotIndex = partition(arr, left, right, pivotIndex); // 划分后枢纽元素所在位置 if (k == pivotIndex) return arr[k]; else if (k < pivotIndex) return random_select(arr, left, pivotIndex - 1, k); else return random_select(arr, pivotIndex + 1, right, k); } // 快速排序中的划分函数 int partition(int arr[], int left, int right, int pivotIndex) { int pivotValue = arr[pivotIndex]; swap(&arr[pivotIndex], &arr[right]); // 把枢纽元素移到末尾 int storeIndex = left; for (int i = left; i < right; i++) { if (arr[i] < pivotValue) { swap(&arr[i], &arr[storeIndex]); storeIndex++; } } swap(&arr[storeIndex], &arr[right]); // 把枢纽元素移到正确的位置 return storeIndex; } int main() { srand(time(NULL)); // 初始化随机数种子 int n; cout << "请输入随机数的个数:"; cin >> n; int arr[n]; for (int i = 0; i < n; i++) arr[i] = rand() % 100; // 生成0~99之间的随机整数 int k; cout << "请输入要查找第几小的数:"; cin >> k; clock_t start, end; start = clock(); int result = random_select(arr, 0, n - 1, k - 1); end = clock(); cout << "第" << k << "小的数是:" << result << endl; cout << "算法的运行时间为:" << (double)(end - start) / CLOCKS_PER_SEC << "秒" << endl; return 0; } ``` 该程序采用随机选择算法,先生成n个随机数,然后查找第k小的数。我们可以通过改变n的大小,来分析算法的运行时间随着n的变化情况。 需要注意的是,本程序中的时间复杂度为O(n),但是随机选择算法的期望时间复杂度为O(n),因此本程序中的运行时间与n的大小有关,但是并不是线性关系。 我们可以通过多次运行程序,平均值来得到更加精确的运行时间。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值