New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

高级算法课程笔记-球进桶 | Songtianhui's Blog #33

Open

songtianhui opened this issue Mar 10, 2023 · 0 comments

Labels

960754c8b52cdaa5a6caaf31bf1e5129 Gitalk

Owner

songtianhui commented Mar 10, 2023

https://songtianhui.github.io/2021/10/07/adv-balls-into-bins/

球进桶（Balls into Bins）问题是，考虑把 mmm 个球均匀独立地扔进 nnn 个桶里，其实就相当于一个随机函数 f:[m]→[n]f : [m] \to [n]f:[m]→[n]。下面讨论三个与之相关的问题。

songtianhui added Gitalk 960754c8b52cdaa5a6caaf31bf1e5129 labels

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment