待優化,時間超限 1207

2021-10-01 23:54:02 字數 1247 閱讀 1625

//判斷陣列是否所有值均為0,即敵人被全部消滅

intdie

(blood a,

int n)

//檢查是否有敵人被消滅}if

(flag==1)

return1;

else

return0;

}int

main()

while(!

empty

(a,n)

)//當敵人未被全部消滅時,開槍

}printf

("%d\n"

, cnt);}

return0;

}第二種,時間超限

#include

typedef

struct

blood;

intdeath

(blood a,

int n,

int*remain)}if

(flag==1)

return1;

else

return0;

}int

main()

remain = n, cnt=

0, flag=0;

while

(remain>0)

}printf

("%d\n"

, cnt);}

return0;

}

第三種,還是時間超限,累遼

#include

void

fastsort

(int a,

int left,

int right)

a[i]

=temp;

fastsort

(a,left,i-1)

;fastsort

(a,i+

1,right);}

}int

main()

}printf

("%d\n"

, cnt);}

return0;

}

優化時間效率的方法

優化時間效率的方法 1.常數計算的優化 乙個表示式如果經常包含常數計算 則由於與數學表示式近似 易讀性是很好 但是執行效率卻不高.例如 for i 1 to 100 do for j 1 to 100 do begin tax a i,j 3200 12 int irate j 365 12 i b...

預處理優化時間複雜度

開始,我認為需要列舉所有的子串來判斷是否包括列表中的某個字串。因為給定字串包括l個字元,就會有l 個子串,依次列舉列表中所有的字串,就會有n種可能,再執行kmp。在每個子串單拿出來做kmp時,每個子串的均攤最好平均複雜度是l 3,因為從0 1中隨機選兩個數,它們的平均距離是1 3。而最壞平均複雜度是...

劍指offer 優化時間與空間效率

把只包含因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。coding utf 8 class solution def getuglynumber solution self,ind...