汪峰让我想到艺术圈最忌讳的一个词 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>TVChinese - 中文电视

汪峰让我想到艺术圈最忌讳的一个词

汪峰让我想到艺术圈最忌讳的一个词# TVChinese - 中文电视

e*q2013-10-02 07:10

1 楼

rand(5) generates a random integer number between [1, 5], how do you
generate a random integer number between [1, 7] when you can only call
rand(5)?

K*i2013-10-02 07:10

2 楼

近亲繁殖！
本来很喜欢他的，现在发现，要是他做了娱乐圈老大，到处都会是小汪峰，都一个模式。
★ 发自iPhone App: ChineseWeb 7.8

E*02013-10-02 07:10

3 楼

function b=rand()
{
a=rand(5);
b=a*7/5;
}

D*S2013-10-02 07:10

4 楼

有些同意

e*q2013-10-02 07:10

5 楼

they ask for 'integer' from [1,7].

【在 E*******0 的大作中提到】

: function b=rand()
: {
: a=rand(5);
: b=a*7/5;
: }

W*t2013-10-02 07:10

6 楼

不同意，唱汪峰的歌就是小汪峰啊? 那里奇一个大男人老唱张惠妹的女人情歌是不是可
以叫做小张惠妹？

式。

【在 K***i 的大作中提到】

: 近亲繁殖！
: 本来很喜欢他的，现在发现，要是他做了娱乐圈老大，到处都会是小汪峰，都一个模式。
: ★ 发自iPhone App: ChineseWeb 7.8

n*r2013-10-02 07:10

7 楼

int rand10(){
int x=rand5();
while (x==3) x=rand5();
if (x<3) return rand5();
else return rand5()+5;
}
int rand7(){
int x=rand10();
while (x>7) x=rand10();
return x;
}

【在 e****q 的大作中提到】

: they ask for 'integer' from [1,7].

p*o2013-10-02 07:10

8 楼

very easy
sqrt((rand(5)-3)^2)+rand(5)

【在 n******r 的大作中提到】

: int rand10(){
: int x=rand5();
: while (x==3) x=rand5();
: if (x<3) return rand5();
: else return rand5()+5;
: }
: int rand7(){
: int x=rand10();
: while (x>7) x=rand10();
: return x;

g*y2013-10-02 07:10

9 楼

very wrong
两个rand(5)一共产生25中情况
不管你怎么设计mapping方案，都不可能均匀的分配给7个数！因为7不整除25

【在 p***o 的大作中提到】

: very easy
: sqrt((rand(5)-3)^2)+rand(5)

H*M2013-10-02 07:10

10 楼

he is a famous performance artist.

【在 g*******y 的大作中提到】

: very wrong
: 两个rand(5)一共产生25中情况
: 不管你怎么设计mapping方案，都不可能均匀的分配给7个数！因为7不整除25

c*n2013-10-02 07:10

11 楼

看不太懂，能解释下么？

【在 n******r 的大作中提到】

: int rand10(){
: int x=rand5();
: while (x==3) x=rand5();
: if (x<3) return rand5();
: else return rand5()+5;
: }
: int rand7(){
: int x=rand10();
: while (x>7) x=rand10();
: return x;

p*o2013-10-02 07:10

12 楼

怎么不对啊，不用解释吧
rand(5)可以generate出(1,2,3,4,5)
rand(5)-3=(-2,-1,0,1,2)
所以(rand(5)-3)^2=(0,1,4)
sqrt（（rand(5)-3）^2）=(0,1,2)
sqrt（（rand(5)-3）^2）+rand(5)=(0,1,2)+(1,2,3,4,5)=(1,2,3,4,5,6,7)
什么整除不整除的，哪有那么复杂啊

【在 g*******y 的大作中提到】

: very wrong
: 两个rand(5)一共产生25中情况
: 不管你怎么设计mapping方案，都不可能均匀的分配给7个数！因为7不整除25

H*M2013-10-02 07:10

13 楼

with equal probability

【在 p***o 的大作中提到】

: 怎么不对啊，不用解释吧
: rand(5)可以generate出(1,2,3,4,5)
: rand(5)-3=(-2,-1,0,1,2)
: 所以(rand(5)-3)^2=(0,1,4)
: sqrt（（rand(5)-3）^2）=(0,1,2)
: sqrt（（rand(5)-3）^2）+rand(5)=(0,1,2)+(1,2,3,4,5)=(1,2,3,4,5,6,7)
: 什么整除不整除的，哪有那么复杂啊

p*o2013-10-02 07:10

14 楼

那个没辙，要不把随机改成任意好了，嘿嘿

【在 H*M 的大作中提到】

: with equal probability

H*M2013-10-02 07:10

15 楼

no artist here!

【在 p***o 的大作中提到】

: 那个没辙，要不把随机改成任意好了，嘿嘿

c*o2013-10-02 07:10

16 楼

first you need to ask if they want uniformed ramdom value
if yes, it is abit hard, the worst case is that
rand(5) + 5* (rand(5)-1) and re do if there the result is 22, 23, 24, 25
and then divide by 3 and get ceiling.

E*02013-10-02 07:10

17 楼

Sorry. I misunderstood the question.

E*02013-10-02 07:10

18 楼

A={1,2};
B={1,2,3,4};
C=all pairs of one number from A and one number from B except {1,1}
So the number of set C is 2*4-1=7.
Set a number [1,7] for each element from C.
Namely,
Rand(7)
{
while(1)
{A=Rand(5);
if (A<=2) break;}
while(1)
{B=Rand(5);
if ((B<=4) && (A!=1) && (B!=1)) break;}
switch
case A=1, B=2: return 1;
case A=1, B=3: return 2;
case A=1, B=4: return 3;
case A=2, B=1: return 4;
case A=2, B=2: return 5;
case A=2, B=

f*r2013-10-02 07:10

19 楼

想到过正确的办法，但在效率上不完美
如果有1-5的等概率函数，那么产生1-4，1-3，1-2的等概率函数都很容易，比如1-4的
等概率函数，可以这样：
while (Rand(5)!=5)
return Rand(5)
以Rand（2）为例，当然不需要把3-5都去除，可以这样：
while (Rand(5)!=5)
{
if Rand(5)<3
return 1
else rerurn 2
}
由于任何整数都可以表示为二进制，用三次Rand(2)表示三位二进制，可以等概率出现0
-7，剩下的就是把出现0的时候去掉（结果是0时，再随机一次)即可。

h*r2013-10-02 07:10

20 楼

为什么一定要表示成2进制呢？
對原题，把7表示成5进制。
推而广之，效率就比表示成二进制要效率高了。

【在 f****r 的大作中提到】

: 想到过正确的办法，但在效率上不完美
: 如果有1-5的等概率函数，那么产生1-4，1-3，1-2的等概率函数都很容易，比如1-4的
: 等概率函数，可以这样：
: while (Rand(5)!=5)
: return Rand(5)
: 以Rand（2）为例，当然不需要把3-5都去除，可以这样：
: while (Rand(5)!=5)
: {
: if Rand(5)<3
: return 1

f*r2013-10-02 07:10

21 楼

当然不必要表示成2进制，只是提供一个思路，2进制是最容易让人理解，也是适应面最
广的。
但遗憾的是不管用几进制，都达不到完美效率。不知道有没有更好的办法。

H*L2013-10-02 07:10

22 楼

把7表示成5进制? could u elaborate more?

【在 h***r 的大作中提到】

: 为什么一定要表示成2进制呢？
: 對原题，把7表示成5进制。
: 推而广之，效率就比表示成二进制要效率高了。

h*r2013-10-02 07:10

23 楼

7 = 12 （5进制)

【在 H*****L 的大作中提到】

: 把7表示成5进制? could u elaborate more?

t*t2013-10-02 07:10

24 楼

这个题, 如果答案不用循环reject就一定是错的. 因为5^n永远不能被7整除, 所以如果
固定产生n个[1,5]的均匀随机整数, 可能得到的状态空间永远不能分成7等分, 即不能
产生[1,7]的均匀随机整数, if all states are used.
所以你说的"完美效率"是不可能达到的. 但是这很正常.

【在 f****r 的大作中提到】

: 当然不必要表示成2进制，只是提供一个思路，2进制是最容易让人理解，也是适应面最
: 广的。
: 但遗憾的是不管用几进制，都达不到完美效率。不知道有没有更好的办法。