Rainfoo的博客

前置知识点 (1) pi = acos(-1); (2) 余弦定理 c^2 = a^2 + b^2 - 2abcos(t) 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 { if (fabs(x) < eps) return 0; if (x < 0) return -1; return 1; } int cmp(double x, double y) // 比较函数 { if (fabs(x - y) <..

对于母函数，我第一次见还是在HDU2082上见到的，感觉是个很nb的思想，因为运用到了离散数学的知识，所以我在这里简单的介绍一下吧。 从一个比较经典的例子入手： 题目：有1克、2克、3克、4克的砝码各一 枚，能称出哪几种重量？每种重量各有几种可能方案？ 因为每个砝码只有一种一枚，所以一般而言一共24种(即对于每个砝码而言称与不称)，倘若是n个砝码，则是2n种。当然啦这太容易理解了。 但问题不会这么...