浮点数比较、cmp、打表思想

浮点数比较

核心部分代码

cosnt double eps=1e-8;
const double pi=acos(-1.0);
#define Equ(a,b) ((fabs((a)-(b)))<(eps))
#define More(a,b) (((a)-(b))>(eps))
#define Less(a,b) (((a)-(b))<(-eps))
#define MoreEqu(a,b) (((a)-(b))>(-eps))
#define LessEqu(a,b) (((a)-(b))<(eps))

注意！abs与fabs

sort函数的cmp

bool cmp(node a,node b)
{
    return a.score<b.score;//代表从小到大排序
}

打表

①在程序中一次性计算出所有需要用到的结果，例如斐波拉契数列的前几项值直接填入数组直接查询

②在程序b中分一次或多次计算出所有需要用到的结果，手工把结果写在程序A的数组中，然后同上

③暴力算小范围结果，找规律