PTT數位生活區 / Python

[問題] 樣本排列組合的問題

看板Python作者 (Apo)時間5年前 (2020/01/16 16:09), 編輯推噓1(1推 0噓 13→)
留言14則, 5人參與, 5年前最新討論串1/2 (看更多)
各位前輩好 小弟我目前手上有21個樣點資料，需要做不同的排列組合來嘗試他最終結果，這樣就有21 ！種可能。 目前是以itertools.pertutations來做，可是光是產生出所有組合電腦就不太能負荷 想請問有沒有其他方法可以使用？ 或是該怎麼寫才能讓他不會當機 目前是Jupyter notebook只要再開同個檔案他就會當機 請各位前輩指教了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.210.43 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1579162171.A.A5C.html
→
01/16 16:30, 5年前 , 1F
你可以先思考一下 21! 這種數字大小到底有幾種組合 ...
01/16 16:30, 1F
→
01/16 16:47, 5年前 , 2F
我知道數字很大，可是教授要求allpossible....
01/16 16:47, 2F
→
01/16 16:57, 5年前 , 3F
21! ~ 10^19.7 你就算一秒能處理一億(10^8)種組合, 也
01/16 16:57, 3F
→
01/16 16:57, 5年前 , 4F
需要花3170年才能跑完 祝你好運!!
01/16 16:57, 4F
→
01/16 17:00, 5年前 , 5F
你可能要想一些 heuristic 或 iterative 的方法
01/16 17:00, 5F
→
01/16 17:00, 5年前 , 6F
或者乾脆就亂數選足夠多的組合中選最好的
01/16 17:00, 6F
→
01/16 17:01, 5年前 , 7F
全部跑過是不可能的 如果教授堅持那他就是大外行
01/16 17:01, 7F
→
01/16 17:01, 5年前 , 8F
隨便找個什麼說法塞個結果就好了
01/16 17:01, 8F
推
01/16 21:09, 5年前 , 9F
All possible的奧妙在於那個possible字眼
01/16 21:09, 9F
→
01/16 21:10, 5年前 , 10F
意思是，impossible的東西自然不能算在all possible裡面
01/16 21:10, 10F
→
01/16 21:10, 5年前 , 11F
總有方法可以證明某些組合怎麼樣也不可能
01/16 21:10, 11F
→
01/17 00:21, 5年前 , 12F
有學過演算法都知道O(N!)是非常糟糕的複雜度
01/17 00:21, 12F
→
01/17 00:23, 5年前 , 13F
然後你提供的訊息十分地少，可否講清楚一點？
01/17 00:23, 13F
→
01/17 09:11, 5年前 , 14F
謝謝各位前輩指教，我會再跟教授討論看看。
01/17 09:11, 14F
‣ 更多 GoGoApo 的文章
文章代碼(AID): #1U81exfS (Python)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 GoGoApo 的文章
文章代碼(AID): #1U81exfS (Python)