OpenEdv-开源电子网

 找回密码
 立即注册
正点原子全套STM32/Linux/FPGA开发资料,上千讲STM32视频教程免费下载...
查看: 8603|回复: 15

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

[复制链接]

558

主题

11万

帖子

34

精华

管理员

Rank: 12Rank: 12Rank: 12

积分
164932
金钱
164932
注册时间
2010-12-1
在线时间
2100 小时
发表于 2012-3-30 12:33:46 | 显示全部楼层 |阅读模式
暂时用的一个代替方法:
 //获取伪随机数
//可以产生0~RANDOM_MAX-1的随机数
//seed:种子
//max:最大值      
//返回值:0~(max-1)中的一个值   
u32 app_get_rand(u32 seed,u32 max)
{
 seed=seed*seed*seed;       
 return (seed)%max;
}

上面这个函数,不太好,不知道有没有谁有更好的算法?
我是开源电子网www.openedv.com站长,有关站务问题请与我联系。
正点原子STM32开发板购买店铺http://openedv.taobao.com
正点原子官方微信公众平台,点击这里关注“正点原子”
正点原子逻辑分析仪DL16劲爆上市
回复

使用道具 举报

20

主题

566

帖子

0

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
670
金钱
670
注册时间
2012-2-28
在线时间
0 小时
发表于 2012-3-30 13:16:42 | 显示全部楼层
可不可以用math.h里面的随机数函数啊
努力,前进。
回复 支持 反对

使用道具 举报

558

主题

11万

帖子

34

精华

管理员

Rank: 12Rank: 12Rank: 12

积分
164932
金钱
164932
注册时间
2010-12-1
在线时间
2100 小时
 楼主| 发表于 2012-3-30 13:43:35 | 显示全部楼层
math.h里面没有随机数函数吧。
我是开源电子网www.openedv.com站长,有关站务问题请与我联系。
正点原子STM32开发板购买店铺http://openedv.taobao.com
正点原子官方微信公众平台,点击这里关注“正点原子”
回复 支持 反对

使用道具 举报

20

主题

566

帖子

0

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
670
金钱
670
注册时间
2012-2-28
在线时间
0 小时
发表于 2012-3-30 15:11:17 | 显示全部楼层
math.h里面有一个rand()的函数啊,可以产生随机数啊
努力,前进。
回复 支持 反对

使用道具 举报

558

主题

11万

帖子

34

精华

管理员

Rank: 12Rank: 12Rank: 12

积分
164932
金钱
164932
注册时间
2010-12-1
在线时间
2100 小时
 楼主| 发表于 2012-3-30 15:14:11 | 显示全部楼层
那个是stdlib.h里面的函数.
而且这个函数会导致死机.就是我标题说的.
我是开源电子网www.openedv.com站长,有关站务问题请与我联系。
正点原子STM32开发板购买店铺http://openedv.taobao.com
正点原子官方微信公众平台,点击这里关注“正点原子”
回复 支持 反对

使用道具 举报

20

主题

566

帖子

0

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
670
金钱
670
注册时间
2012-2-28
在线时间
0 小时
发表于 2012-3-30 15:24:41 | 显示全部楼层
标准C库里面有这个函数,我看过了
努力,前进。
回复 支持 反对

使用道具 举报

20

主题

566

帖子

0

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
670
金钱
670
注册时间
2012-2-28
在线时间
0 小时
发表于 2012-3-30 15:25:16 | 显示全部楼层
哦,那就不知道了,呵呵
努力,前进。
回复 支持 反对

使用道具 举报

558

主题

11万

帖子

34

精华

管理员

Rank: 12Rank: 12Rank: 12

积分
164932
金钱
164932
注册时间
2010-12-1
在线时间
2100 小时
 楼主| 发表于 2012-3-30 17:16:08 | 显示全部楼层

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

如下:
////////////////////////////////伪随机数产生办法////////////////////////////////
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;

/////////////////////////////////////////////////////////////////////////////////

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

随机数测试实验.rar

106.85 KB, 下载次数: 650

我是开源电子网www.openedv.com站长,有关站务问题请与我联系。
正点原子STM32开发板购买店铺http://openedv.taobao.com
正点原子官方微信公众平台,点击这里关注“正点原子”
回复 支持 反对

使用道具 举报

20

主题

566

帖子

0

精华

论坛大神

Rank: 7Rank: 7Rank: 7

积分
670
金钱
670
注册时间
2012-2-28
在线时间
0 小时
发表于 2012-3-30 17:31:36 | 显示全部楼层
那个参数22695477是不是自己任意设定的,但是要有一定大小

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

不明白啊???
努力,前进。
回复 支持 反对

使用道具 举报

2

主题

1438

帖子

1

精华

金牌会员

Rank: 6Rank: 6

积分
2209
金钱
2209
注册时间
2010-12-16
在线时间
190 小时
发表于 2012-3-31 18:05:43 | 显示全部楼层
伪随机数一般用质数生成。
找2个大质数,a,b,一个输出范围u,一个静态自增变量x
y=(a*(x++)+b)%u
y就输出一个从0到u-1的伪随机数。所谓的伪,就是输出数还是有循环的,不过这个循环周期很大而已,而且找这个质数不容易,所以就随机了。

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

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

技术讨论请发帖 , 需要我回复请点左下的 < 回复 > 让系统通知我 . 本人不通过其他方式返回任何参数.
回复 支持 反对

使用道具 举报

9

主题

35

帖子

0

精华

初级会员

Rank: 2

积分
91
金钱
91
注册时间
2013-3-20
在线时间
0 小时
发表于 2013-4-13 17:25:02 | 显示全部楼层
回复【7楼】5498折戟沉沙:
---------------------------------
好像是循环的额。。。
回复 支持 反对

使用道具 举报

27

主题

154

帖子

0

精华

中级会员

Rank: 3Rank: 3

积分
280
金钱
280
注册时间
2013-8-28
在线时间
2 小时
发表于 2014-6-4 17:01:49 | 显示全部楼层
回复【8楼】正点原子:
---------------------------------
这个效果如何?
回复 支持 反对

使用道具 举报

558

主题

11万

帖子

34

精华

管理员

Rank: 12Rank: 12Rank: 12

积分
164932
金钱
164932
注册时间
2010-12-1
在线时间
2100 小时
 楼主| 发表于 2014-6-4 22:57:31 | 显示全部楼层
回复【12楼】正点圆子:
---------------------------------
用了,效果不错
我是开源电子网www.openedv.com站长,有关站务问题请与我联系。
正点原子STM32开发板购买店铺http://openedv.taobao.com
正点原子官方微信公众平台,点击这里关注“正点原子”
回复 支持 反对

使用道具 举报

0

主题

6

帖子

0

精华

初级会员

Rank: 2

积分
68
金钱
68
注册时间
2014-10-2
在线时间
12 小时
发表于 2016-3-22 17:00:56 | 显示全部楼层
正点原子 发表于 2014-6-4 22:57
回复【12楼】正点圆子:
---------------------------------
用了,效果不错

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

回复 支持 反对

使用道具 举报

3

主题

56

帖子

0

精华

初级会员

Rank: 2

积分
167
金钱
167
注册时间
2016-1-16
在线时间
15 小时
发表于 2016-5-4 11:40:43 | 显示全部楼层
收藏一下,等以后用到了在看看
回复 支持 反对

使用道具 举报

0

主题

1

帖子

0

精华

新手入门

积分
2
金钱
2
注册时间
2018-9-30
在线时间
0 小时
发表于 2018-9-30 15:55:26 | 显示全部楼层
正点原子 发表于 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年了。。。楼主的解决方法我也会好好研究的。。

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则



关闭

原子哥极力推荐上一条 /2 下一条

正点原子公众号

QQ|手机版|OpenEdv-开源电子网 ( 粤ICP备12000418号-1 )

GMT+8, 2024-6-16 23:03

Powered by OpenEdv-开源电子网

© 2001-2030 OpenEdv-开源电子网

快速回复 返回顶部 返回列表