用途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; }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/95043.html
標籤:C++
上一篇:紀念品分組(貪心、排序)
下一篇:MFC底層視窗實作
