PTT數位生活區 / MATLAB

[問題] 窮舉陣列的儲存問題已回收

看板MATLAB作者 (我上了賊船了囧)時間16年前 (2008/10/15 23:21), 編輯推噓3(3推 0噓 9→)
留言12則, 3人參與, 最新討論串1/1
打算用暴力法解一些問題，總共有n!種可能性 看前面文章用perms來列出所有可能的組合再存到陣列內 問題來了，9!以內用perms都能存在陣列內 到了10!以上陣列全都爆掉了.... 而我最多會用到20! 請問有什麼辦法可以解決這問題 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.105.90.137
推
10/16 01:11, , 1F
改algorithm
10/16 01:11, 1F
推
10/16 02:41, , 2F
先前做了很多需要大量計算的研究，跑一個case要5個小時
10/16 02:41, 2F
→
10/16 02:42, , 3F
不保證結果對，最後實在是受不了就改了演算法，加入GA
10/16 02:42, 3F
→
10/16 02:42, , 4F
雖然只是區域最佳解，但除了原本做的研究有貢獻外，還加入
10/16 02:42, 4F
→
10/16 02:43, , 5F
GA，從別的角度來看，這也是另一項貢獻，所以建議你參考
10/16 02:43, 5F
→
10/16 02:43, , 6F
1樓所提的方向～去改一下吧！
10/16 02:43, 6F
→
10/16 05:27, , 7F
因為時間快來不及了，而且這部份只佔整體的一小部份，只好用最
10/16 05:27, 7F
→
10/16 05:28, , 8F
簡單的方法來run出結果(只差這部份就完成了囧)
10/16 05:28, 8F
推
10/16 08:13, , 9F
"這部份只佔整體的一小部份" <-- 可是時間上佔很大的一部份
10/16 08:13, 9F
→
10/16 08:13, , 10F
不然就不要跑到20嘛
10/16 08:13, 10F
→
10/16 13:56, , 11F
因為是隨機的，最高會衝到20，普遍都是10~15上下
10/16 13:56, 11F
→
10/16 15:01, , 12F
剛翻了一下書perms只能用到9...10以上一定爆....
10/16 15:01, 12F
‣ 更多 a1e 的文章
文章代碼(AID): #18zWg8me (MATLAB)
MATLAB 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 a1e 的文章
文章代碼(AID): #18zWg8me (MATLAB)