作者joeyeh (joy)
看板puzzle
標題[問題] 有關之前有問到最大參加不互相討厭聚會最多人數參加的問題
時間Wed Sep 28 20:27:40 2011
題目我好像找不太到是那一篇了 知道的在幫忙推一下文好了
我大概講一下我的猜想 但不能保證它一定會對
題目是說有n個人需要去參加一場聚會,要怎樣把最多的不互相討厭的人都邀來(越多越好)
我的想法是
1.若n個人中若有沒有討厭的人者 => 直接加入聚會 否則進行2.
2.每個人把自己討厭的總數總和算好,再將此數跟討厭的人比較(討厭的人也跟你講他討
厭人的總數,但不會講是誰)
比如 你討厭10個人, 他們討厭總數如 5,3,8,11,10,6,7,9,10,1
將你的10和收集來的每一筆相減 得到 5,7..........0,9
如果這中間出現大於1的數 => 你不會被邀請加入
如果全都是是0 => 你可以參加
這邏輯有點怪 但也許會錯 希望有人能提供自己的想法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.14.25
1F：推 pphhxx:/聚會 or 討厭 09/28 20:40
2F：推 LPH66:有一群人全部都討厭彼此則他們都能參加? XD 09/28 22:20
3F：→ joeyeh:是7609篇 09/29 02:27
※ 編輯: joeyeh 來自: 220.137.7.184 (09/29 08:06)