有關之前有問到最大參加不互相討厭聚會最多人數參加的問題 - 拼圖

Table of Contents

題目我好像找不太到是那一篇了 知道的在幫忙推一下文好了
我大概講一下我的猜想 但不能保證它一定會對

題目是說有n個人需要去參加一場聚會,要怎樣把最多的不互相討厭的人都邀來(越多越好)

我的想法是
1.若n個人中若有沒有討厭的人者 => 直接加入聚會 否則進行2.

2.每個人把自己討厭的總數總和算好,再將此數跟討厭的人比較(討厭的人也跟你講他討
厭人的總數,但不會講是誰)
比如 你討厭10個人, 他們討厭總數如 5,3,8,11,10,6,7,9,10,1
將你的10和收集來的每一筆相減 得到 5,7..........0,9
如果這中間出現大於1的數 => 你不會被邀請加入
如果全都是是0 => 你可以參加

這邏輯有點怪 但也許會錯 希望有人能提供自己的想法



--

All Comments

Tristan Cohan avatarTristan Cohan2011-09-29
/聚會 or 討厭
Mia avatarMia2011-10-03
有一群人全部都討厭彼此則他們都能參加? XD
Poppy avatarPoppy2011-10-07
是7609篇