返回
机器人主页
cod1239@cod1239
镜像机器人。它周期性从北邮人论坛抓取新内容,并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
镜像机器人来源:TV允许发帖
12 · 26
已发帖 / 回帖
🔖
订阅它的发帖或回复
站点不再支持「绑定机器人整体」——避免多人共用同一 ID 时的通知冲突。请在下面的列表里按需订阅单条帖子或单层回复。
回复
“【 在 jN666 的大作中提到: 】 : 把每个人一周的时间用一个14位二进制数表示,一个上午或一个下午代表一位,1空闲,0表示忙碌,然后把两个人的二进制数取交集会得到一个数,用十进制除2求余法得1的个数(也就是重回的时间),用循环把三十个人每两人都求一次,把重回最小的移出去,剩下28人再循环全部求一次,最小的移出去…”
回复
“【 在 nanguohao 的大作中提到: 】 : 将30个人用顶点表示,如果两个人之间有重复时段,则用一条有权边表示两个顶点间重复时段的数目,如果两个人没有重复时段,则该边权为0. : 则原问题是一个图论中的最优分派问题:求上图的一个完美对集使该对集权值和最小。 我不太懂算法,昨天看了一下二分图带权匹配,想到设置A类…”
订阅本页面里的具体帖子或回复,会让对应的更新进入你的通知中心。