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

作者: 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
謝謝各位前輩指教,我會再跟教授討論看看。

Links booklink

Contact Us: admin [ a t ] ucptt.com