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