怎么用Rand7實現Rand10

本篇內容主要講解“怎么用Rand7實現Rand10”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“怎么用Rand7實現Rand10”吧!

首先需要注意的是，數字1-10應該具有相同的生成概率。由于我們只能使用rand7函數，所以思路必然是組合使用rand7函數。

如果假設：

a = rand7()
b = rand7()

那么通過 x = a + (b - 1) * 7 可以獲取數字 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.]]

對于數字x： 1---40，我們可以通過 （x - 1) % 10 + 1 來均等的生成1到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, 
1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

可以看到，每個數都出現了4次。對于41 --- 49，比較簡單的處理方式是直接拋棄。 直到獲取的數字是1到40為止。 每次運行程序會生成1到40的概率p為： 40/49, 根據獨立事件的期望公式Ex = np, 程序運行的期望運行次數為n為 1.225，每次運行會調用2次rand7函數，所以rand7函數的調用次數期望為 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實現Rand10”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！