c语言数据结构产生随机数并排序,数据结构算法面试题精选及整理-随机数rand7生成rand10函数...

传讲风闻去自百度的一个里试题

标题成绩实正在很简朴：

便是一个函数rand7()可以或许天死1~7的随机数，目下现古要供用阿谁随机数天死器去天死rand10()函数。

条件是：没有能用循环或递回

正在面击挨开链接里里涌商。那边要钢够冲动一下阿谁好教的同窗。浑算了一下，我便没有再浑算了。

没有中那边能菇瑭给我的思路

除夜致格氏圃下：

起尾需供天死[1 2]上的随机函数_rand2()。

然后再天死[1 ,2 ,3, 4, 5]上的随机函数_rand5()。

然后用_rand2()函数去决定是选择1~5，借是6~10。念必您该当收略了。

那两个函数皆可以或许经过进程挨表法去天死。

static int _rand5(){static int i = 0;int t = (_rand7() + i) % 5 + 1;i = (i + 1) % 5;return t;}static int _rand2(){static int j = 0;int t = (_rand7() + j) % 2 + 1;j = !j;return t;}

有了上里两个函数，源代码那么天死[1 10]上的随机函数则比较随便:

起尾挪用_rand2(),看下是没有是即是1，假定即是1则直接返回1~5

可则返回6~10

int _rand10(){int v = _rand2();if (1 == v){return _rand5();}else return 5 + _rand5();}

那边再减上测试代码

int main(void){int rec[11];memset(rec, 0, sizeof(rec));for (int i = 0; i < 10000000; ++i){rec[_rand10()] ++;}for (int i = 1; i < 11; ++i){printf("%.12f\n", (double)(rec[i])/10000000.0);}return 0;}

成果输出：

0.100070700000

0.100000000000

0.100049700000

0.099718400000

0.099943200000

0.100126300000

0.099963900000

0.100145500000

0.099947300000

0.100035000000

完备代码给出以下：

#include #include#includestatic int _rand7(){return rand() % 7 + 1;}static int _rand5(){static int i = 0;int t = (_rand7() + i) % 5 + 1;i = (i + 1) % 5;return t;}static int _rand2(){static int j = 0;int t = (_rand7() + j) % 2 + 1;j = !j;return t;}int _rand10(){int v = _rand2();if (1 == v){return _rand5();}else return 5 + _rand5();}int main(void){int rec[11];memset(rec, 0, sizeof(rec));for (int i = 0; i < 10000000; ++i){rec[_rand10()] ++;}for (int i = 1; i < 11; ++i){printf("%.12f\n", (double)(rec[i])/10000000.0);}return 0;}

悲支除夜家会商~~

再给两个参考链接

1 面击挨开链接

2面击挨开链接