作者GoGoApo (Apo)
看板Python
标题[问题] 样本排列组合的问题
时间Thu Jan 16 16:09:29 2020
各位前辈好
小弟我目前手上有21个样点资料，需要做不同的排列组合来尝试他最终结果，这样就有21
！种可能。
目前是以itertools.pertutations来做，可是光是产生出所有组合电脑就不太能负荷
想请问有没有其他方法可以使用？
或是该怎麽写才能让他不会当机
目前是Jupyter notebook只要再开同个档案他就会当机
请各位前辈指教了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.140.210.43 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1579162171.A.A5C.html
1F：→ AndCycle: 你可以先思考一下 21! 这种数字大小到底有几种组合 ... 01/16 16:30
2F：→ GoGoApo: 我知道数字很大，可是教授要求allpossible.... 01/16 16:47
3F：→ bibo9901: 21! ~ 10^19.7 你就算一秒能处理一亿(10^8)种组合, 也 01/16 16:57
4F：→ bibo9901: 需要花3170年才能跑完 祝你好运!! 01/16 16:57
5F：→ bibo9901: 你可能要想一些 heuristic 或 iterative 的方法 01/16 17:00
6F：→ bibo9901: 或者乾脆就乱数选足够多的组合中选最好的 01/16 17:00
7F：→ bibo9901: 全部跑过是不可能的 如果教授坚持那他就是大外行 01/16 17:01
8F：→ bibo9901: 随便找个什麽说法塞个结果就好了 01/16 17:01
9F：推 ddavid: All possible的奥妙在於那个possible字眼 01/16 21:09
10F：→ ddavid: 意思是，impossible的东西自然不能算在all possible里面 01/16 21:10
11F：→ ddavid: 总有方法可以证明某些组合怎麽样也不可能 01/16 21:10
12F：→ outshaker: 有学过演算法都知道O(N!)是非常糟糕的复杂度 01/17 00:21
13F：→ outshaker: 然後你提供的讯息十分地少，可否讲清楚一点？ 01/17 00:23
14F：→ GoGoApo: 谢谢各位前辈指教，我会再跟教授讨论看看。 01/17 09:11