[问题] 样本排列组合的问题

楼主: 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