[問題] 超大二維陣列

看板C_and_CPP (C/C++)作者 (不知道啦)時間16年前 (2009/12/12 22:10), 編輯推噓6(6018)
留言24則, 7人參與, 最新討論串1/1
請問一下~ 有辦法計算353520x353520的超大二維陣列嗎 這樣的大小是否已超出heap的範圍了(我的RAM是2G)? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 121.254.91.219

12/12 22:13, , 1F
0x1D192C6100, 基本上32bits的環境你甚至沒有這麼大的定
12/12 22:13, 1F

12/12 22:14, , 2F
址空間可以用; 我上面還只用1byte算勒, 你要是int甚至是
12/12 22:14, 2F

12/12 22:14, , 3F
double, 數據還會再更肥大勒~_~
12/12 22:14, 3F

12/12 22:18, , 4F
資料不多用稀疏矩陣來描述??Y
12/12 22:18, 4F

12/12 22:21, , 5F
稀疏矩陣沒用過耶, 請賜教..
12/12 22:21, 5F

12/12 22:31, , 6F
你先說說你想做的是什麼事
12/12 22:31, 6F

12/12 22:31, , 7F
大部份的事情都可以分成小部份做的
12/12 22:31, 7F

12/12 22:34, , 8F
假設矩陣主對角線為0,其他為symmetric,要做一連串同大小
12/12 22:34, 8F

12/12 22:34, , 9F
的矩陣運算
12/12 22:34, 9F

12/12 22:37, , 10F
算完後還要求其eigenvalue及eigenvector
12/12 22:37, 10F

12/12 22:53, , 11F
去找 python or ruby
12/12 22:53, 11F

12/12 23:01, , 12F
沒有學過python或ruby耶@@
12/12 23:01, 12F

12/13 00:58, , 13F
Jacobi Eigenvalue ?
12/13 00:58, 13F

12/13 01:34, , 14F
symmetric 其實在這裡並不會減少空間...
12/13 01:34, 14F

12/13 01:34, , 15F
對稱矩陣相乘的結果不一定對稱
12/13 01:34, 15F

12/13 01:35, , 16F
我覺得你要仔細回頭研究你要做這個的目的是什麼...
12/13 01:35, 16F

12/13 01:35, , 17F
不然 35萬x35萬 的東西可不是隨便就碰得到...
12/13 01:35, 17F

12/13 01:57, , 18F
我的意思是如何才能計算這麼龐大的矩陣,我的目的就是要
12/13 01:57, 18F

12/13 01:58, , 19F
做一連串的矩陣運算求eigenvalue等,基本上普通大小的矩
12/13 01:58, 19F

12/13 01:59, , 20F
矩陣我的程式都可以跑,可是現在突然天外飛來一個這樣龐
12/13 01:59, 20F

12/13 01:59, , 21F
大的矩陣要處理,程式就沒法跑了
12/13 01:59, 21F

12/13 02:06, , 22F
http://0rz.tw/N4SxD 這個不知道有沒有用
12/13 02:06, 22F

12/14 23:16, , 23F
為什麼這種天文數字的問題會由你來處理?
12/14 23:16, 23F

12/15 02:14, , 24F
嗯~我也想知道為什麼會由我來處理~"~
12/15 02:14, 24F
文章代碼(AID): #1B8wHOh2 (C_and_CPP)
文章代碼(AID): #1B8wHOh2 (C_and_CPP)