社区
数据结构与算法
帖子详情
ACM里时间要求是一秒钟,一秒中大概能未完成多大工作量?
xfytxwd
2004-04-08 06:12:45
同题
...全文
458
13
打赏
收藏
ACM里时间要求是一秒钟,一秒中大概能未完成多大工作量?
同题
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
竞赛-C/C++入门》 C语言-14
尹成老师带你步入C语言基础的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以C语言为核心,完整精彩的演练了C语言操作流程以及各种精彩的小项目等,提高竞赛能力,非常适合同学们学习!清华大学尹成老师、微软全球具有价值的专家,手把手从基础教学到深入探讨,教你成为信息学竞赛高手,让你知识点一通百通拿到竞赛高分,为编程开发打下坚实的基础!从零基础到在蓝桥杯、NOIP、
ACM
竞赛、信息学奥林匹克竞赛等高含金量的国家级竞赛项目取得优异成绩!
繁凡的
ACM
退役记(一名普通算法竞赛选手与博主的竞赛生涯回忆录)凡是过往,皆为序章
你好呀,我是繁凡!这
里
是一名双非
ACM
弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。
ACM
SIGCOMM 2023
sigcom2023年,主要议题,国内高校老师团队的论文被录用的情况,及其研究内容与成果。
大数据分类探究
译者:李毅
中
国惠普大学资深培训专家 ** 摘要 ** 在本文
中
,我们提出了一个大数据的六维度分类方法。这个分类方法的主要目的是帮助决策制定者在计算、存储架构、数据分析技术、安全与隐私框架等多种选择
中
确定正确的方向。这其
中
需要分析的数据是分类的核心。 简介 大数据指的是与我们每一个人以及周边事物有关而且被政府和企业所收集的大量数字信息。这些数据不仅仅是由传统的信息交换软件通过台式机、移动电话等设备产生,也来自于各种环境
中
所嵌入的无数类型各异的传感器;它即来源于城市街道(摄像头、麦克风)或喷气引擎(温度传
音视频编码基本概念
自然界
中
的声音非常复杂,波形极其复杂,通常我们采用的是脉冲代码调制编码,即PCM编码。PCM通过抽样、量化、编码三个步骤将连续变化的模拟信号转换为数字编码。 1-1 什么是采样率和采样大小(位/bit)。 声音其实是一种能量波,因此也有频率和振幅的特征,频率对应于
时间
轴线,振幅对应于电平轴线。波是无限光滑的,弦线可以看成由无数点组成,由于存储空间是相对有限的,数字编码过程
中
,必须对弦线
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章