2025年4月11日
4 月 11 日记录
摘要： 生成随机数 考虑 \(m=2^k\) 的情形。此时相当于有一棵 \(k+1\) 层的满二叉树，我们要把 \(n\) 种颜色分配给每个叶结点。假设第 \(i\) 层有 \(c_i\) 个子树内部颜色不全相同，期望情况下需要投掷的次数是 \(\sum_{i=0}^k 2^{-i}c_i\)。最优分配的答 阅读全文
posted @ 2025-04-11 16:33 Network_Error 阅读(14) 评论(0) 推荐(0)