会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TappaT
新随笔
联系
订阅
管理
随笔分类 -
数学
博苏克-乌拉姆定理与项链珠宝分配问题
摘要:项链珠宝分配问题 想象一个这样的情景:你和你的1个同伙偷了一串长度为n的项链,上面有m种颜色的珠子,我们假设项链为链状的,并且每一颗珠子都是随机分布的。现在我想知道,对于给定的n,m你在最坏情况下最少需要切多少刀才能使得你们各自获得的部分项链中每个人得到的每种宝石的数量刚好相同?我们假设珠子的数目一
阅读全文
posted @
2022-03-04 20:21
TappaT
阅读(667)
评论(0)
推荐(0)
公告