感受一句话的力量

下载语林App

扫码下载语林App

100万+经典语录、名言...

感受一句话的力量

打开APP

我们用举例的方式来验证一下算法F1的正确性。当M=5且N=10时,算法先递归地在S中计算1...9范围内的一个4元素随机样本,然后给T指定一个1...10内的随机整数。在T的10个可能取值中,恰好有下列5个值使得10被放入S中:S中已有的4个值以及10本身。因此,元素10以5/10的正确概率被放入S中,下一节证明算法F1以等概率生成N元集的任一M元样本。

此条目已永久存储在区块链上
存证哈希: 62c8f9a4be693683f9512d3e0a5420457d5217a6108423fddecfd3df2bc61e98
数字摘要: 8d9dfddec2ccf5084ff219e49f354677b8deae53ae99fdfd88637c8756db40ff
作者标识: e7302ccea2

相关语录