给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数(google题目)
来源:互联网 发布:淘宝网男士耐克运动鞋 编辑:程序博客网 时间:2024/05/29 19:58
问题分析:现在给了一个能随机生成1~5的随机函数,怎样利用这个已知条件生成一个1~7的随机函数呢?既然要生成的是随机数那么生成1,2,3,4,5,6,7的概率就应该是一样的。显然现在光生成1~5之间的数就不够了,我们想到应该要加大生成数的范围,并且加大范围的同时还要保证每个数产生的概率一样,于是有这样一种方法用这个表达式来扩大生成数范围:rand5()*5+rand5(),新的数据范围变成:6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30.并且可以看出来这个25个数出现的可能性是一样的,于是我们可以只用6~26之间的21个数变成1~7这7个数,于是就是要每3个数对应一个数,即:
6,7,8对应1
9,10,11对应2
…………
24,25,26对应7
这种变化对应的方式是(6 - 3)/ 3 = 1,(7 - 3) / 3 = 1,(8-3) / 3 = 1.看看代码吧:
int rand7() { int i; //直到产生6~26之间的数跳出循环 while((i=rand5()*5+rand5()) > 26) ; return (i-3)/3; }
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数(google题目)
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
- 给定能随机生成整数 1 到 5 的函数,写出能随机生成整数 1 到 7 的函数。
- 每日一道算法题:Google面试题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- Android学习日记(2)
- Ajax.BeginForm返回方法OnSuccess
- 编程之美-找符合条件的整数
- 如何启用.NET中的Fusion Log
- HDU 2080 夹角有多大
- 给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数(google题目)
- 20+个创意十足的斜线网站设计
- python包管理工具pip
- VS2012安装后很卡,需要大化小化窗口
- linux网络编程之POSIX 共享内存和 系列函数
- PRJ:Detect a point if it's inside a triangle
- 软工12-13-2 实验报告五——住房贷款计算器最终完成效果及个人心得
- rtmp实现音频频点播之服务篇
- 在 ASP.NET 網頁上加入浮水印