社区
数据结构与算法
帖子详情
ACM里时间要求是一秒钟,一秒中大概能未完成多大工作量?
xfytxwd
2004-04-08 06:12:45
同题
...全文
531
13
打赏
收藏
ACM里时间要求是一秒钟,一秒中大概能未完成多大工作量?
同题
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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)应该可以过
繁凡的
ACM
退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章
你好呀,我是繁凡!这
里
是一名双非
ACM
弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。
ACM
SIGCOMM 2023
由于专家的规模可能小于数据的大小,因此以数据为
中
心的范式可以减少通信
工作量
。 基于这种洞察力,我们开发了Janus。 首先,Janus支持细粒度异步通信,这可以重叠计算和通信。Janus通过在同一台机器
中
共享获取的...
大数据分类探究
这个分类方法的主要目的是帮助决策制定者在计算、存储架构、数据分析技术、安全与隐私框架等多种选择
中
确定正确的方向。这其
中
需要分析的数据是分类的核心。 简介 大数据指的是与我们每一个人以及周边事物有关而且...
斯坦福 CS106A/B/L/X 编程入门笔记(一)
让我感觉自己老了,我老了,但我不喜欢被提醒,其
中
我不喜欢被称为教授步骤或医生步骤,意味我实际上没有博士学位,所以那些是技术上的标题不正确,是的,马蒂工作的很好,所以如果你在说话,对我来说,只要称呼我。
[论文笔记]A Survey of Compiler Testing
A Survey of Compiler Testing Chen, Junjie, Jibesh Patra, Michael Pradel, Yingfei Xiong, Hongyu Zhang, Dan Hao和Lu Zhang. 《A Survey of Compiler Testing...编译器
中
的单个错误可以传播到基于它的任何应用程序
数据结构与算法
33,027
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章