摘要：今天看到万仓一黍发的计算字符串的相似度（VB2005），感兴趣研究了一下，看了半天也没搞懂（惭愧惭愧），上网google了一下，大多也都是实现，没什么解释，几经波折还是在wikipedia找到了详细的算法解释，首先还是C#实现代码： [代码]简单的说就是从C++的代码抄来的，哈哈~~速度真的不错，正确性应该是毋庸质疑，但我就是不能理解为什么这个程序可以得到正确的结果。算法如下表： 注意，有下划线的...
阅读全文
摘要：原题目请参考： http://www.cnblogs.com/lovexyz123/archive/2009/09/04/1560166.html 题目 如果一个数字十进制表达时，不存在连续两位相同，则称之为“不重复数”。例如，105、164和198都是“不重复数”，而11、100和122不是。 下面用一个long类型（ long类型数字A），...
阅读全文
摘要：还是喜欢看算法题。。因为算法很菜。。哈哈。题目请参见： eaglet 背包分组问题的解法也花了近两个小时吧, 凭着直觉做了一下, 大家给点意见. 直接贴代码了， 感觉还是比较清晰的， 一看就懂。好吧好吧，这么多人问。。加算法说明在最后。大家感觉如何？ 多拍砖哈。。。算法说明：先把“原料”按照从大到小排序，再把“包”从大到小排序然后把原料从最大的开始累...
阅读全文
摘要：徐少侠发明的0环绕算法之后，第一题的整体速度又上了新台阶，eaglet也针对徐少侠的算法做了改进（点此查看），进一步提高了速度，流言社在eaglet的贴中回复了更快的算法，使效率达到了一个新的高度。所以本帖针对流言社的算法作为性能参照，基本参考了徐少侠的算法，重构了OO实现的第一题。通过在对象中缓存special number，使性能大幅提升。点击下载 ：/Files/pandora/OO_win...
阅读全文
摘要：昨天发了第二题的解法，大家给了很多意见，收获很多啊。今天继续发第一题。看到大家都在用OO解题，但其实OO不应该更慢对吧。。对比参照eaglet算法中的算法。由于采用了OO的设计思路，代码较多，就不贴了，打包下载吧/Files/pandora/T1_oo_Fast.zip （加入对比测试代码）不知道OO的彻底不彻底，全凭感觉在做。大家还是多给意见吧。测试截图为了方便同学们浏览，还是把题目复制如下：第...
阅读全文
摘要：第二道算法题（500分）题目要求：双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式，其中a,b均为整数且0<a<=b。对于任何一个指定的 int n, 返回所有的小于等于n的双倍超立方数的个数。 [代码]这一题大概是这么算的吧。。有更好的算法吗？还望指教
阅读全文
