-
最近好像算法问题又不热门了,米关系,自己喜欢就好。我的有道第二题不是双倍超立方,也不知道是什么算法,大概的题目意思,大家可以参考:“我的有道第二题(不是双倍超立方)” 其实一开始我觉得很简单,我写的...
作者:James.Ying
有2578人浏览
发布于2009-06-16 12:05
-
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE MicrosoftInternetExplorer4 -----------最后更新--...
作者:尘尘
有1997人浏览
发布于2009-06-07 14:21
-
想到了一个新的解法,求20亿以内的双立方数只用1秒。
作者:yujiasw
有1718人浏览
发布于2009-06-05 17:30
-
徐少侠发明的0环绕算法之后,第一题的整体速度又上了新台阶,eaglet也针对徐少侠的算法做了改进(点此查看),进一步提高了速度,流言社在eaglet的贴中回复了更快的算法,使效率达到了一个新的高度。所...
作者:Pandora
有2199人浏览
发布于2009-06-04 23:06
-
发现大家都在玩这个,用 python 写了一个,计算一百万之内的数字还是飞快的(包括结果打印)。[代码]输出结果:[代码]
作者:木野狐(Neil Chen)
有2188人浏览
发布于2009-06-04 13:54
-
徐少侠的算法的效率已经很高了,他后来又写了一个一次循环的,但效率没有提高。我的思路也是把两次循环改为一次循环,效率上提高了20%左右。其实这个性能优化就是扣细节了,算法上没有什么改进对两处进行改进1....
作者:eaglet
有1973人浏览
发布于2009-06-04 13:19
-
萝卜问题讨论的很多了,我就不再重复题目和要求了。我的OO解法对性能没有什么考虑,也没有在算法上有什么改进,主要目的有两个:1.用OO的方式表达,2.尽量使代码清晰易懂。当然了,世上不存在绝对好的代码,...
作者:Nick Wang (懒人王)
有1486人浏览
发布于2009-06-04 11:56
-
我的这个代码主要思路1、在原有数组外围增加一圈0,这样就降低了统计时候的复杂度2、将一维字符串数组转换为一个字符串,其实这也是增加0的副产品,如果有朋友能维持一维字符串数组并增加0请告知一下3、在最后...
作者:徐少侠
有1487人浏览
发布于2009-06-04 11:05
-
先说明一下,我遇到的第二题跟大家先前讨论的第二题题目不同,不过最近算法挺火,也就放上来,大家一起讨论讨论,而且我觉得有道这次比赛非常好,我看了下TopCode平台,大家平时也可以进这个平台练习一下算法...
作者:James.Ying
有1639人浏览
发布于2009-06-04 10:06
-
昨天发了第二题的解法,大家给了很多意见,收获很多啊。今天继续发第一题。看到大家都在用OO解题,但其实OO不应该更慢对吧。。对比参照eaglet算法中的算法。由于采用了OO的设计思路,代码较多,就不贴了...
作者:Pandora
有1580人浏览
发布于2009-06-04 00:08
-
update:有道有两道题,这里特指第一道题,因为我没仔细看第二题。 这几天有道的两个题目成了讨论的焦点,大家贡献了一些解法,贴出了自己的代码,还引出了算法重不重要、要不要OO一下的讨论。在我看来,这...
作者:Nick Wang (懒人王)
有1287人浏览
发布于2009-06-03 23:26
-
最近好多人都参与了有道的比赛,其中第2题园子里有很多人给出了程序,在这里我也小谈一下我的想法。题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0...
作者:DiggingDeeply
有1314人浏览
发布于2009-06-03 22:22
-
经典查表法内部实现一个失败时返回偏大值的二分查找475574的10W次查找耗时10毫秒仅供玩耍,不过其实是很多数学库内部的处理方式。我不相信Math.Sin会去进行实际的运算。
作者:徐少侠
有1406人浏览
发布于2009-06-03 22:17
-
第二道算法题(500分)题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b。对于任何一个指定的 int n, 返回所有的小...
作者:雨中漫步的太阳
有1087人浏览
发布于2009-06-03 19:17
-
(1) OO是朴素的不是教条的 ... (2) 使用泛型将这个问题再一般化。
作者:xiaotie
有1710人浏览
发布于2009-06-03 18:41
-
有人提出要用OO的思路来解决算法问题,OK,没问题,eaglet 今天就尝试用OO来实现算法。既然谈OO,我们就重点讨论设计,不重点讨论算法的效率了。
作者:eaglet
有2172人浏览
发布于2009-06-03 17:18
-
数据结构的书中有这样的描述,程序=算法+数据结构。我不同意这样的观点。这样的观点也不知误导了多少的初学者。软件开发再不断的发展,这样的论调早已过时,但还在编程界不断的相传。不知是书本的悲哀还是R...
作者:恶魔猎手
有2086人浏览
发布于2009-06-03 10:11
-
第二道算法题(500分)题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b。对于任何一个指定的 int n, 返回所有的小...
作者:Pandora
有1842人浏览
发布于2009-06-02 22:31
-
都已经快2010年了,难道编程序必须要从机器码开始学吗?的确,我不否认算法的重要,我不否认任何一门计算机基础课程的重要性但是成为一个合格的武林人士,不是必须学会紫阳神功的为什么没有任何一个人的解法是基...
作者:徐少侠
有3587人浏览
发布于2009-06-02 17:25
-
题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0
作者:阿牛
有1527人浏览
发布于2009-06-02 00:21