d********t
发帖数: 9628 | 1 用rand5()产生rand7()，有大侠能指教的吗？ |
d********t
发帖数: 9628 | 2
自己顶一下。
【在 d********t 的大作中提到】
: 用rand5()产生rand7()，有大侠能指教的吗？
|
g**********y
发帖数: 14569 | 3 书上解释还算清楚吧。就是把1..5等概率映射到1..7。
【在 d********t 的大作中提到】
:
: 自己顶一下。
|
d********t
发帖数: 9628 | 4
为啥要 5*(rand5()-1) + (rand5()-1)?
【在 g**********y 的大作中提到】
: 书上解释还算清楚吧。就是把1..5等概率映射到1..7。
|
g**********y
发帖数: 14569 | 5 rand5()产生 1..5
rand5() - 1 ~ 0..4
5*(rand5()-1) ~ 0, 5, 10, 15, 20
再call rand5()-1 ~ 0..4
这样等概率产生了0~24 |
d********t
发帖数: 9628 | 6 Thanks!
【在 g**********y 的大作中提到】
: rand5()产生 1..5
: rand5() - 1 ~ 0..4
: 5*(rand5()-1) ~ 0, 5, 10, 15, 20
: 再call rand5()-1 ~ 0..4
: 这样等概率产生了0~24
|
d********t
发帖数: 9628 | 7 今天刚问下午就被考了，太神奇了。
【在 d********t 的大作中提到】
: 用rand5()产生rand7()，有大侠能指教的吗？
|
B******5
发帖数: 4676 | 8 码工？恭喜～
【在 d********t 的大作中提到】
: 今天刚问下午就被考了，太神奇了。
|
d********t
发帖数: 9628 | 9 我诚实了一把，直接说了。而且有问题没答上来，程序也写的结巴，估计是过不了了。
【在 B******5 的大作中提到】
: 码工？恭喜～
|
B******5
发帖数: 4676 | 10 问题答不上来还好吧，我一般都很不诚实。。。
有的时候面试官问我你见过就说，但是这种情况下题目我都没见过。。。
说说你被问了什么题目吧？
【在 d********t 的大作中提到】
: 我诚实了一把，直接说了。而且有问题没答上来，程序也写的结巴，估计是过不了了。
|
|
|
d********t
发帖数: 9628 | 11 具体啥还真记不得了，太紧张了估计。不过是cup上的好像，悲剧的是记不住解答方法
了，现场重新思考很悲惨的。
【在 B******5 的大作中提到】
: 问题答不上来还好吧，我一般都很不诚实。。。
: 有的时候面试官问我你见过就说，但是这种情况下题目我都没见过。。。
: 说说你被问了什么题目吧？
|
B******5
发帖数: 4676 | 12 有时间的话把careercup上的题目自己写写比较好，
好记性不如烂笔头，当然这也是给我自己说。。。
【在 d********t 的大作中提到】
: 具体啥还真记不得了，太紧张了估计。不过是cup上的好像，悲剧的是记不住解答方法
: 了，现场重新思考很悲惨的。
|
d********t
发帖数: 9628 | 13 是这个理啊，不过要准备论文没那么多时间啊。
【在 B******5 的大作中提到】
: 有时间的话把careercup上的题目自己写写比较好，
: 好记性不如烂笔头，当然这也是给我自己说。。。
|
a**********2
发帖数: 340 | 14 这个题目解法很多，可以看一下programming pears |
B******5
发帖数: 4676 | 15 。。。me，too。。。
【在 d********t 的大作中提到】
: 是这个理啊，不过要准备论文没那么多时间啊。
|
d********t
发帖数: 9628 | 16
你聪明啊。
【在 B******5 的大作中提到】
: 。。。me，too。。。
|
x*******7
发帖数: 223 | 17 为什么不直接 6*（rand()-1)?
【在 g**********y 的大作中提到】
: rand5()产生 1..5
: rand5() - 1 ~ 0..4
: 5*(rand5()-1) ~ 0, 5, 10, 15, 20
: 再call rand5()-1 ~ 0..4
: 这样等概率产生了0~24
|
B*******1
发帖数: 2454 | 18 rand() - 1 => 0,1,2,3,4
6 * ( rand()-1) => 0,6,12,18,24
【在 x*******7 的大作中提到】
: 为什么不直接 6*（rand()-1)?
|
K*****k
发帖数: 430 | 19 想象成5*5二维的表就可以了，那个公式相当于从二维坐标算线性地址，25个格子去掉
最后的4个。理论上，每次你可能都要丢弃，因为都是那最后4个，导致循环永不结束，
但这个概率是很小的，Cup上说了。
二维数组在内存存放时候，双下标实际上也转为一维的线性地址了，因为实际只能连续
一维存放。 |
