演算法競賽入門經典讀書筆記 第一章

第一章學習筆記

Pi的求法：

#include<stdio.h>#include<math.h>int main(){printf("%.6lf\n",4.0*atan(1.0));return 0;}

Atan是反正切函數，4.0*atan(1.0)值為pi

Sqrt函數如果寫成sqrt(-10)系統不會報錯，結果顯示-1.#IND00

如果1.0/0.0 or 0.0/0.0 系統也不會報錯，結果顯示依然是-1.#IND00

變數交換的三種寫法：

#include<iostream>using namespace std;int main(){int a,b;cin>>a>>b;int var1=a,var2=b;cout<<"The fist form:\n";cout<<var2<<" "<<var1;var1=a,var2=b;cout<<"\nThe second form:\n";swap(var1,var2);cout<<var1<<" "<<var2;var1=a,var2=b;cout<<"\nThe third form:\n";var1=var1+var2;var2=var1-var2;var1=var1-var2;cout<<var1<<" "<<var2;cout<<endl;return 0;}

其中第一種方法最好！，第三種演算法不值得提倡。

Keep it simple and stupid--------------kiss原則

我們的目標是解決問題，而不是為了寫程式而寫程式。