设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
tda 的答案已经非常接近,或许就是答案,只是表述的不够明确
送交者: 零加一中 2021月12月01日05:04:57 于 [灵机一动] 发送悄悄话
回  答: 最近在读《奥数教程》,有些题目不错。试试这个。零加一中 于 2021-11-25 07:04:22

将客人随意分成AB两组。考察两组中熟人对子之和T。先看A组,随便看一个人,如果他在组内只有1个或没有熟人,不动。如果有超过1个熟人,移到B组。这个操作之后,A中对子减少至少2,B中对子最多增加1。反复操作,A做完做B,B做完再做A,T不断减少,终于到达最小值,不用再移。注意,这个最小值不是Global的,换个初始分布,这个最小值可能会变化。

0%(0)
0%(0)
    应该可以加速达到题设的目标。  /无内容 - gugeren 12/02/21 (760)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2019: 趣味的数学-186
2019: What is knowledge? What is father? W