| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1172 人关注过本帖
标题:看时(似)很难的问题!
只看楼主 加入收藏
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
原来版主的算法是一个一个乘以10往后面凑的啊~ 跟题意很吻合,效率很高。
2012-06-07 11:07
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
不过我很想知道版主的二维数组E[9][16]最后一维16是怎么定出来的,请版主解惑。
2012-06-07 11:11
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 20楼 cuijunchao
嗯,确实有大量的空间是闲置的。但处理起来简单。这就归结到时间复杂度与空间复杂度这对矛盾上了。

我个人是主张以适当的空间浪费来换取处理的高效性的(时间上的高效,以及编码的高效)。我写那段代码也就几分钟时间,不觉得很值么?

重剑无锋,大巧不工
2012-06-07 11:13
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 23楼 beyondyf
呵呵 我原来的prime数组的列数取的是10000 看到结果后改成的88 不过这个如果在起初没有很好的预见机制
最好是取大一点。
内存和效率 还是先追求效率吧 。

梅尚程荀
马谭杨奚







                                                       
2012-06-07 11:16
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
回复 23楼 beyondyf
个人觉得浪费的不算多啊,虽然只有第四行是填满的,但是效率很高。
2012-06-07 11:18
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 22楼 demonleer
呵呵,实不相瞒,我一开始开的是E[9][65536]。

只不过瞬间得到答案后数了数,最多的也才16个。

既然已经完全确定了数组的尺寸,就没必要开那么大的了。提交前修改了数组的大小。

重剑无锋,大巧不工
2012-06-07 11:19
demonleer
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:483
专家分:1225
注 册:2012-6-4
收藏
得分:0 
回复 26楼 beyondyf
明白了,开始确实不好定啊
2012-06-07 11:21
快速回复:看时(似)很难的问题!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030113 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved