08 2010 档案

摘要: 承接上篇，我说找到了“超级”算法并没有忽悠大家，但超级并不意味着复杂，该算法按照SP1的思路改良而来，但却比SP1更加短小精悍，更加环保，未避免废话连篇，马上公布算法二SP2，先上代码再做解释: 从上方的变量定义来看，似乎缓存变量没有发生变化，但代码减少了，少了函数Decomposition和Sum，GetSum函数也发生了变化，没有了复杂的for循环，这难道就比之前的缓存版本快吗？答案是肯定的，不仅快，而且快很多，因为这个算法既没有直接计算约数也没有加和的过程,仅仅是计算了数字的第一个因子，然后利用先前计算的其他数字的结果得出约数之和，听起来很不可思议，听我细细说来，先看一组递推公式，我们记阅读全文

摘要: 一直想写这篇关于算法的文章，但是由于看到园子里众多研究算法的高手让我一直没有决心写下来，但高手归高手，不是高手也可以写出来让高手们拍砖，所以今天就在这里献丑了。相亲数和完全数作为数学问题的确是顶级难题，可是拿来做娱乐就不同了，从刚接触编程时C语言书上的课后习题到两年前的Intel多核编程大赛，这个题目一直伴随着我们，让我们来娱乐一下吧。 简单说一下概念，相亲数是指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。举例来说：220的全部约数(除掉本身)相加是：1+2+4+5+10+11+20+22+44+55+110=284284的全部约数(除掉本身)相加的和是：1+2+4+71+142阅读全文