![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 77
Anonytt
NWU本科在读,退役ACMer。
展开
-
【计算几何】初步知识
前置知识点 (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) <..原创 2021-02-10 20:28:44 · 314 阅读 · 0 评论 -
#对于母函数讲解
对于母函数,我第一次见还是在HDU2082上见到的,感觉是个很nb的思想,因为运用到了离散数学的知识,所以我在这里简单的介绍一下吧。 从一个比较经典的例子入手: 题目:有1克、2克、3克、4克的砝码各一 枚,能称出哪几种重量?每种重量各有几种可能方案? 因为每个砝码只有一种一枚,所以一般而言一共24种(即对于每个砝码而言称与不称),倘若是n个砝码,则是2n种。当然啦这太容易理解了。 但问题不会这么...原创 2019-08-12 16:12:43 · 186 阅读 · 0 评论