看了老半天，调试了几遍还是没理解代码啥意思，咋写出来的，看来时间是最好的解决办法，等我过几天再推推，先记住这十三行代码
int euler(int n)
{
int ret=n,i;
for (i=2;i*i<=n;i++)
if (n%i==0)
{
ret=ret-ret/i;
while (n%i==0...
分类：
其他好文 时间：
2015-03-30 21:09:38
阅读次数：
88
题目：The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 96 Problem DescriptionThe Euler function phi is an...
分类：
其他好文 时间：
2015-03-19 13:22:28
阅读次数：
174
对正整数n，欧拉函数是
例如euler(8)=4，因为1,3,5,7均和8互质。
Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。
欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2...
分类：
其他好文 时间：
2015-03-11 17:16:23
阅读次数：
157
3263 - That Nice Euler Circuit
Time limit: 3.000 seconds
题目大意
平面上给出n个点，求划分出的平面区域个数...
分类：
其他好文 时间：
2015-02-28 16:36:21
阅读次数：
150
题意：给出一个图，有的边是有向边，有的是无向边。试找出一条欧拉回路。分析：按照往常的思维，遇到混合图，我们一般会把无向边拆成两条方向相反的有向边。但是在这里却行不通了，因为拆成两条有向边的话，就表示这个边能“在两个相反方向各经过一次”。而题意是这个边只能经过一次。假设图中存在欧拉回路，则所有点的出度...
分类：
其他好文 时间：
2015-02-20 11:54:45
阅读次数：
166
Vector3 tmpvc;1. tmpvc = Quaternion.Euler (new Vector3 (0, 30, 0)) * new Vector3 (0, 0, 1);2. tmpvc = new Vector3 (sin (30.0f), 0, cos (30.0f)); ...
分类：
编程语言 时间：
2015-02-09 17:37:40
阅读次数：
175
UVALive - 3263
That Nice Euler Circuit
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Little Joey invented a s...
分类：
其他好文 时间：
2015-02-08 09:10:34
阅读次数：
196
Riemann zeta function (Ⅱ)Daoyi PengJune 12, 2012Riemann 的论文思路下面按照 Riemann 论文的思路揭示 $\zeta(s)$ 与素数的关系. 将 Euler 乘积公式\[\zeta(s)=\prod_{p\in\mathbb{P}}\fra...
分类：
其他好文 时间：
2015-02-05 00:49:32
阅读次数：
164
Riemann zeta function (Ⅰ)Daoyi PengEuler 乘积公式Riemann 的基本思想是将 Euler 乘积公式推广到复变量的情形. 为此他对所有实部 $\sigma>1$ 的复数 $s$ (设 $s=\sigma+\mathrm{i}\tau$),定义\begin{e...
分类：
其他好文 时间：
2015-02-04 00:26:53
阅读次数：
284
题意：有很多路，问能否每条路只走一遍、恰好回到起点？
思路：无向图的欧拉回路的应用。但是是神坑的一道题~
注意：考虑下面的数据
Input:
3 2
0 1
1 0
2 2
1 0
1 0
4 4
0 1
1 0
2 3
3 2
5 6
0 1
1 0
2 3
2 3
0 2
2 0
4 6
1 2
2 1
2 3
2 3...
分类：
其他好文 时间：
2015-02-03 17:12:24
阅读次数：
212
