30
06/2015
《算法竞赛入门经典》第一章
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 参数 | 程序名
转载请注明：康瑞部落 » 《算法竞赛入门经典》第一章
1 条评论