|
||
|
Power Member
 加入日期: Dec 2006
文章: 601
|
如何 快速 分類出 混在一起的紅豆和綠豆 ? (假設數目各在10000顆以上)
各位好,
有什麼好方法嗎 ? 外觀差不多 只有顏色是比較巨觀的差異 有那一門研究是專門在處理這種分類問題的 ? 這種問題的time complexity是 ? (假設無其他分類準則,只能用暴力法) 是np complete嗎 ? 謝謝 |
|||||||
2007-03-08, 12:31 PM
#1
|
|
|
*停權中*
加入日期: Dec 2005
文章: 21
|
假設紅豆是0,綠豆是1,任選4棵,讀出所代表的值,如果是0,則全部是紅豆;是1,則最後一顆是綠豆;是2,則第三顆是綠豆......是E,則前三顆是綠豆,最後一顆是紅豆;是F,則全部是綠豆
要一次拿出16棵來判斷也行啊 此文章於 2007-03-08 12:50 PM 被 michelle_lai529 編輯. |
||
|
2007-03-08, 12:49 PM
#2
|
|
|
Golden Member
加入日期: Jan 2001 您的住址: Tainan Taiwan
文章: 3,701
|
綠豆比較小顆
__________________
字卡美, 號鳥, 請多指教   音響也可省省玩 , 一萬塊買七零年代 Rotel Marantz Luxman 三美聲 我的 Canon 中三元 , Bronica Mamyia Pentax 中片福鏡頭
|
|
2007-03-08, 12:49 PM
#3
|
|
|
New Member
加入日期: Aug 2006 您的住址: 永遠的海上艦隊-124
文章: 2
|
別交給色盲.......
__________________
 
|
|
2007-03-08, 12:50 PM
#4
|
|
|
New Member
加入日期: Sep 2006 您的住址: 府城
文章: 9
|
我的作法是
把這堆豆子通通丟進一億顆綠豆裡 當紅豆跟綠豆的數量差到一定的數量以後 就沒有分的必要 
__________________
刷卡成奴無人問，一搶成名天下知 
|
|
2007-03-08, 12:51 PM
#5
|
|
|
*停權中*
加入日期: Dec 2004
文章: 131
|
用篩子搖一搖就好，拼命搖也算一種暴力
較小的綠豆搖到下面就好 這算什麼學? 台灣鄉土民俗編織學  此文章於 2007-03-08 12:55 PM 被 G最高~ 編輯. |
|
2007-03-08, 12:53 PM
#6
|
|
|
*停權中*
加入日期: Dec 2004
文章: 47
|
請工讀生,好吧我是來亂的,我也想知道正解是什麼
|
|
2007-03-08, 12:55 PM
#7
|
|
|
Amateur Member
 
加入日期: Nov 2006 您的住址: 天使島
文章: 45
|
不曉得 , 這是早期社會 , 失婚女性或者寡婦 , 晚上的作業 ...
|
|
2007-03-08, 01:05 PM
#8
|
|
|
Junior Member
  
加入日期: Jan 2004
文章: 966
|
用大紅豆比較好分
廢話 |
|
2007-03-08, 01:28 PM
#9
|
|
|
*停權中*
加入日期: Aug 2006 您的住址: 新店溪邊
文章: 58
|
我記得是丟到水還是有加鹽的水裡面,利用密度不同的方式,浮起來是綠豆,沉下去是紅豆
|
|
2007-03-08, 01:37 PM
#10
|
|
