如何 快速 分類出 混在一起的紅豆和綠豆 ? (假設數目各在10000顆以上)
 

各位好,

有什麼好方法嗎 ?
外觀差不多
只有顏色是比較巨觀的差異
有那一門研究是專門在處理這種分類問題的 ?
這種問題的time complexity是 ? (假設無其他分類準則,只能用暴力法)
是np complete嗎 ?

謝謝

假設紅豆是0,綠豆是1,任選4棵,讀出所代表的值,如果是0,則全部是紅豆;是1,則最後一顆是綠豆;是2,則第三顆是綠豆......是E,則前三顆是綠豆,最後一顆是紅豆;是F,則全部是綠豆

要一次拿出16棵來判斷也行啊

綠豆比較小顆 :confused:

別交給色盲.......

我的作法是
把這堆豆子通通丟進一億顆綠豆裡

當紅豆跟綠豆的數量差到一定的數量以後
就沒有分的必要:laugh:

用篩子搖一搖就好，拼命搖也算一種暴力
較小的綠豆搖到下面就好

這算什麼學?
台灣鄉土民俗編織學 :D

請工讀生,好吧我是來亂的,我也想知道正解是什麼

不曉得 , 這是早期社會 , 失婚女性或者寡婦 , 晚上的作業 ... :laugh:

用大紅豆比較好分 :) 　　廢話 :laugh:

我記得是丟到水還是有加鹽的水裡面,利用密度不同的方式,浮起來是綠豆,沉下去是紅豆