请教一个随机数疑难问题

2010-11-03 11:02:29 212 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

关于面试中经常出现的根据一个随机数构造另外的随机数的解法最近做了一些Tencent及几家公司的面试题，发现有一种关于产生随机数的类型的题目。看到多有大牛们做出来，而且效率很高，也有不知道怎么做的，最近根据几个产生随机数的题目整理一下，发现所有的类似题目可以用一种万能钥匙解决。故分享，欢迎发表不同看法，欢迎吐槽。题目一：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。利用随机函数rand()函数生成一个等概率随机生成整数1到5的函... 阅读详情

如何能在C里实现像C#那样的功能，也就是在0-1之间生成一个随机的小数？

谢谢各位大侠！

...全文

随机数生成题，利用小的随机数生成大的随机数如题已经有一个黑盒函数会生成均匀分布的随机数 0,1 需要构造一个随机函数，生成0~N之间均匀分布的随机数利用0,1构造一0~2^K之间的随机数（K = ceiling(log(N))）如果生成的随机数大于N，则重新计算。否则返回此随机数。结果是均匀分布的。代码如下： #include "../Lib/randomize.h" #include #include 阅读详情

skyaspnet

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

村长_乐 2010-11-04

打赏
举报

来晚了...

skyaspnet 2010-11-03

打赏
举报

[Quote=引用 12 楼 shexinwei 的回复:]

C/C++ code

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main()
{
srand((int)time(0));
for(int i = 0;i < 10;i++)
printf("%f\n",(double)((double)rand()/RAND_MAX));
……
[/Quote]

非常感谢

shexinwei 2010-11-03

打赏
举报



#include <stdlib.h>

#include <stdio.h>

#include <time.h>

int main()

{

	srand((int)time(0));

	for(int i = 0;i < 10;i++)

		printf("%f\n",(double)((double)rand()/RAND_MAX));

	printf("\n");

	return 1;

}

VC6:



0.505753

0.873501

0.080355

0.337382

0.009064

0.938719

0.996948

0.737632

0.899716

0.369976



Press any key to continue

skyaspnet 2010-11-03

打赏
举报

[Quote=引用 10 楼 shexinwei 的回复:]

引用 9 楼 skyaspnet 的回复:
引用 7 楼 cy_chance 的回复:

int GetRand()
{
srand((int)time(0));
return (int)(rand()/RAND_MAX);
}

每次都是输出0，汗

强制转换成double就可以了，不要用int。
[/Quote]

还是不太对，大侠能给个修正版本的代码吗？谢谢！

shexinwei 2010-11-03

打赏
举报

[Quote=引用 9 楼 skyaspnet 的回复:]
引用 7 楼 cy_chance 的回复:

int GetRand()
{
srand((int)time(0));
return (int)(rand()/RAND_MAX);
}

每次都是输出0，汗
[/Quote]

强制转换成double就可以了，不要用int。

skyaspnet 2010-11-03

打赏
举报

[Quote=引用 7 楼 cy_chance 的回复:]

int GetRand()
{
srand((int)time(0));
return (int)(rand()/RAND_MAX);
}
[/Quote]

每次都是输出0，汗

shexinwei 2010-11-03

打赏
举报



int GetRand()

{

  srand((int)time(0));   //用时间做种子，每次产生的数字将不同  

  return (int)(rand()/RAND_MAX);

}

C4Fun 2010-11-03

打赏
举报

int GetRand()
{
srand((int)time(0));
return (int)(rand()/RAND_MAX);
}

skyaspnet 2010-11-03

打赏
举报

[Quote=引用 5 楼 thefirstz 的回复:]

之前用一个srand设置下种子
[/Quote]

这个还是没有太明白如何实现，加了srand后每次重新运行还是一样

昵称很不好取 2010-11-03

打赏
举报

之前用一个srand设置下种子

skyaspnet 2010-11-03

打赏
举报

[Quote=引用 3 楼 mstlq 的回复:]

#include <stdlib.h>
(double)rand()/RAND_MAX;
[/Quote]

实现是实现了，但是有个问题，每次运行都显示的是同一个数，这是怎么回事呢？

PS： MSTLQ的头像很帅

mstlq 2010-11-03

打赏
举报

#include <stdlib.h>
(double)rand()/RAND_MAX;

try325 2010-11-03

打赏
举报

库函数就是一个rand ...

但是，随机数生成算法，那就很多了 ...
不过很多要自己实现。

昵称很不好取 2010-11-03

打赏
举报

rand()可以实现啊

请教一个随机数疑难问题

相关推荐