题目描述 我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,m2,…,mk两两互素，则下面同余方程组：x≡a1(mod m1)x≡a2(mod m2)…x≡ak(mod mk)在0<=<m1m2…mk内有唯一解。记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1, ...
分类：
其他好文 时间：
2018-07-17 12:42:02
阅读次数：
116
前言 AI时代的到来一下子让人感觉到数学知识有些捉襟见肘，为了不被这个时代淘汰，我们需要不断的学习再学习。其中最常见的就是贝叶斯定理，这个定理最早由托马斯·贝叶斯提出。 贝叶斯方法的诞生源于他生前为解决一个“逆向概率”问题写的一篇文章，而这篇文章是在他死后才由他的一位朋友发表出来的。在贝叶斯写这篇论 ...
分类：
其他好文 时间：
2018-06-23 14:32:47
阅读次数：
361
其实是在做题时遇到这个定理的。 这个定理的图论意义是： 对于一个二分图$G=\{X+Y,E\}$，它满足： $\forall W \subseteq X, \, |W| \leq |N_G(W)|$ $\iff$$X$中的每个结点都有匹配. 其中$N_G(W)$为图$G$中所有与$W$相连的结点的集 ...
分类：
其他好文 时间：
2018-06-23 11:46:55
阅读次数：
851
每个大学教材上都会提到这个定理，枯燥地给出了定义和公式，并没有解释来龙去脉，导致大多数人望而生畏，并没有理解它的美。 《女士品茶》有感 待续~ 参考：怎样理解和区分中心极限定理与大数定律？ ...
分类：
其他好文 时间：
2018-06-21 01:40:25
阅读次数：
200
整理自<21ic电子网> 奈奎斯特定理（Nyquist's Theorem）和香农定理（Shannon's Theorem）是网络传输中的两个基本定理；要搞清楚这两个定理，需要先弄懂一些定义：波特率（buad rate）、比特率（bit rate）、带宽（bandwidth）、容量（capacity ...
分类：
其他好文 时间：
2018-05-27 13:46:46
阅读次数：
158
题意： 设一个等差数列，首元素为a，公差为d 现在要求输入a,d,n ，要求找出属于该等差数列中的第n个素数并输出 思路：空间换时间是个主旋律。素数表的生成用素数筛选法。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。这些扫描过去后，一直没被 ...
分类：
其他好文 时间：
2018-05-26 16:38:08
阅读次数：
149
Problem: (1) Narrate the resonance theorem. (2) Let $X$ be a Banach space, and denote by $C_w([0,T];X)$ be all the maps $$\bex \ba{cccc} u:&[0,T]&\to& ...
分类：
其他好文 时间：
2018-05-13 15:38:49
阅读次数：
132
(Remark: The proof presented in this post is a reorganization and interpretation of that given by James Munkres in his book "Topology".) Theorem 37.3 ...
分类：
其他好文 时间：
2018-04-28 01:23:05
阅读次数：
168
就是给出一个等边三角形的三个顶点坐标 然后每一个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标 一開始。我题意理解错了……还以为是随意三角形，所以代码可以处理随意三角形的情况 我的做法： 通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点 我的代码： #include<ios ...
分类：
其他好文 时间：
2018-03-20 10:35:56
阅读次数：
129
题链： http://acm.hdu.edu.cn/showproblem.php?pid=3689题解： KMP，概率dp （字符串都从1位置开始） 首先对模式串S建立next数组。 定义dp[i][j]表示猴子打的串长度为i，且该串的后缀与模式串最多匹配到j位置的概率。 显然dp[0][0]=1 ...
分类：
其他好文 时间：
2018-03-11 00:27:55
阅读次数：
162
