在算法比赛中,如何判断自己会不会超时?

最新推荐文章于 2022-04-17 10:48:19 发布
最新推荐文章于 2022-04-17 10:48:19 发布
阅读量903 收藏 9
点赞数 1
分类专栏： 算法练题笔记 文章标签： cpp leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mj200644/article/details/121401360
版权

在算法比赛中,如何判断自己会不会超时?

先看题目:
http://oj.ecustacm.cn/problem.php?id=1026

输入的数字最大为N=100000(10的五次方)
如果我们采用最简单的冒泡排序o(n²),最终CPU将执行N*N≈10的10次方左右的运算次数,而一般的测评机一秒钟可以执行5X10的8次方左右条指令,因此该算法将运行20S左右,必然超时。

因此采用快速排序,复杂度为o(n*log(n)),即可通过。

liyihwa____
关注
  • 1
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java编程Webservice指定超时时间代码详解
08-28
主要介绍了Java编程Webservice指定超时时间代码详解，简单介绍了webservice，然后分享了通过使用JDK对Webservice的支持进行Webservice调用实现指定超时时间完整示例，具有一定借鉴价值，需要的朋友可以参考下。
关于蓝桥杯竞赛的一些小问题。（备赛 and 参赛）
热门推荐
当你在抱怨为什么没有时，请记住，这是你的机会！
03-13 1万+
大一到大三从未系统学过算法类课程，零散的看了一下算法书籍，浅学了一些树，图，和其他杂七杂八的算法。直到大四开始看《算法设计与分析基础第3版》（这里强烈推荐，不可多得的好书，能帮你梳理你零散的算法成体系）。我花了半个月看完，并且在看的过程中刷HDOJ的集训题目（现在好像非本校不让进了 ）。累加花费一个月左右时间，感觉解题思路一下子清晰明亮。 然后半个月后省赛（轻松拿了省一第4顺位 ），如果顺着这个势头下去估计是拿国一无压力的吧（实际上离国一差了就10个名次，就是自己太菜了 几乎是裸考，因为要毕业了准备论文，准
蓝桥杯-操作格子（数据大运算超时）
Vivinia的博客
02-08 384
package exec; import java.util.ArrayList; import java.util.Scanner; /** 问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n...
为啥我的程序超时？随便谈谈时间复杂度
dragonir
04-12 2832
为啥我的程序超时？随便谈谈时间复杂度      我读的书很少，所以这篇文章纯粹代表我个人的见解而非官方的定义以及绝对正确的认知。不过我也知道自己读的书很少，所以在需要得到官方定义以及更加准确的认知的话，我会奉上传送门。     为啥我们的程序会超时，那么显然，如果你的程序的运算的指令太太太太太太多了，计算机不能一下子跑完所有的指令，那么sicily妹子就会强行终止你的程序，返回Ti
acm常见错误-持续更新
weixin_30794491的博客
02-23 229
1.输出字符串错误：这是最不该犯的错误，最好复制题目输出以避免这种低级别错误。 2.cin，cout超时错误：在数据量大的情况下，在循环中使用cin，cout可能会导致超时，一般用scanf，printf替换。在替换中涉及到字符串，需要将string改为char*，目前观察大于10^4尽量用scanf，printf。 3.vector超时错误：使用大量的vector操作，可能会导致超时，能使用...
粗略判断算法是否超时
阿华的保温杯的博客
03-05 1398
一般评测机一秒最多可以运行 一亿次 即 10^8次。而一般编程竞赛都会将时间限制为 1000ms 即 1s。在这种情况下，C++ 代码的操作次数控制在 10e7~10e8为最佳。 1000ms意味着 O(n3)的算法，可以几百，一般题目给的数据范围为100。 O(n2)的算法，可以几千，一般不到万，经常出现的就是数据范围1000。 O(nlongn)或者O(n)的算法，最常见的数据范围就是为100000。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： 参考：如何由数据
刷算法题时，如何判断自己所想出的算法是否会超时
qq_42696069的博客
04-17 1821
在各种刷题平台刷题时，如何初步判断自己所想出的算法是否会超时呢？
时间复杂度
u013502144的专栏
09-28 1024
时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:8            测试通过:3 描述 在ACM里面，计算复杂度是一项非常重要的事情，常见的复杂度格式有三种： 1、O(n) 2、O(lg(n)) 3、O(sqrt(n)) 一个算法往往有多种解法，每种解法的复杂度有上述常见的的复杂度组合成，例
错误数据——蓝桥杯——被坑了两（划掉）三次——运行超时——错误（你倒是说为什么呀）——50分
qq_40822492的博客
02-27 3361
总结：1.EOF 2.fflush 3.语句逻辑错误一.运行超时，如果你是这样做的：用c=getchar（）获取字符，用temp存储数值，遇到空格和换行存入a[]并且换行之后break,但是没有考虑到最后一个字符是EOF（在第一组数据中是这样，第二组则不是，我从我的第三个错误中得到的结论），那么在读取EOF后没有break，导致进入死循环——运行超时。解决的方法有1.无视n，接收n之后数值全部sc...
关于刷题入门（时间复杂度和空间复杂度）总结
Cone的博客
08-08 2992
在刷题过程中会遇到一些超时的现象，这就说明你的算法不符合题目要求的运行时间，称为超时。 时间复杂度：目前通俗来讲就是程序在完成后台测试数据（每组数据对应一个时间，所有时间都符合才可以）要花的时间，如果这个时间超过题目要求的时间（通常是1000ms）就会超时。它的具体定义以及公式计算等等会在数据结构这本书上出现。 空间复杂度：通俗来讲就是程序所占的内存。刷题中，这种情况很少出现这个超出限制。 ...
数据结构与算法比赛常用核心模板板子
04-18
大学四年打比赛用的所有板子，数据结构与算法中常用的核心算法，大家在拿到之后使用最好加以理解，这样才能真正内化到自己的知识库里，量多且实惠，背住你就无敌了
Apriori算法在篮球比赛常用技术动作挖掘中的应用
10-08
Apriori算法在篮球比赛常用技术动作挖掘中的应用.pdf
数学建模竞赛中应当掌握的十类算法
03-14
比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具。 3．线性规划、整数规划、多元规划、二次规划等规划类问题 建模竞赛大多数问题属于最优化问题，很多时候这些问题...
算法导论中文第三版习题答案
04-07
本资源是算法导论中文第三版的习题答案，如果有同学购买了该书籍，但是在看书做习题的时候又苦于没有参考答案，那么本资源是一个不错的选择。
蓝桥杯ACM算法比赛模拟题30天每日训练.zip
03-15
蓝桥杯ACM算法比赛模拟题30天每日训练
21/12/14 力扣每日一题
Mj200644的博客
12-14 1014
https://leetcode-cn.com/problems/course-schedule-iii/ class Solution { public: static bool cmp(vector<int> &a,vector<int> &b){ return a[1]<b[1]; } int scheduleCourse(vector<vector<int>>& courses) {
表达式求值
Mj200644的博客
01-26 716
表达式求值模板代码 #include<iostream> #include<stack> #include<map> #include<unordered_map> using namespace std; unordered_map<char,int> priority; stack<int> nums; stack<int> op; string s; void eval(){ int a=nums.top(
计算两点间次短距离
Mj200644的博客
01-24 542
题目来源: https://leetcode-cn.com/problems/second-minimum-time-to-reach-destination/ 思路: 用两个距离数组,记录出发点到各点的距离 其中dis[i][0] 记录最短距离,dis[i][1]记录(严格)次短距离 同时维护dis[i][0]和dis[i][1]即可 如何维护? 我们从队列中取到一个点时,先判断他是否已经计算出次短距离了,如果是就直接抛弃, 然后判断如果他已经被访问过一次(既,已经计算出最短距离) , 判断它的最短距离
在智能车比赛中是否有算法可以记忆路径
最新发布
06-13
是的，在智能车比赛中，有一种被称为“路径规划...在智能车比赛中，路径规划算法通常结合了传感器、摄像头等设备的数据，可以帮助智能车在比赛中更加准确地识别和响应各种路况和障碍物，并且可以在比赛中实现自主导航。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值