组合数学
文章平均质量分 80
hjuy134
本博客主要关注算法、数论、组合、计算理论方面的内容,也会关注一些应用技术领域的问题。
展开
-
天平秤杂币问题一般解求解程序
(这是我he)原创 2014-09-27 14:27:13 · 625 阅读 · 0 评论 -
棋盘无五子相连问题最优性证明
题目描述:在一个原创 2014-09-24 11:14:21 · 1156 阅读 · 0 评论 -
解析组合技巧
解析组合的主要思想是利用数学分析的方法来分析组合对象的性质,主要用于“组合类“的计数问题,它的最基本形式类似初等组合数学里面的母函数方法。我们考察如下问题: 考虑一个n+2n+2边的凸多边形MM,每个顶点标注为0…n+10\ldots n+1(逆时针)。一个三角剖分是将MM分为一系列内部不相交的三角形。问:有多少种剖分方法?这是一个典型的组合计数问题,由于对于任意三角剖分使得MM的每条边属原创 2015-04-11 15:41:41 · 1102 阅读 · 0 评论 -
拉格朗日反演
拉格朗日反演是求关于函数方程的幂级数展开系数非常重要的工具,可以用于组合计数函数的系数提取。形式幂级数对任意域FF我们定义其上的形式幂级数为:f(x)=a0+a1x+⋯+anxn+⋯, ai∈F.f(x)=a_0+a_1x+\cdots+a_nx^n+\cdots,\ a_i\in F. 记所有的形式幂级数为F[[x]]F[[x]].(从交换代数的观点来说F[[x]]F[[x]]实际上是多项式原创 2015-04-15 01:43:26 · 5573 阅读 · 0 评论 -
Weyl不等式
介绍设P(n)P(n)是一个实数域上的多项式,我们称如下和式为Weyl和: S=∑n=1Ne2πiP(n).S=\sum_{n=1}^{N}e^{2\pi iP(n)}. Weyl不等式的主要内容即是对如上求和给出一个估计,其可被广泛应用于丢翻图逼近等领域。Weyl不等式定理(Weyl不等式):设aa为整数qq为自然数且满足(a,q)=1(a,q)=1,对任意实数α\alpha和自然数N≥2N\原创 2015-06-03 00:52:22 · 3209 阅读 · 2 评论 -
Weyl平均分布准则
介绍设a1,a2,⋯,an,⋯a_1,a_2,\cdots,a_n,\cdots为一组实数列,我们说aia_i在[a,b][a,b]中是平均分布的,如果对任意[c,d]⊂[a,b][c,d]\subset[a,b]我们有: limN→∞1N∑i≤Nδ[c,d](ai)=d−cb−a.\lim_{N\rightarrow\infty}\frac{1}{N}\sum_{i\le N}\delta_{[原创 2015-06-04 02:11:01 · 4368 阅读 · 0 评论