有關之前有問到最大參加不互相討厭聚會最多人數參加的問題 - 拼圖
By Necoo
at 2011-09-28T20:27
at 2011-09-28T20:27
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 => 你可以參加
這邏輯有點怪 但也許會錯 希望有人能提供自己的想法
--
我大概講一下我的猜想 但不能保證它一定會對
題目是說有n個人需要去參加一場聚會,要怎樣把最多的不互相討厭的人都邀來(越多越好)
我的想法是
1.若n個人中若有沒有討厭的人者 => 直接加入聚會 否則進行2.
2.每個人把自己討厭的總數總和算好,再將此數跟討厭的人比較(討厭的人也跟你講他討
厭人的總數,但不會講是誰)
比如 你討厭10個人, 他們討厭總數如 5,3,8,11,10,6,7,9,10,1
將你的10和收集來的每一筆相減 得到 5,7..........0,9
如果這中間出現大於1的數 => 你不會被邀請加入
如果全都是是0 => 你可以參加
這邏輯有點怪 但也許會錯 希望有人能提供自己的想法
--
Tags:
拼圖
All Comments
By Tristan Cohan
at 2011-09-29T09:13
at 2011-09-29T09:13
By Mia
at 2011-10-03T19:47
at 2011-10-03T19:47
By Poppy
at 2011-10-07T18:22
at 2011-10-07T18:22
Related Posts
動物將棋作者來台開課推廣
By Charlie
at 2011-09-28T17:49
at 2011-09-28T17:49
雷諾瓦裱框優惠
By Candice
at 2011-09-28T02:02
at 2011-09-28T02:02
芃芃 Hanayama Cast Puzzle
By Enid
at 2011-09-26T23:27
at 2011-09-26T23:27
請教拼圖高手
By Ingrid
at 2011-09-26T21:37
at 2011-09-26T21:37
請教拼圖高手
By Selena
at 2011-09-26T19:44
at 2011-09-26T19:44