Re: [問題] 關於程式的行為

看板Programming作者 (蘆蘆)時間13年前 (2011/05/03 21:42), 編輯推噓5(5推 0噓 32→)
留言37則, 11人參與, 最新討論串2/3 (看更多)
※ 引述《doubleday (蘆蘆)》之銘言： : ※ [本文轉錄自 C_and_CPP 看板 #1DlyMgEG ] : 作者: doubleday (蘆蘆) 看板: C_and_CPP : 標題: [問題] 關於程式的行為 : 時間: Tue May 3 17:06:47 2011 : 問題(Question)： : 我想問有沒有程式行為是對一個陣列做存取, : 程式的存取行為是arr1 arr1000 arr2000...以此類推 : 這樣跳一個很大的間隔作存取的行為 : 不一定要一千這樣跳只要是間隔很大的這樣跳也行 不好意思 有人說我講的太抽像了 我描述清楚一點好了 比如說陣列的讀取方式是 arr1 arr1000 arr 2000這樣每隔1000個陣列大小讀取一次 我想問的是有沒有程式行為是像這樣的 我說的程式行為是真實情況會發生的 現在知道的只有shell sort , sparse matrix 各位大大可以在幫我想一個嗎?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.125.45.102
推
05/03 22:50, , 1F
不好意思,你第二句在原文中也出現過,第三句
05/03 22:50, 1F
→
05/03 22:51, , 2F
也是原文中的意思.知道何謂具體嗎?
05/03 22:51, 2F
→
05/03 22:53, , 3F
要說隨機從陣列中取幾個元素也算是,但是
05/03 22:53, 3F
→
05/03 22:54, , 4F
很難理解其中你想談什麼事情.
05/03 22:54, 4F
→
05/04 01:22, , 5F
同樓上，這篇文章跟原本那篇好像差不多XD
05/04 01:22, 5F
→
05/04 01:23, , 6F
最後一行的兩個例子還是從C++板拿過來的
05/04 01:23, 6F
推
05/04 10:00, , 7F
雖然題目不懂,不過推薦Matlab
05/04 10:00, 7F
→
05/04 15:15, , 8F
這干matlab屁事啊
05/04 15:15, 8F
→
05/04 17:39, , 9F
只要是有用到陣列的程式，應該都有你說的行
05/04 17:39, 9F
→
05/04 17:39, , 10F
為吧。
05/04 17:39, 10F
→
05/04 17:40, , 11F
sparse matrix 是什麼程式？
05/04 17:40, 11F
→
05/04 18:23, , 12F
一個很大的陣列，有值的格位相對少
05/04 18:23, 12F
→
05/04 18:23, , 13F
可以用不同的資料結構來達成
05/04 18:23, 13F
→
05/04 19:48, , 14F
稀疏矩陣?
05/04 19:48, 14F
→
05/04 22:24, , 15F
那我貢獻一個好了－－print("hello world");
05/04 22:24, 15F
→
05/05 04:54, , 16F
聽起來像是稀疏矩陣，原po要不要多
05/05 04:54, 16F
→
05/05 04:54, , 17F
說明一點...
05/05 04:54, 17F
推
05/05 19:01, , 18F
感覺起來像是想要驗證記憶體存取的預測
05/05 19:01, 18F
→
05/05 20:20, , 19F
一般的迴圈i++ j++這些都是連續的記憶體
05/05 20:20, 19F
→
05/05 20:21, , 20F
access 我想要找程式行為是記憶體不連續
05/05 20:21, 20F
→
05/05 20:22, , 21F
記憶體跳躍的間隔很大 然後要是真時會發
05/05 20:22, 21F
→
05/05 20:22, , 22F
生的情況 shell sort就是一個典型例子
05/05 20:22, 22F
→
05/05 20:24, , 23F
而稀疏矩陣再展開的過程中是不連續的
05/05 20:24, 23F
→
05/06 02:56, , 24F
西洋棋殘局的key index
05/06 02:56, 24F
→
05/06 02:56, , 25F
google earth的照片資訊？
05/06 02:56, 25F
→
05/06 02:56, , 26F
這兩個算是你要的"case"嗎？
05/06 02:56, 26F
→
05/06 03:12, , 27F
而且說實在的, sparrse matrix是一種
05/06 03:12, 27F
推
05/06 03:15, , 28F
array的狀態，並不是一種程式行為
05/06 03:15, 28F
→
05/06 03:20, , 29F
而且，用跳1000這種方式去解sparse
05/06 03:20, 29F
→
05/06 03:21, , 30F
matrix，可能會被打屁股
05/06 03:21, 30F
→
05/06 03:24, , 31F
所以不會有"程式行為"長那個樣子
05/06 03:24, 31F
→
05/06 03:28, , 32F
所以你問的問題大家都看不太懂..
05/06 03:28, 32F
→
05/06 03:36, , 33F
往linked list的structure可能會有你
05/06 03:36, 33F
→
05/06 03:36, , 34F
要的
05/06 03:36, 34F
→
05/06 10:18, , 35F
謝謝樓上 終於有人看懂我的意思了
05/06 10:18, 35F
推
05/06 11:42, , 36F
1 1000 2000 第一個應該是0吧
05/06 11:42, 36F
→
05/07 15:44, , 37F
把key check都塞到array裡就有可能阿
05/07 15:44, 37F
‣ 更多 doubleday 的文章
文章代碼(AID): #1Dm0P4bV (Programming)
‣ 更多 doubleday 的文章
文章代碼(AID): #1Dm0P4bV (Programming)