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