算法合集之論反匯編在時間常數(shù)優(yōu)化中的應(yīng)用-免費閱讀
【正文】 選手名稱： withWalk 試題： adv1900 文件名： adv1900 編號 評測結(jié)果 時間 內(nèi)存 0 正確 520KB 1 正確 520KB 2 正確 520KB 3 正確 520KB 4 正確 520KB 5 正確 520KB 6 正確 520KB 7 正確 520KB 8 正確 520KB 9 正確 520KB 本題總得分 100，有效用時 。 例： adv1900 (NOI2021) ? 但是，利用“行走”操作，我們完全可以另辟蹊徑。它會按照一個時間表向某一方向運動，一個時間單位移動１格。 定義滑動常數(shù)： //East,South,West,North const go[]={1,200,1,200}。 d=e/a[i]。 但是，編譯器的智能有很大的局限 ?，比如在變量除變量時，編譯器根本無法判斷變量的特殊性，以至于編譯器直接將語句翻譯為 div(idiv)操作。 00411B53 mov eax,dword ptr [a] 00411B56 cdq 00411B57 idiv eax,dword ptr [b] 00411B5A mov dword ptr [a],edx ? 除法指令 idiv是一種比例時間很大的指令。 return 0。 define swap(A,B) tmp=A,A=B,B=tmp int main() { int a=3,b=4。 ? 我們常使用 inline關(guān)鍵字對代碼進(jìn)行優(yōu)化，但是， inline關(guān)鍵字對編譯器的作用是提示性質(zhì)的而不是強制性質(zhì)的。i++) memset(field,0,sizeof(field))。 Time值與運行速度的關(guān)系 但是，當(dāng)上機(jī)實驗后，你會發(fā)現(xiàn)， Time值較大或較小時運行速度會變慢，這是為什么呢？ include const int Total=1000000000。 int i,j。反匯編在常數(shù)因子優(yōu)化中的應(yīng)用 四川省成都七中 周以蘇 ? 程序優(yōu)化是無止境的，其中常數(shù)因子也是決定程序運行快慢的關(guān)鍵之一。 int main() { for (。 const int Time=你喜歡的合法的數(shù)值 。 return 0。 測試調(diào)用的函數(shù)原形： inline void swap (intamp。 swap(a,b)。 00401062 imul eax,ecx 測試 void swap(intamp。編譯器的設(shè)計者也知道這一點。這樣，如果除數(shù)有著特殊性，潛在的性能優(yōu)化就沒有被用到。 二、除法（求余）的優(yōu)化 ? 由于計算機(jī)內(nèi)存是線性的，多維數(shù)組的元素在排列為線性序列后存入存儲器，如下所示： 0,0 0,1 0,2 0,3 1,0 1,1 1,2 1,3 2,0 2,1 2,2 2,3 3,0 3,1 3,2 3,3 三、關(guān)于多維數(shù)組的性能優(yōu)化 0,0 0,1 0,2 0,3 1,0 1,1 1,2 1,3 2,0 2,1 2,2 2,3 3,0 3,1 3,2 3,3 ? 由于在結(jié)構(gòu)上需要進(jìn)行轉(zhuǎn)換，多維數(shù)組的引址
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1