PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Python
[問題] 樣本排列組合的問題
作者:
GoGoApo
(阿波)
2020-01-16 16:09:29
各位前輩好
小弟我目前手上有21個樣點資料,需要做不同的排列組合來嘗試他最終結果,這樣就有21
!種可能。
目前是以itertools.pertutations來做,可是光是產生出所有組合電腦就不太能負荷
想請問有沒有其他方法可以使用?
或是該怎麼寫才能讓他不會當機
目前是Jupyter notebook只要再開同個檔案他就會當機
請各位前輩指教了
作者:
AndCycle
(AndCycle)
2020-01-16 16:30:00
你可以先思考一下 21! 這種數字大小到底有幾種組合 ...
作者:
GoGoApo
(阿波)
2020-01-16 16:47:00
我知道數字很大,可是教授要求allpossible....
作者:
bibo9901
(function(){})()
2020-01-16 16:57:00
21! ~ 10^19.7 你就算一秒能處理一億(10^8)種組合, 也需要花3170年才能跑完 祝你好運!!你可能要想一些 heuristic 或 iterative 的方法或者乾脆就亂數選足夠多的組合中選最好的全部跑過是不可能的 如果教授堅持那他就是大外行隨便找個什麼說法塞個結果就好了
作者:
ddavid
(謊言接線生)
2020-01-16 21:09:00
All possible的奧妙在於那個possible字眼意思是,impossible的東西自然不能算在all possible裡面總有方法可以證明某些組合怎麼樣也不可能
作者:
outshaker
(out)
2020-01-17 00:21:00
有學過演算法都知道O(N!)是非常糟糕的複雜度然後你提供的訊息十分地少,可否講清楚一點?
作者:
GoGoApo
(阿波)
2020-01-17 09:11:00
謝謝各位前輩指教,我會再跟教授討論看看。
繼續閱讀
Re: [問題] 截圖定位
ctr1
[問題] micropython 執行時間不連續
kanggy
[問題] 截圖定位
legov
Re: [問題] integrate (-inf,inf) 實際的積分範圍
papple23g
[問題] try 使用方法
bchoice
[問題] integrate (-inf,inf) 實際的積分範圍
holycity
[問題] websocket 爬蟲 同時保持多個連線
blueink5566
[推荐] 一個給Python開發人員討論的家
benq
[問題] 請問如何使用自己fork的版本
jijuan
[家教] 學生台北捷運可到,資料分析,畫圖型
VAIOBIOS
Links
booklink
Contact Us: admin [ a t ] ucptt.com