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

xfytxwd 2004-04-08 06:12:45
同题
...全文
458 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
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)应该可以过

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧