Erd?s Pál(1913年3月26日－1996年9月20日)，匈牙利籍犹太人，发表论文达1475篇（包括和人合写的），为现时发表论文第二多的数学家（第一是Euler）；曾和509人合写论文。Erd?s热爱自由，十分讨厌权威，尤其是法西斯。他四处游历，探访当地的数学家，与他们一起工作，合写论文。他...
分类：
其他好文 时间：
2014-07-16 23:22:43
阅读次数：
313
求区间的euler数值，自然使用筛子法了。
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprim...
分类：
其他好文 时间：
2014-06-29 22:49:30
阅读次数：
303
就是欧拉判定，判定之后就可以使用DFS求欧拉回路了。图论内容。
这里使用邻接矩阵会快很多速度。
这类题目都是十分困难的，光是定义的记录的数组变量就会是一大堆。
#include
#include
#include
#include
using namespace std;
struct Edge
{
int ed, des;
Edge(int e = 0, int d ...
分类：
其他好文 时间：
2014-06-26 13:16:05
阅读次数：
250
题目要求 1000 内可以被 3 或者 5 整除的数字之和
可以很简单地这么写：
print sum( [ i for i in xrange( 1000 ) if i % 3 == 0 or i % 5 == 0 ] )
但是对于10^10的数据，要运行很长时间，可以利用一点鸽巢原理
10^10中能被 3 整除的数据和加上能被 5 整除的数据和减去能被 15 整除的数据和即可，求...
分类：
其他好文 时间：
2014-06-20 11:46:19
阅读次数：
249
题目29：a的b次方（2≤a,b≤100）中共有多少个不同的数？考虑ab在2a5，2b5下的所有整数组合：22=4,23=8,24=16,25=3232=9,33=27,34=81,35=24342=16,43=64,44=256,45=102452=25,53=125,54=625,55=3125如果将这些数字排序，并去除重复的，我们得到如下15个数字的序列：4,8,9,16,25..
分类：
其他好文 时间：
2014-06-10 23:56:33
阅读次数：
458
如下所示 给出2个解法
def euler_problem_18_1():
"""
this problem spend my half-day but noting to finished ,so bad
"""
rows = '''
3
7 4
2 4 6
100 5 9 3
'''
...
分类：
编程语言 时间：
2014-06-07 01:28:18
阅读次数：
261
Euler 14的不同解法 ----所涉及的知识 1. yield 2.BF 3. decorator 4.cache 5.等等
def euler_problem_14():
"""
最直接粗暴的解法：就是直接如下所示了
"""
max_count = 1
max_value = 1
for i in xrange(10010...
分类：
编程语言 时间：
2014-06-05 04:46:16
阅读次数：
266
基本概念及定理1. 欧拉通路、欧拉回路、欧拉图无向图：1)
设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler
circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph...
分类：
其他好文 时间：
2014-05-13 11:11:13
阅读次数：
363
题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
HDU 1286 找新朋友
题意：中文题。
思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's
totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。
----by度娘。...
分类：
其他好文 时间：
2014-05-10 09:14:43
阅读次数：
256
