網游服務端面試題求解 -开发者知识库

網游服務端面試題求解 -开发者知识库,第1张

1.游戲中有一個節日活動,活動時間是從早上8點到晚上8點這12個小時。活動期間,隨時都有可能會有玩家向npc交付任務。系統需要在活動期間內交付任務的玩家中隨機選取3名玩家,在交付任務的同時給予獎勵。在參與玩家人數不確定的情況下,如何隨機選取?

2.如何在半徑為1的圓內均勻的隨機選中一點?假設圓心在坐標(0,0)。可用工具float rand(),該函數可以均勻的返回[0,1]內的隨機數。

14 个解决方案

#1


1. 如果要保證所有人的中獎概率相等的話那是不可能的。你需要改變需求,或者是允許不公平(有人得獎概率高有人低)。看你需求。
2. 看你需要的概率分布是怎樣的。如果概率累積函數關於面積成正比的話,那么因為圓面積除以2*2正方形的比值是定值pi/4,你可以隨機在2*2正方形里取點,如果取到圓外的情況下重新取點。不用擔心是不是會非常不巧一直取到圓外,那個概率是相當低的。

最佳答案:

本文经用户投稿或网站收集转载,如有侵权请联系本站。

发表评论

0条回复