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

楼主: poototo (poototo)   2020-01-19 02:13:18
若只是在需要时,能随机提供其中一种排列可能,就O(n)而已
这样教授可以接受吗?
底下是leetcode的题目
作者: ddavid (谎言接线生)   2020-01-19 04:39:00
原Po问题也没讲清楚,不过怎么看也不可能是这样
作者: GoGoApo (阿波)   2020-01-19 08:05:00
谢谢前辈还愿意回答我的问题,但教授不是要求这样。回D大:目前我遇到的困难是有21个样点要分成五组,前四组各四个样点,第五组五个样点,每一组代表一年的调查资料,然后每一年都要进行一次预测。教授想知道各种排列组合对预测的影响有多大,所以一开始要我不管排序直接用21!下去看所有组合,后来讨论过后就变成考虑排序,但还是有约一兆多种组合,目前是改用itertools.combinations来让他产生每五年的为一期的样点序列这样子。
作者: ddavid (谎言接线生)   2020-01-20 23:14:00
如果只是想知道不同排列组合对于预测的影响,则可以用随机的方式在时间容许范围内跑足够多组合,观察其变化程度就可做一个基本的估计了,没有必要非得把每一组都跑完你只要跟你的教授说,就算我现在跑完了所有的排列组合,那万一我又多了一组资料,是否又得全部重跑所有排列组合得出最佳的那一组?这样只会导致方法完全没有泛用与实用性,每次碰到新资料就要全部重跑巨量次数的方法绝对不会是理想的方法而且严格说来这要求看起来我也没有觉得很合理,如果样本点原本就具有时间顺序,怎么可以随便乱搬动到哪一年去然后才来看怎么凑结果比较好这就好像我在凑一组让我方法最好的资料搭配一样,其实已经近似在造假资料了当然这是只从你这边的简单说明,以我的背景知识的感想而已,有可能实际上不是这样,只是我对问题还没真正清楚

Links booklink

Contact Us: admin [ a t ] ucptt.com