题意：给定一些单词，单词的尾字母和另一单词的首字母相同，则可以串联，问是否可以将所有的单词串联。单词可重复出现，但每个单词只能用一次；即某单词重复几次，则可用几次。
思路：欧拉道路的应用。欧拉道路，即“一笔画”，从图中一结点出发走一条道路，每条边恰好经过一次。
首先要判断图是连通的。
对于无向图，最多只有两个奇点（度数为奇数）。且从一奇点出发，...
分类：
其他好文 时间：
2015-02-01 01:53:50
阅读次数：
177
最近闲的做了下Project Euler 上的题目，前面50题都比较简单，简单总结下，一下代码一般是Python和C/C++的 用Python 做这些题目简直是酸爽啊
一下代码可能不一定是我的，因为不知道论坛里面的回复不是永久的，所以我的代码有的丢了，可能找个和我的意思相近的代码。题目翻译是从
欧拉计划 | Project Euler 中文翻译站上面Copy
的表告我。
Prob...
分类：
其他好文 时间：
2015-01-31 00:26:08
阅读次数：
241
笨办法In[3]:= PrimeQ[Divisors[600851475143]]Divisors[600851475143]Out[3]= {False, True, True, True, True, False, False, False, False, \False, False, Fals...
分类：
其他好文 时间：
2015-01-28 21:10:00
阅读次数：
144
最基本的解法sum = 0;n = 1;While[Fibonacci[n] <= 4000000, If[EvenQ[Fibonacci[n]], sum = Fibonacci[n] + sum]; n++]sum
分类：
其他好文 时间：
2015-01-28 21:07:42
阅读次数：
196
题目链接：点击打开链接
题意：给定n个长度为3各不相同的字符串，猜一个n+2位的密码。
这个密码包含上面的所有字符串
思路：
把 abc 拆成ab -> bc
则得到一个图，目标就是走遍所有 ab->bc 这样的边，也就是找一条欧拉通路。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-28 17:51:36
阅读次数：
128
慢慢的开始使用Mathematica软件，不过一开始总会带一些C语言的影子No.1MathematicaIn[21]:= Sum[x, {x, Table[If[Mod[x, 3] == 0, x, If[Mod[x, 5] == 0, x, 0]], {x, 1, 1000}]}]Ou...
分类：
其他好文 时间：
2015-01-20 21:51:13
阅读次数：
171
去年3月份屈老师领我上道，我才在博士入学大半年之后真正开始了学术生涯。在过去的十个月中，有努力有松懈，有惊喜有沮丧，有时感觉没有搞头，有时又觉得可以遍地开花。总之，自己定位不清，可以再努力一些。 3-4月 用屈老师给的线化Euler方程程序算了个简单的翼型fu仰运动的升力环，对自动...
分类：
其他好文 时间：
2015-01-11 12:17:16
阅读次数：
155
0.57s，
import itertools
import time
def conquer():
ans = 0
DIGIT_LIMIT = 7
ITER_STR = "0123456789"
sum_square = lambda ss: sum( int( s ) ** 2 for s in str( ss ) )
fact = lambda n...
分类：
其他好文 时间：
2014-12-12 22:15:46
阅读次数：
247
定义：若一副图中从某个顶点A走出，经过图中的所有的边，且每条边只经过一次，则称这个环为欧拉回路，如果某幅图含有这样的环，则这幅图叫做欧拉图。
如何判断一幅图是不是欧拉图，也即一幅图中是否含有欧拉回路。
如果一幅图中所有顶点的出度等于入度，且此图为强连通图，则此图含有欧拉回路，这幅图为欧拉图。
如何在程序中实现判断一副图是否含有欧拉回路呢？如果存在，则将路径打印出来。
判断是否为...
分类：
其他好文 时间：
2014-12-10 09:23:17
阅读次数：
210
Description：
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice story of how Euler started the study ab...
分类：
其他好文 时间：
2014-12-03 21:25:03
阅读次数：
165
