| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1034 人关注过本帖
标题:[求助]关于随机函数
只看楼主 加入收藏
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
 问题点数:0 回复次数:6 
[求助]关于随机函数

在做online judge得时候要用到随机函数,

random()函数和randomize()在TC下都通过了,可上传总是不通过编译,想想可能是编译器的问题,出错信息是undedined randomize

发现是头函数的问题,但马上有有了一个问题 大家看下面这段代码: 运行结果让人觉得这不是随机函数,不知道有什么好的解决方法?

#include <stdio.h> #include <math.h> #include <stdlib.h> int main() {int k,n; scanf("%d",&n); randomize(); k=random(n); while(k<100) {randomize(); k=random(n); }printf("k=%d\n",k);getch();return 0;}

[此贴子已经被作者于2004-12-11 17:31:17编辑过]

搜索更多相关主题的帖子: 随机函数 
2004-12-11 11:35
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 
UP!

我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2004-12-11 17:31
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
以下是引用乌鸦丘比特在2004-12-11 11:35:05的发言:

在做online judge得时候要用到随机函数,

random()函数和randomize()在TC下都通过了,可上传总是不通过编译,想想可能是编译器的问题,出错信息是undedined randomize

发现是头函数的问题,但马上有有了一个问题 大家看下面这段代码: 运行结果让人觉得这不是随机函数,不知道有什么好的解决方法?

#include <stdio.h> #include <math.h> #include <stdlib.h> int main() {int k,n; scanf("%d",&n); randomize(); k=random(n); while(k<100) {/*randomize();*/ k=random(n); }printf("k=%d\n",k);getch();return 0;}


九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2004-12-11 19:37
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 

你的意思是randomize();只要一次就可以了?

为什么?是不是randomize();就是建立一张随机数的数组,random一个一个地调用?

能说说randomize();地原理吗,开头文件看了还是又些不明白


我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2004-12-11 20:30
乌鸦丘比特
Rank: 1
等 级:新手上路
威 望:2
帖 子:625
专家分:0
注 册:2004-7-19
收藏
得分:0 

还要先谢谢knocker

[此贴子已经被作者于2004-12-11 20:45:13编辑过]


我喜欢创造,一只扑腾着翅膀向天空飞翔的乌鸦
2004-12-11 20:43
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 

之所以random()每次的随机数都一样是因为randomize()函数使用不正确。各种编程语言返回的随机数(确切地说是伪随机数)实际上都是根据递推公式计算的一组数值,当序列足够长,这组数值近似满足均匀分布。如果计算伪随机序列的初始数值(称为种子)相同(在你的程序中 while()中的一次循环的运行时间极短,造成种子数相同),则计算出来的伪随机序列就是完全相同的。


九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2004-12-12 16:55
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 
以下是引用乌鸦丘比特在2004-12-11 20:30:39的发言:

你的意思是randomize();只要一次就可以了?

为什么?是不是randomize();就是建立一张随机数的数组,random一个一个地调用?

能说说randomize();地原理吗,开头文件看了还是又些不明白

此函数只是获取系统时间,并将此值设置为rand()的种子数,rand******()系列函数都是由rand()

srand()变化而来


九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2004-12-12 17:01
快速回复:[求助]关于随机函数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.035691 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved