[請益] 找東西問題

看板ask-why作者 (Sheep)時間8年前 (2016/02/25 17:21), 編輯推噓6(6推 0噓 11→)
留言17則, 8人參與, 最新討論串1/1
大家好，我想詢問的是關於找東西的數學問題 如果想像在5000個稻草堆裡面要找一根針 有沒有什麼數學模型能系統性地用最快的方式找到呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 113.196.34.208 ※ 文章網址: https://www.ptt.cc/bbs/ask-why/M.1456392069.A.390.html
推
02/25 21:40, , 1F
如果這些稻草堆沒有其他特性，那是O(n)。
02/25 21:40, 1F
→
02/25 21:42, , 2F
樓主應該是問最快找的到方法 而不是問花費的時間?
02/25 21:42, 2F
推
02/25 21:43, , 3F
如果沒有給出其他特性，那就是要遍歷所有稻草堆，沒有什麼更
02/25 21:43, 3F
→
02/25 21:44, , 4F
快的方法。
02/25 21:44, 4F
→
02/25 21:45, , 5F
如果稻草堆有大堆小堆，或者給出針可能在某一堆的分佈機率，
02/25 21:45, 5F
→
02/25 21:46, , 6F
那才有進一步處理的可能性。
02/25 21:46, 6F
→
02/25 21:48, , 7F
而如果你是指把稻草堆燒掉後拿磁鐵去吸，那不是個數學問題。
02/25 21:48, 7F
→
02/25 21:49, , 8F
而且那還要預設稻草燒得掉，針燒不掉，而且針可以被磁鐵吸。
02/25 21:49, 8F
→
02/26 01:11, , 9F
強力磁鐵吸一吸阿
02/26 01:11, 9F
推
02/26 03:09, , 10F
郭台銘:花錢請工讀生幫你找是最快的
02/26 03:09, 10F
推
02/26 23:34, , 11F
GOOGLE 找出劣幣 有類似的討論
02/26 23:34, 11F
推
02/29 13:52, , 12F
躺上去啊
02/29 13:52, 12F
→
02/29 13:52, , 13F
只是會痛
02/29 13:52, 13F
推
02/29 19:03, , 14F
計算複雜度理論
02/29 19:03, 14F
→
02/29 23:55, , 15F
找針只是假設吧. 目的是找任何東西. daze說的沒錯, 但....
02/29 23:55, 15F
→
02/29 23:56, , 16F
其實燒草用磁鐵也是對的方法啊. 因為草可以燒, 針不可以,正
02/29 23:56, 16F
→
02/29 23:57, , 17F
是兩者特性上的區別.磁鐵亦是同理
02/29 23:57, 17F
‣ 更多 Sheepforpart 的文章
文章代碼(AID): #1MpiU5EG (ask-why)