- 博客(16)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 L2-039 清点代码库 (25 分)【2021年天梯赛总决赛L2-3,签到题?】【题解+参赛感悟】
题目:L2-039 清点代码库 (25 分)内容:上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入,检查所有功能模块的对应输出,从而查出功能重复的代
2021-04-26 22:24:54
2762
5
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 L3-010 是否完全二叉搜索树 (30 分)【巧用map存二叉树】
题目链接:L3-010 是否完全二叉搜索树 (30 分)题目内容:将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出YES,如果该树是完全
2021-03-29 15:32:06
347
5
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 L2-035 完全二叉树的层序遍历 (25 分)【注:这应该是全网最短的代码量了!!!(15行)】
题目:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式:在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔,行首
2021-02-05 21:09:08
525
1
原创 《从“实用角度”看待“微积分学”与“线性代数”》【缘更。。】
特征值与特征向量引文: https://zhuanlan.zhihu.com/p/95836870实际上最早特征值和特征向量就是为了解决微分方程出现的。
2022-04-21 08:52:08
227
1
原创 关于《2022GPLT模拟赛》L2-3 浪漫侧影,测试点6【已更正】
#include<bits/stdc++.h>using namespace std;int n, h[30], z[30];map<int,int> t;map<int,int> mt;void bt(int l, int r , int rt, int v){ if(r<l) return ; t[v] = h[rt]; int k; for(k=l;k<=r;k++) if(z[k]==h[rt]) break;
2022-04-17 22:07:41
336
2
原创 latex使用过程中的一些技巧总结与问题【有缘更新】
Latex的一些常见使用技巧,刚入门的菜鸟以及经验老道的行家都是一个不错的参考,囿于水平有限,欢迎大家评论指出错误。
2022-03-21 19:37:34
1191
原创 拟牛顿法(变尺度算法)【python实现_numpy】
1.题目:minf(x1,x2)=2x12+x22−4x1+2wherex(0)=(2,1)T,H1=[1001],ϵ=0.01\\ {\quad} {\quad} {\quad} {\quad}min {\quad} f(x_1, x_2) = 2x_1^2 + x_2^2-4x_1+2 \\ {\quad} {\quad} {\quad} {\quad} where {\quad}x^{(0)}=(2,1)^T,H_1= \begin{bmatrix} 1 & 0 \\ 0 &
2021-11-02 18:19:12
954
1
原创 L3-005 垃圾箱分布【测试点4的小问题】
题目:L3-005 垃圾箱分布内容:大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输出编号最小的地点。输入格式:输入第一行给出4个正整数:N(≤10^3 )是居民点的个数;M(≤10)是垃圾
2021-04-16 16:07:24
477
1
原创 L3-007 天梯地图 (30 分)【测试点2没过的可以来看看】
题目:L3-007 天梯地图 (30 分)内容:本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。输入格式:输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M,分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行,每行按如下格式给出一条道路的信息:V1 V2 one-way length time其中V1和V2是道路的两个端点
2021-04-16 14:19:45
414
5
原创 L3-016 二叉搜索树的结构 (30 分)【map建树,按部就班的代码!你还在链式存树吗?】
题目链接:L3-016 二叉搜索树的结构 (30 分)题目内容:二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2
2021-03-29 21:05:08
221
原创 团体程序设计天梯赛-练习集 L2-028 秀恩爱分得快 (25 分) (详细解法)
题目链接:L2-028 秀恩爱分得快题目:古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K个人,这些人两两间的亲密度就被定义为1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?输入格式:输入在第一行给出 2 个正整数:N(不超过1000,为总人数——简单起见,我们把所有人
2021-03-22 22:16:02
1069
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人