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