聚會的討厭對象 - 拼圖

Sierra Rose avatar
By Sierra Rose
at 2011-09-12T13:40

Table of Contents


假設有1號到100號總共100個人,
每個人都有一些固定討厭的對象。
每個人討厭的人數都不一定,每個人都不討厭自己。

例如12號討厭3個人,18號討厭6個人之類的。
而每個被討厭的人也都一定討厭那個討厭他的人。

(也就是說,在這個題目裡面「討厭」這個關係是對於雙方都成立的。
若3號討厭8號跟16號,那麼8號跟16號討厭的人裡面也一定有包括3號。
若a討厭b.則b也一定討厭a)

我不屬於這100個人裡面,我知道所有人他們所討厭的人的名單。
現在我的目標是要邀請到最多人數的人來參加聚會。
邀請的對象是誰不重要,重點是「邀請到最多人數,這些人彼此都不討厭對方」。

有什麼好方法可以簡單找到能邀請到最多人數的群體嗎?

--
~帕索板四徵兆~ 戰略高手 遊戲, 數位, 程設
PlayingGame 遊戲 Σ遊戲 棋藝 橋牌
謎  ○ * \○/ (○ Puzzle 益智 ◎
╦╦└□ " ○□═ □  □>
║║√√ ╦══╦ ∥  |\ 歡樂帕索板
上B愛解謎 睡著還惦記 解完好開心 卡解傷腦筋 歡迎你一起來玩ψmaplemiracle

--
Tags: 拼圖

All Comments

Necoo avatar
By Necoo
at 2011-09-16T09:37
邀到的人群裡面要有什麼限制好像沒講欸...?
Tristan Cohan avatar
By Tristan Cohan
at 2011-09-17T18:49
是不互相討厭嗎?
Freda avatar
By Freda
at 2011-09-18T22:55
這個是計算機科學裡所謂的 maximum independent set problem
Dorothy avatar
By Dorothy
at 2011-09-22T08:53
我也重覆看了好幾次....結果發現我看不懂....囧
Gilbert avatar
By Gilbert
at 2011-09-25T19:29
如果是的話就是LPH66大說的那樣沒錯XDDD
Gilbert avatar
By Gilbert
at 2011-09-27T02:47
所以 L 大 那樣算回答了問題了嗎?
Anthony avatar
By Anthony
at 2011-09-27T19:50
那句話的潛台詞是「這問題目前沒有"有效"解法」...
Tristan Cohan avatar
By Tristan Cohan
at 2011-10-02T08:05
以電腦程式(或更廣義叫演算法)來計算的話
所需時間會隨著人數增加而成指數成長
Ida avatar
By Ida
at 2011-10-03T16:28
每個人討厭的人的人數不固定 <-- 這句是什麼意思??
Kumar avatar
By Kumar
at 2011-10-06T14:11
討厭的人數會變動??
Eden avatar
By Eden
at 2011-10-09T09:05
我猜這只是指像某A討厭三個某B討厭四個這種數量不等的情形
Puput avatar
By Puput
at 2011-10-10T00:27
我來改好了....
Eden avatar
By Eden
at 2011-10-12T13:31
貪婪法不是n平方?
Sarah avatar
By Sarah
at 2011-10-15T01:31
邀請的情況是找100減M.I.S.(找差集合)? MISP是NPC問題阿
Wallis avatar
By Wallis
at 2011-10-18T10:39
但還是再找剩下中的MIS直到沒有"討厭"情況存在為止
Vanessa avatar
By Vanessa
at 2011-10-19T15:57
所以說最佳解沒有有效解法 找近似解的有效算法比較可行
Jack avatar
By Jack
at 2011-10-22T12:32
應該是每個人所討厭人的人數都不一定"相同"

數燈 021

Caitlin avatar
By Caitlin
at 2011-09-11T13:56
‧‧‧0‧‧‧‧1‧ ‧‧2‧‧2‧█‧‧ ‧2‧‧‧‧█‧‧‧ ‧‧‧‧‧‧‧‧‧1 ‧‧‧‧1‧‧‧‧1 ‧‧‧1‧‧1‧‧‧ ‧‧2‧‧‧‧█‧‧ ‧█‧‧‧‧‧‧1‧ 1‧‧‧‧0‧‧‧‧ ‧‧█‧1‧‧‧‧‧ ‧‧‧2‧‧‧‧2‧ ‧0‧‧‧‧██‧2 ‧2‧‧‧‧1‧‧‧ ‧‧‧2‧ ...

請問這是什麼益智遊戲

Andy avatar
By Andy
at 2011-09-11T01:33
請問這是什麼遊戲 http://ppt.cc/GY;B 很可愛,感覺又好玩 可以去哪裡下載來玩嗎 - ...

不抽煙的是誰?

Delia avatar
By Delia
at 2011-09-11T00:55
這其實脫胎自號稱愛因斯坦設計出來也號稱只有2%的人可以解出來的題目, 可能有人看過是抽菸的,養魚的, 目前市面上也有東販出的四本書,就叫愛因斯坦玩邏輯, 前面幾篇裡面就有這系列中的題目。 我去年有實驗過每周給國一生寫, 結果是經過 ...

四個職員的出國考察

Hedda avatar
By Hedda
at 2011-09-11T00:40
某公司決定派遣四個職員輪流出國考察, 至於次序問題,則需聽董事長的安排。 董事長說: 1 A君不可第一個出國。 2 C君不應是最後一個出國。 3 D君不比B君先走。 4 A君不比D君先走。 5 A君比C君先走。 6 B君在A君之後。 故做玄虛的董事長,在這六項說明當中, 其中有一項是謊言,只要去除此項, ...

五人圍桌

Zora avatar
By Zora
at 2011-09-11T00:26
上個星期六,有五個人圍坐圓桌一起吃飯, 我問了問他們的座位。 A:我在B旁邊。 B:我的左邊不是C,就是D。 C:我在D旁邊。 D:不!C在B的右邊。 然而,人的記憶實在不可靠,這四句話竟全都錯了! 請問,這五人的座位為何? -- ~帕索板四徵兆~ 戰 ...