掉落道具的概率是1/100000 怎么去控制？

xender

一家游戏公司的面试题。

我原来答的RANDOM（100000） < 2

告诉我不行。。。

hellioncu

原帖由 xender 于 2009-11-7 09:47 发表
一家游戏公司的面试题。

我原来答的RANDOM（100000） < 2

告诉我不行。。。

rand返回的最大值是RAND_MAX，一般都比100000小。

可以用  (rand() % 100) * (rand() % 1000) == 1

naihe2010

原帖由 hellioncu 于 2009-11-7 10:11 发表



rand返回的最大值是RAND_MAX，一般都比100000小。

可以用  (rand() % 100) * (rand() % 1000) == 1

RAND_MAX，一般都比100000大吧！
在我的系统上：

/usr/include/stdlib.h:#define   RAND_MAX        2147483647

A.com

RANDOM（100000）最小值是0吧,你的條件設<2,實際幾率是2/10001了.其實最簡單的是RANDOM（9999） == x,這個x你就隨便取個0-9999之間的值

benjiam

正好 问高手

也是网游的物品掉落

首先 掉落概率 是平均分布的 不是复杂的那种伯松分布 这类， 已经还给老师了。

假设 100 种物品  有的高 有的低， 高的30% 20 %  低的如 0.001 这种

然后要求算 每次掉下来的物品是哪一个 具体怎么算？

目前算法是  概率 *100 甚至 10000 保证 最基本的概率对应 大于 1

将所有数值加起来 得出一个巨大的数值

比如 a b c  30% 30% 40%

那么  就都*100 然后得到 30 + 30 +40=y

然后设计一个数组 这类的结构
rand() % y=T
T 所对应的区间就是 相应的装备编号

测试过 1000w 次测试  掉率是符合设计的。
但是算法太烂了， 有无高超的技法？

A.com

高超的技法便沒有,簡單的辦法就是你那個.

zhsp1029

(random() % 10000 ) < 2
这样应该可以吧？