Processing math: 100%
2020年7月26日
一类匹配问题的移位技巧（The SHIFT Trick）
摘要： 引子：（广义错排问题）有n个班级，第i个班有ai人，每人都写一张贺卡送给另一个人，问是否存在一个分配方案，使得 每个人都获得恰好一张贺卡，并且与这张贺卡的作者来自不同班级。 当ai=1时，该问题退化成【错排】问题。 定理：令m=∑iai表示总人数，则存 阅读全文
posted @ 2020-07-26 01:38 liouzhou_101 阅读(843) 评论(4) 推荐(2) 编辑
点击右上角即可分享
微信分享提示