設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
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