用途 Clock函數可以有效地針對一些只能用隨機化做的題目 為了提高該類代碼的正確性,我們期望它運行的次數在要求時限內運行足夠多 因此將Clock函數充當計時器 調用 Clock函數所在頭文件ctime/time.h ClOCKS_PER_SEC為常量 時長的計算: 註:begin在程式開頭進行賦值 ...
用途1
Clock函數可以有效地針對一些只能用隨機化做的題目
為了提高該類代碼的正確性,我們期望它運行的次數在要求時限內運行足夠多
因此將Clock函數充當計時器
用途2
計時判斷負環
原理:給定一個時限,在圖上運行高效的最短路演算法,若到時後,演算法仍未給出結果,則判定圖中存在負環。
調用
Clock函數所在頭文件ctime/time.h
ClOCKS_PER_SEC為常量
時長的計算:
begin=clock()/ClOCKS_PER_SEC,now=clock()/ClOCKS_PER_SEC-begin
註:begin在程式開頭進行賦值
為了避免精度產生的問題判斷時我們往往會這樣寫 :
clock()-begin <= (時限)*ClOCKS_PER_SEC
下麵是代碼實現
#include<iostream> #include<ctime> using namespace std; int main() { int a,b; int x=CLOCKS_PER_SEC; while(scanf("%d%d",&a,&b)) { printf("%d\n",a+b); } //printf("Time had used = %.6f",clock()/x);可以輸出時間 //begin=clock()/x; //if(clock()/x-begin<=1)return 0;可以當做條件 return 0; }