24小时热门版块排行榜    

查看: 417  |  回复: 0

yffx

新虫 (初入文坛)

[交流] 概率论及图论相关,分堆问题,求大神帮助

考虑N个点,平均分成了k堆,每堆c=N/k个点。
现随机从N个点中取出t个点,问这t个点平均属于多少个堆。
可以求近似解。希望求出来的解复杂度在多项式阶以内(最好N^2以内)。
谢谢各位。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 yffx 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见