标题:[求助]ACM 程序竞赛题中的些问题!
只看楼主
xpc606
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-6-14
 问题点数:0 回复次数:2 
[求助]ACM 程序竞赛题中的些问题!

做的时候遇到了些,问题?怎么评价时间和内存的两个指标?做不出来,在哪里可以找到提示?

搜索更多相关主题的帖子: 竞赛题 ACM 内存 
2007-06-14 18:12
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
得分:0 
是不是时间复杂度和空间复杂度问题?

数据结构和算法分析会讲到这个
2007-06-14 22:41
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
ACM里不仅仅是看这个的.
时间:程序测试所需的时间,大致看时间复杂度,但有的相同复杂度效率也不尽相同,主要是看自己做出简单的判断尽量使程序效率降低(类似与剪枝函数处理的好可以大大缩短回朔的效率).
空间:主要是看你开的空间有多大.还有就是函数的递归(调用之类的).

倚天照海花无数,流水高山心自知。
2007-06-14 23:09



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-147508-1-1.html




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

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