Re: [問題] permutation out of memory已回收
※ 引述《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
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章