ACM课程心得

在一个程序中，对一个数乘，除以2的次方倍使用移位运算符可提高程序运行效率。
宏定义在大型程序中可以有效提高运行效率。（typedef long long LL)

三分法
当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。
类似二分的定义Right和Left
mid = （Left + Right ) / 2
midmid = (mid + Right) / 2
如果mid靠近极值点，则Right = midmid
否则（即midmid靠近极值点），则Left = mid

核心代码
double mid,midmid;
while(low+eps<high)
{
mid = (low + high)/2;
midmid = (mid + high)/2;
double cmid = cal(mid);
double cmidmid = cal(midmid);
if( cmid>cmidmid )
high = midmid;
else
low = mid;
}
double cal(double x)
{
return D*(h-x)/(H-x) + x;
//这里放要求的函数；
}

总结：
1.对于求解一些实际问题，当公式难以推导出来时，二分、三分法可以较为精确地求解出一些临界值，且效率令人满意的。
2.灵活应用这些方法对解题会很有帮助。