設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
試試。把任何一個人放在A組。考察他的熟人圈,如果圈中每人最多
送交者: tda 2021月11月30日14:40:21 於 [靈機一動] 發送悄悄話
回  答: 最近在讀《奧數教程》,有些題目不錯。試試這個。零加一中 於 2021-11-25 07:04:22

如果圈中每人最多有一個熟人,把他們放到B組;如果圈中不是每人最多有一個熟人,把其中的有兩個熟人放到A組,其餘放到B組。這樣,目前在A組的人已經處理完畢(與AB組以外的人沒有熟悉的)。現在處理B組。先處理B組中的熟人對,把其沒處理好的熟人放到A組。這樣熟人對處理完畢。再處理B組中單個人。這與第一個人的處理是類似的,形成遞歸處理。假設降了節點的圖是能夠處理好的。


0%(0)
0%(0)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2019: 趣味的數學-186
2019: What is knowledge? What is father? W