Re: [問題] permutation out of memory已回收

看板MATLAB作者 (Achilles)時間16年前 (2009/06/10 15:26), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/2 (看更多)
※ 引述《gracechi ( )》之銘言: : 請問跑 permutation 時 out of memory 要怎辦 : 我上網查是說 : net.trainParam.mem_reduc = 1; : 這個指令 1可以一直往上加~ : 不過我加到五了~ 還是 out! : 我剛只是 perms(0:10) 就 out~ : 等下可能需要幾時耶 >< : 謝謝~ 你用內建函數直接作是個很可怕的題目, (0:10) 有 11 個 element, 那會是個 11! row 的東西. 不妨試試看, divide and conquer. 假設我已經知道, [0,1] 可能的排列方式, 如何求 [0,1,2] ? 1. 2 in first position. there are 2 posibility. [2 0 1] and [2 1 0]. 2. choose one from [0,1]. say, choose 0 in first position. then put 2 in instead of 0. In this situation there are 2*2 possibility. a. [0 2 1] and [0 1 2] b. choose 1 in first position. [1 0 2], [1 2 0] so, it will have 2 + 2*2 = 6. -- 趙客縵胡纓,吾鉤霜雪明。銀鞍照白馬,颯沓如流星。 十步殺一人,千里不留行。是了拂衣去,深藏身與名。 閑過信陵飲,脫劍膝前橫。將炙啖朱亥,持觴勸侯贏。 三杯吐然諾,五嶽倒為輕。眼花耳熱後,意氣素霓生。 就趙揮金錘,邯鄲先震驚。千秋二壯士,烜赫大梁城。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 76.171.164.195
文章代碼(AID): #1ABs0_S5 (MATLAB)
討論串 (同標題文章)
文章代碼(AID): #1ABs0_S5 (MATLAB)