PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   如何 快速 分類出 混在一起的紅豆和綠豆 ? (假設數目各在10000顆以上) (https://www.pcdvd.com.tw/showthread.php?t=701630)

沒有我這個人 2007-03-09 12:29 AM

用離心機呀
你家裡一定也有一台
只不過平常放的是衣服.....
拿個能固定在中間的網子,空隙剛好能通過綠豆
開機搖個十分鐘或許可以吧

morphine0821 2007-03-09 12:33 AM

引用:
作者723
各位好,

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

謝謝


找王八幫忙..............

誰找我 2007-03-09 04:57 AM

科科科~~
 
引用:
作者lileo
摩西嗎??/                        

你不要跟別人說喔,我跟你講,




其實我是黃豆...

Stef 2007-03-09 07:31 AM

引用:
作者capitalm
分什麼分?掺在一起作成撒尿牛丸啊,笨蛋
阿不是...掺在一起作成八寶粥啊,笨蛋


謎之聲:這就是傳說中八寶粥的由來嗎?

傳說中拔掉獅子的鬃毛
就可以快速分類出混在一起的紅豆和綠豆

madishit 2007-03-09 09:35 AM

引用:
作者Bon-Chih
輸送帶,辨色器,高壓分選器 +1

在貴一點可以加入 精密視覺檢測系統及光電光纖感測器等產品


這個+1

我有看過類似的東西.只是篩選的東西比紅豆綠豆都小很多

這東西就是一個輸送軌道+RGB光纖感測器(好像是keyence出的)+一個電磁閥

當感知器撿知顏色不一樣時輸出一個訊號給電磁閥切換

電磁閥接上一個AIR把撿知到的東西往旁邊吹到你要的容器裡面

madishit 2007-03-09 09:53 AM

http://www.keyence.com.tw/products/...optic/cz/cz.php

剛好看到 就是這個東西

723 2007-03-12 04:21 PM

引用:
作者city7
暴力法...O(n)吧?

好像沒那麼單純
那是已經數位化後
比如紅豆當0綠豆當1
可看成01組成的字串
再一個一個處理

可是
實際上
一堆紅豆綠豆是混在一起的 (立體結構,一堆或一沱( :p 這樣描述比較有立體感)
把這些混合物排成線性結構
所花的時間
應該跟總量有關係
可能是o(n^2)? (散成平面)
再用兩跟尺夾成線性 (讓混合物排成寬度一顆豆的直線結構) o(1) or o(n)?
再用暴力法o(n)

而且量很大的話
還要考慮是否有足夠大的空間來平面化
不夠的話要分批 o(n) or o(1)?

很多很簡單的事
只要量一大
都變的很麻煩

再者
real world的problem果然還要考慮更多因素
不像數位化的01
好分析
又好處理

不過
工業化可行的快速方法
可能就是網兄提的rgb sensor吧

MILCHEN 2007-03-12 04:32 PM

好端端的為什麼要把紅豆跟綠豆混在一起啊???

你們是吃飽沒事幹嗎.....


然後紅豆綠豆就會倒帶自己恢復成未摻雜狀態了....

.

本日最中肯 2007-03-12 05:42 PM

分一萬顆綠豆紅豆我是懶的去分,
但題目如果是分一萬個正妹的真奶假奶,或許我會分的出來吧XD

qfor 2007-03-12 05:45 PM

告非∼∼∼這一定是腦筋急轉彎 :laugh:


所有的時間均為GMT +8。 現在的時間是08:46 AM.

vBulletin Version 3.0.1
powered_by_vbulletin 2026。