随笔分类 -  数学

摘要:项链珠宝分配问题 想象一个这样的情景:你和你的1个同伙偷了一串长度为n的项链,上面有m种颜色的珠子,我们假设项链为链状的,并且每一颗珠子都是随机分布的。现在我想知道,对于给定的n,m你在最坏情况下最少需要切多少刀才能使得你们各自获得的部分项链中每个人得到的每种宝石的数量刚好相同?我们假设珠子的数目一 阅读全文
posted @ 2022-03-04 20:21 TappaT 阅读(667) 评论(0) 推荐(0)