ProjectEuler
dingyaguang117
这个作者很懒,什么都没留下…
展开
-
ProjectEuler,1-10题
先介绍一下,ProjectEuler,欧拉工程,是一个国外的练习数论的网站,总共300多道题目。 网址是http://projecteuler.net/problems,有个特点是可以使用任何编程语言,或者自己手算,得到答案提交就可以了。 这个和OJ是不一样的。提交通过以后,可以去论坛看看那别人的解决方法,以及参与讨论。 好久没有动手做题了,那天看到论坛又有人在说,就来做做。我使用的原创 2012-08-19 12:15:00 · 1522 阅读 · 1 评论 -
ProjectEuler 201,多维背包
http://projecteuler.net/problem=201 寻找100个数里面,50大小的子集的,所有和唯一的子集的,和。 比普通背包多了一个子集数。 没计算最大可能的数是多大,直接用了python的字典表示“和" 的那个维度, 当然可以用滚动数组,或者临时变量啥的来减少一个维度,不过我直接每处理一行之后把上一行del, 这样可以简单些。。。 def m原创 2012-08-19 12:23:07 · 1520 阅读 · 0 评论