离散数学
文章平均质量分 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 · 322 阅读 · 0 评论 -
#对于母函数讲解
对于母函数,我第一次见还是在HDU2082上见到的,感觉是个很nb的思想,因为运用到了离散数学的知识,所以我在这里简单的介绍一下吧。从一个比较经典的例子入手:题目:有1克、2克、3克、4克的砝码各一 枚,能称出哪几种重量?每种重量各有几种可能方案?因为每个砝码只有一种一枚,所以一般而言一共24种(即对于每个砝码而言称与不称),倘若是n个砝码,则是2n种。当然啦这太容易理解了。但问题不会这么...原创 2019-08-12 16:12:43 · 189 阅读 · 0 评论