→ lionck:感謝哩 推 140.112.4.248 03/30
※ 引述《lionck (你看不到的暱稱)》之銘言：
: 不好意思又來打擾
: 請問一下有人做到2以上嗎
: 現在不論是用兩個n*n的一為陣列 或是一個2*n*n的陣列
: 利用回圈所做出來的大概都只有到1.7左右
: 而所需要的變數除上面陣列之外 還需要5個int以及一個double
: 不知道是否有更好的作法 如果有的話可以提示一下嗎
: 感激不盡
: -----
: 我室外系選修的 不好意思打擾了
現在講好像來不及了
不過我就有做到2.3左右
大概的訣竅就是 你讓程式碼裡面完全看不到二維
舉個例子好了 如果你要將A[][]歸零
那就先用另一個陣列存起來
double[] x;
for( i=0 ; i<n ; i++ ){
x=A[i];
for( j=0 ; j<n ; j++ ) x[j]=0;
}
你或許覺得這有什麼差
但是我測試的結果
花最多時間的其實是變數的參照
有人說如果加入零的檢查會變快
可是我覺得
這實在很冒險 因為這完全是看運氣的
所以還是減少維數來的實際一點
----------------------------------------------
抱歉 小弟獻醜了
----------------------------------------------
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.244.119.3