陰岚-CSDN博客

原创 Project Euler. No.1

result = 0for i in xrange(1, 1000): if i % 3 == 0 or i % 5 == 0: result += iprint resultdef fun(m, n): d = m / n return n * d * (d + 1) / 2.MAX = 999print fun(MAX, 3) + fun

2015-06-28 09:16:06 149

原创 Python.boolean

def a(x, y): return x > yprint a('b', 1) cause error?

2015-06-27 22:54:14 209

Bash shell. Metacherecters

Table 3.1: Summary of MetacharactersSpecialCharactersUsage.Matches any single character except newline. In awk, dot can matchnewline also.

2015-06-26 23:38:28 52

原创 POJ.4.古代密码

总时间限制: 1000ms 内存限制: 65536kB描述古罗马帝王有一个包括各种部门的强大政府组织。其中有一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。替换方法是将所有出现的字符替换成其它的字符。有些字符会碰巧替换成它自己。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成

2013-11-24 13:47:35 503

原创 Stack&Queue.错题集锦.1

Question 1编号为1，2，3，4的四辆列车，顺序开进一个栈式结构的站台；则开出车站的顺序有______种可能。Question Explanation 出栈次序是经典的问题，与组合数学中的卡特兰数密切相关，以下只介绍朴素的思路。先进站的车可以先开，也可以后开。只有一种情况不可能：编号大的车开出后，比其编号小的车反序开出。也即编号大的

2013-11-16 10:54:21 182

原创 Python.排列组合实现方法

#递归方法实现全排列（转）def getpwd(s, l): if l == 1: return [x for x in s] else: return [x+y for x in s for y in getpwd(s, l-1)]s = '1234'print getpwd(s, 4)

2013-11-15 13:50:18 955

原创 POJ.1.多项式加法

总时间限制: 1000ms 内存限制: 5000kB描述我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15对应的表达式为：2 20 -1 17 5 9 - 7 7

2013-11-10 22:27:05 1054