第五届全国高校计算机能力挑战赛C++

最新推荐文章于 2024-09-14 22:25:23 发布

毛_毛虫

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量616

点赞数 11

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_49885363/article/details/134905980

版权

总共五道编程题，都比较常见

题目数目移植

现有一个3∗3的整数矩阵tree，其中tree[r][c]代表 r 行 c 列区域的树木数量，树木的总数为9（矩阵各元素之和为9）。现需将树木进行移植，使得每个区域的树木数量都至少为1，请问最少移动次数为多少？

注意：每次只能往上、下、左、右四个方向移动一个区域，每次移动一棵树。

输入格式

输入 9 个非负整数，代表矩阵各区域的初始树木数量。

输出格式

输出最少移动的次数。

输入样例1： 1 1 0 1 1 1 1 2 1 输出样例1： 3

样例1说明：第1次将一棵树从（2,1）移动到（2,2），第2次将一棵树从（2,2）移动到（1,2），第3次将一棵树从（1,2）移动到（0,2）。

输入样例2： 1 3 0 1 0 0 1 0 3 输出样例2： 4

输入样例3： 2 0 1 1 2 0 1 1 1 输出样例3： 2

题目覆盖面积

给定矩形A、B的左下角和右上角点坐标，计算A,B的覆盖面积

题目好数组

判断数组是否满足a[0]<a[1]<..<a[i]>a[i+1]>a[i+2]>...

题目二叉树

根据二叉树的前序和中序，输出后序。

题目绿洲最大面积

给定一个矩阵(1为绿洲，0为荒漠)，输出最大的绿洲面积(上下左右连接的才算，斜角的连接不算)

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

毛_毛虫

关注关注

11
点赞
踩
7

收藏

觉得还不错? 一键收藏
8
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

2022第四届全国计算机能力挑战赛C++初赛试题

m0_67542158的博客

12-18

4204

2022第四届全国计算机能力挑战赛C++初赛试题编程题，个人解法

高校计算机能力挑战赛C++

zdlzf的博客

09-02

393

给定一个字符串S，和一个特定子串S1，如果该子串第k次出现则进行替换（ababa 视为出现了2次子串aba），替换规则是将子串中的每个英文字母修改为循环后移1位的字母（即a换成b，b换成c，依次类推，z换成a，大写字母同样处理），其他字符不变。老式的计算机只能按照固定次序进行运算，华安大学就有这样一台老式计算机，计算模式为A @ B #C，@和#为输入的运算符（可能是+、*、%，须考虑计算优先级），现给出A，B，C的数值以及@和#对应的运算符，请你编写程序，验证老式计算机的运行结果。

8 条评论您还未登录，请先登录后发表或查看评论

第五届全国高校计算机能力挑战赛-程序设计挑战赛(C++)

weixin_62268437的博客

11-18

1010

选择排序是两层for循环，假如数组的长度为n，则比较次数为n-1，n-2，n-3，... ,1 总共比较次数为(n-1)*n/2，和初始排序无关，只与数组长度有关。代码输出结果题目，自己跟着敲一遍就行了！指针常量和常量指针的区别。

第五届全国高校计算机能力挑战赛-程序设计挑战赛公开（python模拟题）

weixin_45257157的博客

11-24

748

全国高校计算机能力挑战赛题目(选择+大题)

2301_76820259的博客

11-26

3204

1.c++ acm模式做题万能头文件 #include2.题目选择15道，大题(算法题4道)，省赛四道都是中等题，说是中等但其中两道感觉挺简单的3.大题大概率考察字符串、数组、基础数据结构，dp,回溯感觉考的较少省流：蓝桥杯mini版，适合c++刚学完基础，算法刷了100来道的uu们，刷创新分的也推荐冲，难度一般，比较好水，比赛排名也较高。

2021年第三届全国高校计算机能力挑战赛 C++决赛一等奖源码

01-04

【标题】"2021年第三届全国高校计算机能力挑战赛 C++决赛一等奖源码"揭示了本次比赛的核心编程语言是C++，而该压缩包中的源码是获得一等奖的作品，意味着这些代码展示了参赛者对C++的高级理解和应用。C++是一种静态...

2020全国高校计算机能力挑战赛模拟题10道（题目+答案）

12-19

【全国高校计算机能力挑战赛】是一项旨在提升大学生计算机技能的比赛，涵盖了广泛的计算机科学和技术领域，包括编程、算法设计、软件工程、数据结构、操作系统、网络、数据库等。本压缩包包含的是2020年赛事的模拟题...

2021第三届全国高校计算机能力挑战赛--程序设计大赛C++代码

Jayden13的博客

12-30

2532

决赛共有五题，难度不大。但比赛时时间较为紧张，第4题未完成。这些均为楼主自己写的代码，测试样例可以通过，但不一定能AC，仅供参考第一题：简单模拟 #include<bits/stdc++.h> using namespace std; bool judge(string s) { if(s.size()<2) return true; int p=0; int q=s.size()-1; while(p<q) { if(s[p]!=s[q]) return f

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

qq_61936886的博客

09-12

436

如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;

Java数据结构（十）——冒泡排序、快速排序

xiaokuer_的博客

09-11

1132

文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现

算法基础-约数

qq_65186476的博客

09-11

281

试除法求约数、约数个数、约数之和、最大公约数

深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别

mimo_mimo的博客

09-10

1163

A算法通过维护一个优先队列（通常是最小堆），并根据启发式函数（如g(n) + h(n)，其中g(n)是从起点到当前点的实际距离，h(n)是从当前点到目标点的估计距离）来评估节点的优先级。它从图的某个顶点V0开始，依次访问V0的各个未被访问过的邻接点，然后从这些邻接点出发，再依次访问它们的未被访问过的邻接点，直到图中所有已被访问过的顶点的邻接点都被访问到。它从当前的节点开始，和周围的邻居节点的值进行比较，如果当前节点不是最大的，就用最高的邻居节点来替换当前节点，从而实现向“山峰”的高处攀爬的目的。

C语言程序设计-练习篇

最新发布

2402_85207276的博客

09-14

936

·三角形的判断 ·使用指针打印数组内容 ·字符串逆序 ·计算求和 ·打印水仙花数

Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）

2302_79440616的博客

09-10

459

取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去。所以在这时候我们就可以让输入的所有数都去对。那么在取模之后我们现在排序，得到的极差就是。可以想到使用同样是需要给出两个定值的。由于这里给出了a和b两个数，我们。的判断，因为不排除有这种情况存在。，那么这里我们还要进行一次。，这样我们会取到最优解。

leecode100题-双指针-三数之和

kian9one的博客

09-10

429

固定i，即可转换为寻找满足 nums[l]+nums[r]=−nums[i] 的三元组，因为不能包含重复的三元组，以下两个三元组只能取一个，而后我们再考虑其是否满足 nums[l]+nums[r]=−nums[i]。先对数组排序，设一非递减的数组示例和初始三指针位置及名字如下所示。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。移动指针的时候，需要规避连续的重复元素。答案中不可以包含重复的三元组。，判断是否存在三元组。

拥塞控制算法为何失效，网络为何难以测量？

Netfilter

09-14

2009

所以你知道实验室仿真的宇宙第一算法为啥拉了吧，也就不用再问为什么部署了 bbr 却还不如 cubic 了吧，如果你还希望研发一个精准的，普适的端到端算法，我劝你改行去卖皮鞋，至少还有很多经理市场。这和上一篇说的测量系统容量的方法并不矛盾，因为对于网络传输系统而言，系统是动态变化的，在流量部署到系统上并开始传输时，没有全局视图，就不能指望全局公平，留下的 gap 是固有的，没法靠算法弥补。，超级经典的一篇论文，我推荐过不止一次，因此我本文不谈异构问题，说点别的，比如拓扑。对，就是要砸，因为我不干了。

代码随想录算法训练营day18|二叉树06

gyuhyhui的博客

09-10

789

示例 2: 输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出: 5 解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。那么我们来说一说，如果 root == q，或者 root == p，说明找到 q p ，则将其返回，这个返回值，后面在中节点的处理过程中会用到，那么中节点的处理逻辑，下面讲解。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]

算法里面的离散化

admin_zbn的博客

09-11

894

离散化的主要目的是将连续的值或大范围的值映射到一个有限的集合中，以便进行高效的存储和处理。这通常通过对连续的数据进行排序、分组、或者映射来实现。离散化的关键是将原始的、可能是连续或无限范围的数据，转化为有限且可处理的编号或索引。这样不仅优化了存储空间，也提高了数据处理的效率。二、在算法中，“映射”是指将一个集合中的每个元素通过某种规则或函数转换为另一个集合中的元素的过程。这一概念广泛应用于数据处理、函数设计和数据结构中。

2022计算机能力挑战赛程序设计赛决赛c++题目

04-27

2022计算机能力挑战赛的程序设计赛决赛C题目是“火车进站”。题目的要求是根据给定的火车进站信息，输出所有可能的火车出站顺序。具体地，给定火车进站的顺序以及在进站时车站中各火车的编号，需要编写程序输出这些火车的所有可能的出站顺序。解决这个问题的关键是要运用递归和回溯的算法思想。在递归过程中，需要不断调整进站的顺序，同时在每一次递归返回的过程中记录当前的出站方案。这样，当递归结束时，就可以得到所有可能的出站方案。在具体的实现中，可以使用一个栈来表示当前进站的火车序列，同时用一个数组或者向量来记录当前已经出站的火车序列。在递归调用栈的过程中，每次选取一个火车出站，并将其从进站的栈中删除，然后将其放到已经出站的数组或者向量中。当进站的栈为空时，就将当前的出站序列添加到所有可能的出站序列中，并返回上一层递归。总体上来说，这是一个非常典型的递归与回溯算法问题，需要在理解算法思想的基础上，结合具体的编程实现进行解决。高效地解决这个问题，对于提高程序设计和算法思考能力来说，都具有非常重要的意义。