//判斷陣列是否所有值均為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...