链接：http://poj.org/problem?id=2284
题意：一个自动画图的机器在纸上（无限大）画图，笔尖从不离开纸，有n个指令，每个指令是一个坐标，因为笔尖不离开纸，所以相邻的坐标会连有一条直线，最后画笔再回到起始点。所以这个图是一个连通图，并且画笔走过的路径是一个欧拉回路。现在问题来了，这个图形将平面分成了几部分。
思路：题目说明白一些就是告诉你一些几何信息问平面被分成...
分类：
其他好文 时间：
2014-10-23 14:32:59
阅读次数：
133
在数学历史上有很多公式都是欧拉（Leonhard Euler)发现的，它们都叫做欧拉公式，分散在各个数学分支之中。欧拉13岁进入瑞士巴塞尔大学读书，15岁获得学士学位，16岁又获得巴塞尔大学哲学硕士学位，轰动了当时的科学界。但是，他的父亲却希望他去学神学。直到小欧拉19岁时获得了巴黎科学院的奖学金之...
分类：
其他好文 时间：
2014-10-12 16:47:58
阅读次数：
222
首先介绍一下泰勒公式，它的实质就是用某个函数临近的点和导数来近似该点的函数值。
接下来求三角函数在x=0处的泰勒公式（sin(0)=0,cos(0)=1）
Sin(x)’
Sin(x)’’
Sin(x)’’’
Sin(x)’’’’
Cos(x)’
Cos(x)’’
Cos(x)’’’
Cos(x)...
分类：
其他好文 时间：
2014-10-03 16:55:24
阅读次数：
244
傅里叶变换是把周期函数展开三角级数，即若干个三角函数的和。
欧拉公式：
通过欧拉公式可以将 三角函数形式的 傅里叶变换 转为 复数形式：
上图的公式看起来不简洁，我们借助一些符号代换让上式看起来简单一些：
Cn的求解，我们已经知道an、bn的求解方法为在对应周期上做积分，Cn和an、bn的关系的关系展开可以得到：
归纳一下：
遗留...
分类：
其他好文 时间：
2014-09-12 11:57:13
阅读次数：
471
又是一道不明觉厉的题，做这道题需要分析以下几个点:
1.如果k的任意素因子大于M，那么说明k和M！一定互质。
原因：任何数都可以写成一个唯一分解式子：k = p1^a1 * p2^a2 * ……；(p1
那么如果k的任意素因子大于M，那么说明 p1 > M, 又因为 M！ = 1 * 2 * …… * M；所以k和M！一定没有除了1以外约束。
2.欧拉公式：小于一个数(n)的所有质因子 ...
分类：
其他好文 时间：
2014-08-15 17:53:29
阅读次数：
411
LRJ算法入门经典第二版上面写错了，害得我想了半天。。。
V ： 点数， E ：边数 F ：面数
欧拉公式 V - E + F = 2；
V = n + n / 4 sum(i * (n - 2 - i)); [ 0
E = n + n / 2 sum((i * (n - 2 - i ) + 1); [ 0
代码实现：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-14 20:36:59
阅读次数：
280
其正确性思考写在了代码片上
#include
#include
#include
int phi[5000000];
///考虑到若所计算的数字是6，当i=2和i=3时都将会进入内层循环，
///一旦进入内层循环就会在该素数的基础上进行欧拉公式的运算
///插入：欧拉公式：phi(n)=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)
///可以想到对于每一个确定的数字n来说...
分类：
其他好文 时间：
2014-08-12 17:19:34
阅读次数：
217
此题初识欧拉公式 V - E + F = 2.其中V是顶点(即所有线段的断点数加上交点数),E是边数（即n段椭圆弧加上这些线段被切成的段数），F是面数（即土地块数加上椭圆外那个无穷大的面）。-------------------------------------------------------...
分类：
其他好文 时间：
2014-06-15 13:21:21
阅读次数：
205
