类别归档：数学

方法I 从1到n枚举，判断是否可以整除

时间复杂度 O(n)

Python代码：

def countDivisors(num):
    return sum(num % i == 0 for i in range(1, num + 1))

方法II 从1到sqrt(n)枚举，判断是否可以整除

时间复杂度 O( sqrt(n) )

Python代码：

def countDivisors(num):
    cnt = 0
    sqrt = int(num ...

问题描述：

将 1L 水依次倒入 3 个杯子（倒完前 2 杯后，剩余水全部放入第 3 杯），求任意 1 杯水大于 0.5L 的概率。

假设杯子容量大于 1L ，倒出水的体积服从[0, V]上的均匀分布， V 为剩余水的体积。

解题思路：

任意 1 杯水大于 0.5L，可以分解为下面三种情况：

P1. 倒出第一杯水超过 0.5L 的概率为 0.5 ...

题目描述：

数字 1 - 9 中有 2 个数为“目标数”。

游戏者拥有 5 次机会，每次从1 - 9中选择 2 个数字，裁判会告知其选对的数字个数。

问题一：

求 5 次猜测中的某一次，游戏者猜对全部 2 个目标数的概率。

答案解析：

情况一： 1-8 中有一个数，另一个数字是 ...