有没有人研究过伪随机数算法？我现在发现keil-O2优化的时候，系统自带的伪随机数某些时候会导致死机。

正点原子

暂时用的一个代替方法：
 //获取伪随机数
//可以产生0~RANDOM_MAX-1的随机数
//seed:种子
//max:最大值      
//返回值:0~(max-1)中的一个值   
u32 app_get_rand(u32 seed,u32 max)
{
 seed=seed*seed*seed;       
 return (seed)%max;
}

上面这个函数，不太好，不知道有没有谁有更好的算法？

5498折戟沉沙

可不可以用math.h里面的随机数函数啊

正点原子

math.h里面没有随机数函数吧。

5498折戟沉沙

math.h里面有一个rand()的函数啊，可以产生随机数啊

正点原子

那个是stdlib.h里面的函数.
而且这个函数会导致死机.就是我标题说的.

5498折戟沉沙

标准C库里面有这个函数，我看过了

5498折戟沉沙

哦，那就不知道了，呵呵

正点原子

 发这一天来搜刮的资料以及实验的工程.最后找了一个非常简单的,不过需要由一个全局变量支持.

如下:
////////////////////////////////伪随机数产生办法////////////////////////////////
u32 random_seed=1;
void app_srand(u32 seed)
{
 random_seed=seed;
}
//获取伪随机数
//可以产生0~RANDOM_MAX-1的随机数
//seed:种子
//max:最大值      
//返回值:0~(max-1)中的一个值   
u32 app_get_rand(u32 max)
{           
 random_seed=random_seed*22695477+1;
 return (random_seed)%max;
} 
/////////////////////////////////////////////////////////////////////////////////

先不纠结了,呵呵,有兴趣的朋友继续研究.

5498折戟沉沙

那个参数22695477是不是自己任意设定的，但是要有一定大小

但是为什么最后还要加1 啊啊

不明白啊？？？

shihantu

伪随机数一般用质数生成。
找2个大质数，a，b，一个输出范围u，一个静态自增变量x
y=(a*(x++)+b)%u
y就输出一个从0到u-1的伪随机数。所谓的伪，就是输出数还是有循环的，不过这个循环周期很大而已，而且找这个质数不容易，所以就随机了。

如果要输出0到1的伪随机数，只要算浮点的（y/u)就可以了。

更换随机数种子，就是改变里面的a和b，a和b也通过一个伪随机数生成器在质数库里挑两个出来。

11yichengming

回复【7楼】5498折戟沉沙:
---------------------------------
好像是循环的额。。。

正点圆子

回复【8楼】正点原子:
---------------------------------
这个效果如何？

正点原子

回复【12楼】正点圆子:
---------------------------------
用了,效果不错

佚枫007

正点原子 发表于 2014-6-4 22:57
回复【12楼】正点圆子:
---------------------------------
用了,效果不错

今天用你的这种方法在STM32上做了一个随机数获取，发现一个问题，不知道是我使用不正确还是代码本身的缘故，app_srand(30); 初始化时种子为固定值，程序每次启动生成的随机序列是一模一样的，改变种子随机序列相应改变，借用之前论坛里面看到一个帖子“不占用定时器（包括SysTick）实现精确延时又一方法”中的#define  DWT_CYCCNT  *(volatile u32 *)0xE0001004
app_srand(DWT_CYCCNT  );这样初始化之后系统每次重启可以获得不同的随机种子，生成不同的随机序列

randomevent

收藏一下，等以后用到了在看看

无厘头

正点原子 发表于 2012-3-30 15:14
那个是stdlib.h里面的函数.
而且这个函数会导致死机.就是我标题说的.

我用的是stm32f103c8t6的最小系统板，在做随机在OLED屏幕上画点的时候也出现了卡死的问题。
第一次测试使用：
void Random(void)
{
        srand((int)time(0));
        x=rand()%(max_x-min_x)+min_x;
        srand((int)time(0));
        y=rand()%(max_y-min_y)+min_y;
}
删除srand((int)time(0));这行代码
void Random(void)
{
        x=rand()%(max_x-min_x)+min_x;
        y=rand()%(max_y-min_y)+min_y;
}
运行成功，出现了想要的效果。
我觉得楼主所遇到的卡死和stdlib.h中rand();函数没有关系。

-----因为time()函数获取的是日历时间，但是stm32中并不会自主产生一个日历时间。所以它会卡死（我的推测），但是百度百科上描述：

rand函数不是真正的随机数生成器，而srand()会设置供rand()使用的随机数种子。如果你在第一次调用rand()之前没有调用srand()，那么系统会为你自动调用srand()。而使用同种子相同的数调用 rand()会导致相同的随机数序列被生成。

就算不设置，系统也自动调用srand()，这是为什么？求解？----------

不知楼主是否是和我类似的情况，如果是可以尝试一下我的解决方法，虽然已经过去6年了。。。楼主的解决方法我也会好好研究的。。