ACM里时间要求是一秒钟,一秒中大概能未完成多大工作量?

xfytxwd 2004-04-08 06:12:45
同题
...全文
172 点赞 收藏 13
写回复
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
yaos 2004-07-04
P4 + - 0.5Clock
* 5 Clock
/ 10 - 40 Clock
回复
zhaoyifei1 2004-06-28
c533 一秒运行九百万次长整形运算,c++编写,P1.7G 大概是4倍多,一个时钟周期能运算一次,但是还得寻址,还得存储,我估计逻辑运算更慢了。
回复
yuxh312 2004-06-10
看服务器的速度跟你的算法啊,算法好的话,一秒钟可以做n 多的事情了
回复
sin2a 2004-06-10
哈哈
何维嘉上课说的
回复
mmmcd 2004-04-09
《金牌之路》 里略有介绍
回复
jettylee 2004-04-09
大致是 10M 次的运算
回复
zzwu 2004-04-09
整数乘法估计比整数加减法低一个数量级.
回复
zzwu 2004-04-09
现在市面上出售的机器一般都是P4-2G以上,而在内存中作整数加减法都只要一个时钟周期[注],所以每秒钟可完成整数加减法是每秒2G次,也就是说20亿次.
[注]整数加减法是否一个时钟周期有待核实,否则结果数据也要更改.
回复
SimonSui 2004-04-09
这么巧~~~信息学竞赛也是。
别做大量的穷举,应该没什么问题
穷举要注意剪枝
回复
fanever 2004-04-09
submit一下就好了,要是TLE就说明你挂了。。
回复
galois_godel 2004-04-09
这要看机器配置决定的
回复
alever513 2004-04-08
能不乘就不乘~
回复
gnefuil 2004-04-08
看你的算法的时间复杂度了
如果n<=1000, O(n^2 logn)应该可以过
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告