看板 [ C_and_CPP ]
討論串[問題] 請問要如何將迴圈簡化..
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 請問要如何將迴圈簡化..
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者LPH66 ((short)(-15074))時間16年前 (2009/10/05 17:40), 編輯資訊
0
0
0
內容預覽:
※ 引述《LPH66 ((short)(-15074))》之銘言：我大概說個概念...因為詳細寫出來的話頗複雜. 這個要壓到 O(n^3) 有一個前提就是你的操作不能更動到抓出來的陣列. (如果要更動的話 那由於每一次都要抓新的出來 O(n^4) 是跑不掉的). (題外話, 說是 O(n^4) 其實
(還有829個字)
#3
Re: [問題] 請問要如何將迴圈簡化..
推噓3(3推 0噓 5→)留言8則，0人參與, 最新作者LPH66 ((short)(-15074))時間16年前 (2009/10/03 07:46), 編輯資訊
0
0
0
內容預覽:
程式恕刪. 你這個看起來像是影像處理的東西 一次要把一整塊的像素值加起來做處理. 先說結論 你要的事情可以用兩次兩層 for 完成. 不過做法不太好說明...... 要簡單說的話就是:. 任何一塊區域可以這樣求 (使用O(1)的時間). xxxxxxxxx xxxxxxxxx xxxxxxxxx x
(還有735個字)
#2
Re: [問題] 請問要如何將迴圈簡化..
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者flyingnick (一個人 )時間16年前 (2009/10/03 02:53), 編輯資訊
0
0
0
內容預覽:
ty++;. sum=sum+block[tx][ty];. if(ty==19). {. ty=0;. tx++;. }. if (tx==19). {. ty=0;. tx=0 ;. 以下省略..... }我想要把x和y那兩個迴圈改寫成其他寫法,不然四個迴圈時間複雜度有點高..我希望最多一次只跑
(還有8個字)
#1
[問題] 請問要如何將迴圈簡化..
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者flyingnick (一個人 )時間16年前 (2009/10/02 23:45), 編輯資訊
0
0
0
內容預覽:
for(i=1;i<y_size+1;i++). {. for (j=1;j<x_size+1;j++). {. for (x=-1;x<18;x++). {. for (y=-1;y<18;y++). {. block[tx][ty]=image_in[i-x][j-y];. 以下省略.....
首頁
上一頁
1
下一頁
尾頁