《算法竞赛入门经典》第一章

1.PI除了宏定义外,更好的办法可以通过下面获得:

#include <math.h>

const double pi=acos(-1.0);

2.通过程序计时:

#include <time.h>

int main(){
    ...
    xxxx;
    printf("Time used = %lf\n", (double)clock()/CLOCKS_PER_SEC);
}

这里clock()表示从程序运行开始到目前为止的运行时间,由于每台机器的CLOCKS_PER_SEC不同,因此clock()函数的运行结果在不同机器的执行结果不一样。除以CLOCKS_PER_SEC得以s为单位的时间。

注意若中间若需要用户交互,等待时间也会记录在内。一种方法是记录算法实际执行的开始时间,然后记录结束的时间,最后作差值即为算法运行时间。另一种方法通过命令行,管道的方法,将需要用户输入的参数输入:

echo 参数 | 程序名


0 条评论

    发表评论

    电子邮件地址不会被公开。 必填项已用 * 标注