随笔- 1046
文章- 115
评论- 19
阅读-
36万
文章分类 - 数学
latex 语法,符号
摘要:函数、符号及特殊字符 声调 语法效果语法效果语法效果 \bar{x} \acute{\eta} \check{\alpha} \grave{\eta} \breve{a} \ddot{y} \dot{x} \hat{\alpha} \tilde{\iota} 函数 语法效果语法效果语法效果 \sin
阅读全文
数列 递推
摘要:# include # include # include # include # include # include # include using namespace std; typedef long long ll; typedef double ld; const double eps = 1e-7; const int maxn = 1e5 + 5; typedef v...
阅读全文
莫比乌斯反演
摘要:转载自 https://www.cnblogs.com/chenyang920/p/4811995.html 这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式,看到很多博客上面公式是有,但是都没证明,《组合数学》上的证明又没看懂, 就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,
阅读全文
范德蒙恒等式
摘要:转载:http://blog.csdn.net/acdreamers/article/details/31032763 今天我们来认识组合数学中一个重要的恒等式 范德蒙恒等式。这个恒等式的表述如下 很自然的公式,接下来一起来看看它的证明,在维基百科上给出了两种方法证明,分别如下 (1)组合方法证明
阅读全文
中国剩余定理
摘要:在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步: 我们将“孙子问题”拆分成几个简单的小问题,从零开始,试图揣测古人是
阅读全文
判断点在直线两侧
摘要:转载:http://blog.sina.com.cn/s/blog_78ea87380101endw.html 方法一: 采用几何计算,求面积法。转载: 左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个
阅读全文
前缀表达式,中缀表达式,后缀表达式
摘要:转载地址:http://blog.csdn.net/antineutrino/article/details/6763722/ 关键字:概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式 它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后
阅读全文
算法入门
摘要:转载地址: http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列 学习递归版GCD的使用 BFS+DFS 搜索 专题链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39
阅读全文
n阶幻方
摘要:转载地址:http://blog.csdn.net/fengchaokobe/article/details/7437767 所谓n阶幻方问题,俗称“横竖斜相加和相等”(我们当时就是这么叫的)。用术语说就是:在一个N行N列的方格表中,有1,2,3......N*N-1,N*N这N*N个整数,且其对角
阅读全文
毕达哥拉斯三元数组
摘要:本原勾股数组(PPT)是一个三元组(a,b,c),其中a,b,c无公因数,且满足a² +b² =c²。 很明显存在无穷多个勾股数组(abc同乘以n),下面研究abc没有公因数的情况,先写出一些本原勾股数组: case:(3,4,5) (5,12,13) (8,15,17) (7,24,25) (20
阅读全文