这是从http://duodaa.com/blog/index.php/archives/538/截得图，以下是代码 事实上这样的四层循环极大的消耗着计算机的性能计算很慢，要考我的这些代码来验证欧拉猜想估计得跑到我死都没结果 所以一下代码直接验证下结果 此代码结果如下 有人证明这个方程式有无穷的解， ...
分类：
其他好文 时间：
2016-10-13 11:35:00
阅读次数：
206
That Nice Euler Circuit Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 1977 Accepted: 626 Description Little Joey invented a scrabble mach ...
分类：
其他好文 时间：
2016-10-12 22:00:12
阅读次数：
263
对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 对正整数n，欧拉函数是少于或等于n的数中与n互质的数 ...
分类：
其他好文 时间：
2016-10-04 16:00:52
阅读次数：
141
链接:http://vjudge.net/problem/UVA-10735 分析：题目保证底图联通，所以连通性就不用判断了。其次，不能把无向边转成有向边来做，因为本题中无向边只能经过一次，而拆成两条有向边之后变成了“沿着两个相反方向各经过一次”，所以本题不能拆边，而只能给边定向。首先我们给无向边任 ...
分类：
其他好文 时间：
2016-09-25 17:16:30
阅读次数：
184
题目一： 10以下的自然数中，属于3和5的倍数的有3,5,6和9，它们之和是23. 找出1000以下的自然数中，属于3和5的倍数的数字之和。 本题总结： 判断语句要善于用逻辑运算符。 题目二： 斐波那契数列中的每一项被定义为前两项之和。从1和2开始，斐波那契数列的前十项为： 1, 2, 3, 5, ...
分类：
其他好文 时间：
2016-09-22 12:56:56
阅读次数：
158
题目链接：poj2284 That Nice Euler Circuit 欧拉公式：如果G是一个阶为n，边数为m且含有r个区域的连通平面图，则有恒等式：n-m+r=2。 欧拉公式的推广： 对于具有k(k≥2)个连通分支的平面图G，有：n-m+rr=k+1。 题意：给出连通平面图的各顶点，求这个欧拉回 ...
分类：
其他好文 时间：
2016-09-21 00:00:31
阅读次数：
336
若图G中存在这样一条路径，从某个顶点出发，使得它恰通过G中每条边一次(通过每一个顶点可以多次),则称该路径为欧拉路径。若该路径是一个圈(回到起点)，则称为欧拉(Euler)回路。 欧拉回路与欧拉路径的充要条件： 1)无向图存在欧拉回路的充要条件:一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶 ...
分类：
其他好文 时间：
2016-09-03 13:32:34
阅读次数：
189
欧拉函数，就是欧拉发现的一个关于求素数的的公式，然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0 ...
分类：
其他好文 时间：
2016-08-27 22:03:54
阅读次数：
106
欧拉函数，就是欧拉发现的一个关于求素数的的公式，然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0 ...
分类：
其他好文 时间：
2016-08-26 18:30:18
阅读次数：
164
欧拉回路（Euler Circuit）是指：在一个无向图中，一条包含所有边，且其中每一条边只经过一次的路径。欧拉回路最常见的应用是一笔画。 下面介绍几个用于判断给定的图G=(V,E) 下面介绍几个用于判断给定的图G=(V,E) 中是否欧拉通路或欧拉回路： 一个图有欧拉回路当且仅当它是连通的且每个顶点 ...
分类：
其他好文 时间：
2016-08-22 18:09:21
阅读次数：
123
