![](https://img-blog.csdnimg.cn/c628cb78690840eea9df4c1137ddd8b8.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Data Structure
权当作是公开的存档吧,代码写的一般可以参考但是建议不要直接copy,没有上传的题需要的可以评论区留言
convK
这个作者很懒,什么都没留下…
展开
-
1004归并排序
给定一维int型数组a[0,1,...,n-1], 使用归并排序方法, 对其进行从小到大排序, 请输出递归过程中自顶自下第三层的排序结果, 其中最顶层为第一层, 即最终的排序结果层.归并排序划分请按a[0,mid=(0+n-1)/2], a[(0+n-1)/2+1, n-1]进行划分子问题.每行输入的第一个数为int型正整数n (8原创 2022-10-05 17:16:52 · 65 阅读 · 0 评论 -
城市导航问题
城市路网:用有向图G(V,E)表示城市路网,其中V={v1,v2,…,vm}表示m个路口结点,有向边 e(vi,vj)表示连接路口vi和vj的路段。不存在歧义的情况下,我们将e(vi,vj)缩写为e。路段行驶时间:给定路段e,首先定义该路段为空载时(即没有车辆通过)的行驶时间为t0(e)。然后,定义路段e上的流量fe为所有通过路段e的车辆总和。给定路段e以及流量f_e,每辆车通过路段e的行驶时间t(e)定义为:t(e) = t0(e) * (1 + α(e) * (fe - 1))其中α(e)为原创 2022-12-11 23:07:24 · 300 阅读 · 1 评论 -
1027带权活动选择
带权活动选择问题是选择一些活动,使得任意被选择的两个活动ai和aj执行时间互不相交,即区间[si,fi)与[sj,fj)给定n个活动,活动ai表示为一个三元组(si,fi,vi),其中si表示活动开始时间,fi表示活动的结束时间,vi表示活动的权重,第一行输入M(M原创 2022-11-07 15:05:32 · 358 阅读 · 0 评论 -
1026插入乘号
给出N个1-9的数字 (v1,v2,…,vN), 不改变它们的相对位置, 在中间加入K个乘号和N-K-1个加号, 括号随便加,第一行输入M(M原创 2022-11-07 14:58:20 · 275 阅读 · 0 评论 -
1023穷游?“穷”游
入E行每行三个正整数u(1原创 2022-11-07 14:56:24 · 383 阅读 · 0 评论 -
1011最近点对
第一行输入M表示包含M组测试数据,每组先输入N (N原创 2022-11-07 14:42:03 · 108 阅读 · 0 评论 -
1010二分搜索
第一行输入M表示包含M组测试数据,每组输入N和X, N (1000原创 2022-11-07 14:38:50 · 147 阅读 · 0 评论 -
1009导弹拦截1
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。第一行输入M表示包含M组测试数据,每组第一个输入N (N原创 2022-11-07 14:37:21 · 72 阅读 · 0 评论 -
1008导弹拦截2
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。第一行输入M表示包含M组测试数据,每组第一个输入N (N原创 2022-11-07 14:35:44 · 104 阅读 · 0 评论 -
1007最大乘积
第一行输入M表示包含M组测试数据,每组输入有一行包含两个自然数N,K(6≤N≤40,1≤K≤6),以及一个长度为N的数字串。设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。对于每组输入数据,输出所求得的最大乘积(一个自然数),每组一行。现在,请你帮助你的好朋友XZ设计一个程序,求得正确的答案。这时,符合题目要求的结果是:31*2=62。原创 2022-11-07 14:33:51 · 88 阅读 · 0 评论 -
1006堆排序
每行输入的第一个数为int型正整数n (8原创 2022-11-07 14:31:43 · 152 阅读 · 0 评论 -
1005快速排序
给定一维int型数组a[0,1,...,n-1], 使用快速排序方法, 对其进行从小到大排序, 请输出递归过程中自顶自下第二层的划分结果, 其中最顶层为第一层, 即最终的排序结果层.每行输入的第一个数为int型正整数n (8原创 2022-10-05 17:22:22 · 88 阅读 · 0 评论 -
1003冒泡排序
每行输入的第一个数为int型正整数n (0原创 2022-10-05 17:14:01 · 161 阅读 · 0 评论 -
1002找第二小数
每行输入的第一个数为int型正整数n (0原创 2022-10-05 17:08:59 · 45 阅读 · 0 评论 -
1020矩阵连乘
两个矩阵A(r行s列)和B(s行t列)相乘, 乘法代价为r*s*t. 现给定N(N原创 2022-10-05 16:59:07 · 147 阅读 · 0 评论 -
1001统计数字个数
统计每一行中数字的个数原创 2022-06-01 16:42:48 · 61 阅读 · 0 评论 -
C++拓扑排序题目
学校里开设了n门课,其编号为0、1、2、……、n-1,但是有些课程需要完成其它课程才能学习。小s是一个卷王,他不学完所有课程就不高兴。但是安排课程的老师犯了一些错误,导致有些课程可能不能学习。比如课程0、1,课程0需要学完课程1才能学,课程1需要学完课程0才能学,则课程0、1都不能学。小s想要知道他最多能学多少门课。原创 2022-03-01 20:58:59 · 520 阅读 · 0 评论 -
C++关键路径题目
幸福的暑假开始啦,小L想出去看看外面的世界。他兴高采烈地走到学校大门,一看手表现在是9:50。他突然想起来,今天似乎有暑期课程,而暑期课程正好在9:50上课!小L不是神,他不知道从校门到教室需要多少时间,面对一个岔路口,他只会随机选一个岔路口走。这可怎么办,小L掏出手机想给老师请几分钟的假,请假的时长在保证他一定从学校到教室的情况下,请假的时间最短。现在需要你帮帮小L,算出他需要请假的时间。原创 2022-03-01 20:55:09 · 434 阅读 · 1 评论 -
C++构建最小堆
将数组按自下向上扫描,向下调整的方法,调整为最小堆原创 2022-03-01 20:52:08 · 803 阅读 · 1 评论 -
C++最小生成树
给出一个无向网,求该无向网的最小生成树。原创 2022-03-01 20:47:14 · 791 阅读 · 0 评论 -
C++DFS走迷宫
在一个n*m的有起点和终点的二维地图中找出起点终点的最短路‘#’、’.’、‘S’、'G’分别表示墙壁、通道、起点、终点保证输入合法,且结果不超过int范围, 地图中一点只与上下左右4个点相邻。原创 2022-03-01 20:40:44 · 1003 阅读 · 2 评论 -
C++表达式计算
输入一串表达式,计算其结果。表达式包括数字'0'~'9'、'+'、'-'、'*'、'/'、'('、')',并以符号'#'结尾。在计算中,除法以向下取整计算。保证表达式合法,且结果不超过long long范围。原创 2022-03-01 20:35:48 · 2163 阅读 · 0 评论 -
C++中缀转后缀代码
由小写字母{'a','b','c','d',...,'z'}和{'+','-','*','/','(',')'}可以组成一个中缀表达式,现在需要你输出它的后缀表达式。原创 2022-03-01 20:24:25 · 538 阅读 · 0 评论