What a wonderful world ! Love67

在ACM会经常遇到使用大量素数的情景，谷歌了一下，当不是特别多时，可以使用筛选法搞定. 这个wiki上扒来的原理图:

埃拉托斯特尼筛法，简称埃氏筛，是一种公元前250年由古希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。

阅读全文 »

#问题描述

有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 现在给你两个正整数列表w和n， 列表w中的第i个元素w[i]表示第i个砝码的重量，列表n的第 i个元素n[i]表示砝码i的最大数量。i从0开始，请你输出不同重量的种数。 如：w=[1,2], n=[2,1], 则输出5（分析：共有五种重量：0,1,2,3,4） —– #解体思路

阅读全文 »

#问题描述：

给你一个正整数list L, 如 L=[2,8,3,50], 求列表中所有数的最小公倍数(不用考虑溢出问题）
如L=[3,5,10], 则输出30

#思路分析： 参考博文 趣题：不用除法，如何求n个数的最小公倍数 , 思路就是每行的最小数字都加上自己，直到都相等为止。如下例子：

阅读全文 »

  BAE没有办法绑定域名了，而且一直觉得wordpress比较庞大不受控制等原因，就转到了Jekyll，也算了却了一桩心事，感觉非常好。
  以前博客的内容，我会慢慢修改着补充过来，这是自己的一片小天地
  能用上自由度这么高的blog，真的非常感谢Github, 感谢Jekyll和主题的制作维护作者， 感谢各种开源工作者
  今年就要找工作了，学生时代即将结束，文章标题新的开始！加油吧！

阅读全文 »