[問題] 有關之前有問到最大參加不互相討厭聚會 …
題目我好像找不太到是那一篇了 知道的在幫忙推一下文好了
我大概講一下我的猜想 但不能保證它一定會對
題目是說有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
推
09/28 20:40, , 1F
09/28 20:40, 1F
推
09/28 22:20, , 2F
09/28 22:20, 2F
→
09/29 02:27, , 3F
09/29 02:27, 3F
※ 編輯: joeyeh 來自: 220.137.7.184 (09/29 08:06)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
