关于随机数产生的问题

2004-08-09 03:45:54 376 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++产生随机数一直重复的问题 C++产生随机数，我们都知道，无非就是利用srand产生一个种子，然后利用rand函数产生随机数即可。但是今天在产生随机数的时候遇到了一个怪事，就是不管自己怎么产搞，多次产生的随机数都是重复的。自己的代码简化为下： #include "stdafx.h" #include <cstdlib> #include <ctime> #include <iostream&... 阅读详情

我现在有一个随机数分布均匀的函数
用时间做随机种子每次运行多比较有规律
即然是用时间做种子怎么会出现2次运行相同的数据
而且srand()我每次多只调用了一次阿
可能是原理不明白那位大虾指点一下怎么能产生分布均匀的随机数阿

...全文

C# 读取图片和扫描PDF中的文本本博客将探讨如何使用C#和OCR库实现从图片和扫描的 PDF 中提取文本。Spire.OCR for .NET 是一个OCR文字识别库，专为在 .NET 应用程序中识别图片的文本而设计。首先，使用 Spire.PDF 将扫描的 PDF 转换为图片，然后利用 Spire.OCR 从这些图片中提取文本。由于该OCR库并不支持直接处理PDF，因此要从扫描的 PDF 中提取文本，我们首先需要将 PDF 文档转换为图片。转换完成后，再利用 Spire.OCR 从生成的图片中提取文本。方法来识别图片中的文本。阅读详情

linkquant

VC/MFC 16,550 成员 421,606 内容

+ 关注 + 加入社区

切换为时间正序

MikeChen2003 2004-08-18

打赏
举报

mark

zjz800800 2004-08-10

打赏
举报

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

void main( void )
{
int i;

/* Seed the random-number generator with current time so that
* the numbers will be different every time we run.
*/
srand( (unsigned)time( NULL ) );

/* Display 10 numbers. */
for( i = 0; i < 10;i++ )
printf( " %6d\n", rand() );
}

Output

6929
8026
21987
30734
20587
6699
22034
25051
7988
10104

linkquant 2004-08-10

打赏
举报

重声一下我srand()在每次运行的时候调用一遍循环里根本没调用
我现在是想分布均匀特别是在小的范围内比如取1--10之间的值得时候
我每过一段时间调用rand结果总是不尽人

楼上 kvw3000(回家念经) 说的挺好能不能参考你的程序
或者把大素数数组发给我一下
谢谢我qq是 44077023
msn : turboyu@hotmail.com 或留下你的邮件

lwglucky 2004-08-10

打赏
举报

class RndGen
{
int n;
float *oldrand;
void advance_random();

public:
RndGen() { oldrand = 0; }
~RndGen();
float randm();
void init_random(const float randomseed = 0.1f);
};

RndGen::~RndGen()
{
if (oldrand)
free(oldrand);
}

void RndGen::init_random(const float randomseed)
{
float new_random = 1.0e-9f;
float prev_random = randomseed;

oldrand = (float*)calloc(55, sizeof(float));
oldrand[54] = randomseed;

for (int i = 0; i < 53; i ++)
{
int j = (21 * (i + 1)) % 55;
oldrand[j] = new_random;
new_random = prev_random - new_random;
if (new_random < 0) new_random ++;
prev_random = oldrand[j];
}

advance_random();
advance_random();
advance_random();
n = 0;
}

void RndGen::advance_random()
{
float new_random;
for (int i = 0; i <= 23; i ++)
{
new_random = oldrand[i] - oldrand[i+31];
if (new_random < 0)
new_random ++;
oldrand[i] = new_random;
}

for (i = 24; i <= 54; i ++)
{
new_random = oldrand[i] - oldrand[i-24];
if (new_random < 0)
new_random ++;
oldrand[i] = new_random;
}
}

float RndGen::randm()
{
n ++;
if (n > 54)
{
n = 1;
advance_random();
}

return oldrand[n];
}

Mutalisk 2004-08-09

打赏
举报

srand()
在你的进程里应该只运行一次，如果每次rand前都srand，出来的数肯定都是一样的

turnmissile 2004-08-09

打赏
举报

既然是随机数，自然有重复的时候，只是这种可能会根据数的定义方式而不同。

你如果希望保证不同，可以用一个64为数，前面32为随机数，后面32位为时间，这样就一定能够保证不相同了。

zhangyilan 2004-08-09

打赏
举报

可以看看统计计算这类的书，上面有专门的算法讲解满足各种分布的随机数。

ringphone 2004-08-09

打赏
举报

我觉得取时间的毫秒数，应该是比较随机的了。

kvw3000 2004-08-09

打赏
举报

我觉得是整数随机数＝（种子值（时间随机种子）*大素数数组某项*随机数发生器值)mod随机数取值范围）
一般这个随机数作为下次的种子值，

种子值（时间随机种子）其实是一个全局系统变量，没有设置时是一个固定的值，这样是为了保证可以产生相同的随机数序列来方便一些测试（C语言就是这样实现的），在正式情况下才通过专门的函数来启动（设置为时间关系随机值，一般取当时的计算机时钟值），大素数数组就是一个含有比较大的素数的数组，一般含有几十个，这样的目的是第一个随机数取数组的第一个值进行计算，后面的值就和前面结果或者种子值有关系了，比如是种子值取数组长度的模来确定某项（也可以第一个就这样），随机数发生器可以是一个步进（步长为素数而且可以设定）循环计数器，这样仅仅是增加随机性。
上面仅仅是我个人的实现，我这样实现过一个简单的伪随机数发生器，不过我不敢说这是好的方法，用计算机产生随机数还有许多方法，其实比较好的方法就是真正的找到一个随机源，现在有的系统上就实现了这样的源，比如检测电源的波动来实现一个随机源（电源是模拟量，就是计算机里的稳压电源的电压其实在一定范围内也是不停波动的，在足够好的数模转换中就可以转换为一个随机数发生器了（种子发生器）

vericky 2004-08-09

打赏
举报

对，我一般以秒为单位，对随机数产生速度要求不高的情况下可用！

lixiaosan 2004-08-09

打赏
举报

http://www.china-askpro.com/msg22/qa36.shtml

快乐鹦鹉 2004-08-09

打赏
举报

用时间做种子数，那也要看你要到时间的哪一个精度啊。如果只有分钟的话，那么在一分钟内执行两次srand的话，结果还是一样的。必须保证srand每次的参数都是不同的才能达到随机的目的。

DentistryDoctor 2004-08-09

打赏
举报

楼上说得有理。

bohut 2004-08-09

打赏
举报

Ｑ李刚:
问题: 怎样获得一个真正的随机数？要知道，rand()是不能产生真正的随机数的!即使不能产生真正的随机数，也要大概接近呀！而rand()好象每次的随机都一样。

Ａ回答:

之所以rand()每次的随机数都一样是因为rand()函数使用不正确。各种编程语言返回的随机数（确切地说是伪随机数）实际上都是根据递推公式计算的一组数值，当序列足够长，这组数值近似满足均匀分布。如果计算伪随机序列的初始数值（称为种子）相同，则计算出来的伪随机序列就是完全相同的。这个特性被有的软件利用于加密和解密。加密时，可以用某个种子数生成一个伪随机序列并对数据进行处理；解密时，再利用种子数生成一个伪随机序列并对加密数据进行还原。这样，对于不知道种子数的人要想解密就需要多费些事了。当然，这种完全相同的序列对于你来说是非常糟糕的。要解决这个问题，需要在每次产生随机序列前，先指定不同的种子，这样计算出来的随机序列就不会完全相同了。你可以在调用rand()函数之前调用srand( (unsigned)time( NULL ) )，这样以time函数值（即当前时间）作为种子数，因为两次调用rand函数的时间通常是不同的，这样就可以保证随机性了。你也可以使用srand函数来人为指定种子数。Windows 9x/NT的游戏FreeCell就允许用户指定种子数，这样用户如果一次游戏没有成功，下次还可以以同样的发牌结果再玩一次。

陈翔宇: 我按照上述方法并不能产生随机数，仅产生公差为3或4的等差数列：
#include <stdlib.h>
#include <iostream.h>
#include <conio.h>
#include <time.h>
void main()
{
for(int i=0;i<100000;i++)
{
srand( (unsigned)time( NULL ) );
cout<<rand()<<endl;
}
}
答：你的程序是有问题的，你每产生一个随机数之前，都调用一次srand，而由于计算机运行很快，所以你每次用time得到的时间都是一样的（time的时间精度较低，只有55ms）。这样相当于使用同一个种子产生随机序列，所以产生的随机数总是相同的。你应该把srand放在循环外：
srand( (unsigned)time( NULL ) );
for(int i=0;i<100000;i++)
{
cout<<rand()<<endl;
}

bohut 2004-08-09

打赏
举报

http://www3.ccw.com.cn/club/essence/200108/4039.htm

关于随机数产生的问题

相关推荐