您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“怎么用Rand7實(shí)現(xiàn)Rand10”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“怎么用Rand7實(shí)現(xiàn)Rand10”吧!
首先需要注意的是,數(shù)字1-10應(yīng)該具有相同的生成概率。由于我們只能使用rand7函數(shù),所以思路必然是組合使用rand7函數(shù)。
如果假設(shè):
a = rand7() b = rand7()
那么通過 x = a + (b - 1) * 7
可以獲取數(shù)字 1 到 49:
[[ 1. 8. 15. 22. 29. 36. 43.] [ 2. 9. 16. 23. 30. 37. 44.] [ 3. 10. 17. 24. 31. 38. 45.] [ 4. 11. 18. 25. 32. 39. 46.] [ 5. 12. 19. 26. 33. 40. 47.] [ 6. 13. 20. 27. 34. 41. 48.] [ 7. 14. 21. 28. 35. 42. 49.]]
對于數(shù)字x: 1---40,我們可以通過 (x - 1) % 10 + 1
來均等的生成1到10 的整數(shù):
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
可以看到,每個(gè)數(shù)都出現(xiàn)了4次。對于41 --- 49,比較簡單的處理方式是直接拋棄。 直到獲取的數(shù)字是1到40為止。 每次運(yùn)行程序會生成1到40的概率p為: 40/49
, 根據(jù)獨(dú)立事件的期望公式Ex = np
, 程序運(yùn)行的期望運(yùn)行次數(shù)為n為 1.225,每次運(yùn)行會調(diào)用2次rand7函數(shù),所以rand7函數(shù)的調(diào)用次數(shù)期望為 2.45。
參考代碼如下:
# Created by Jedi.L # The rand7() API is already defined for you. # def rand7(): # @return a random integer in the range 1 to 7 class Solution: def rand10(self): """ :rtype: int """ idx = 49 while idx > 40: row = rand7() col = rand7() idx = row + (col - 1) * 7 if idx <= 40: return 1 + (idx - 1) % 10
到此,相信大家對“怎么用Rand7實(shí)現(xiàn)Rand10”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。