2014年6月24日
SPOJ Python Day2： Prime Generator
摘要： 2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 一般生成质数有一个常用的算法：筛法 http://zh.wikipedia.org/wiki/%E5... 阅读全文
posted @ 2014-06-24 21:12 雾谷客 阅读(244) 评论(0) 推荐(0) 编辑
SPOJ Python Day2: Small factorials
摘要： 24. Small factorials 这题目非常简单，求“小整数（1-100）”的阶乘。题目规定了时间和程序大小。 所以能想到的最简单的循环，递归，和全算出来查表都是不行的。 正确的方法的算法，如这个博客所示，写的非常清楚了，数组进位法： http://www.open-open.com/home/space-135360-do-blog-id-9620.html 作者的例子举的也非常清晰。 ... 阅读全文
posted @ 2014-06-24 19:35 雾谷客 阅读(135) 评论(0) 推荐(0) 编辑
2014年6月23日
SPOJ Python Day1: Factorial
摘要： 11. Factorial 这个题同样非常简单，就是求一个数的阶乘的尾部有多少个0. 思路是有2*5才会出0，然后2肯定比5多，所以就是数N！中有多少个因子5. 关于如何数出因子5的个数中http://www.chinaunix.net/old_jh/23/926848.html这篇文章介绍的非常详细。我就不谈了，不过想说写程序和算法是两个非常不同的工作，我现在的目标是，大概看一下前人的成法，主要... 阅读全文
posted @ 2014-06-23 20:25 雾谷客 阅读(179) 评论(0) 推荐(0) 编辑
SPOJ Python Day1: Adding Reversed Numbers
摘要： 水题就要水的滴水不漏=-=,第一个疗程博主决定按照SPOJ提交人数的顺序开始刷,主要任务在于熟悉Python. 42. Adding Reversed Numbers 题目非常简单Sample input: 324 14358 754305 794 第一行是下面输入的行数,主要说的事儿是把第一个数反过来,第二个数反过来,然后加一起,然后再把他们的和反过来.比如说24 1 这行吧：Step 1：24... 阅读全文
posted @ 2014-06-23 18:49 雾谷客 阅读(191) 评论(0) 推荐(0) 编辑
SPOJ Python DAY1: Life, the Universe, and Everything
摘要： 博主学统计的，学编程多属自学，且入门角度刁钻。用了3年R，深感有掌握一门外语的必要。最近把自己强力掰弯到Python上来，加之自己算法，数据结构学的也十分业余，故拿SPOJ练练手。 刷题之旅开始了。。。 1. Life, the Universe, and Everything 题目用的是STAR TREK 的梗，题目本身很简单，个人觉得也比通常OJ中a+b的开头更有趣些。就是打印输入的整数，遇4... 阅读全文
posted @ 2014-06-23 18:31 雾谷客 阅读(184) 评论(0) 推荐(0) 编辑
Hello world
摘要： print 'Hello world!' 阅读全文
posted @ 2014-06-23 18:15 雾谷客 阅读(85) 评论(0) 推荐(0) 编辑