算法导论5.3-7答案
Initialization: 首先当m=0,n=n0m=0,n=n_0m=0,n=n0时,我们有∅\varnothing∅以概率1/Cn00=11/C_{n_0}^0=11/Cn00=1的概率成为(1,⋯ ,n0)(1,\cdots,n_0)(1,⋯,n0)的一个子集。
Maintenance: 接下来,每次迭代开始前我们假定有每种(1,⋯ ,n)(1,\cdots,n)(1,⋯,n)的...
原创
2019-11-13 19:45:13 ·
679 阅读 ·
0 评论