上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 32 下一页
摘要: 描述 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,即一台计算机可以 阅读全文
posted @ 2023-03-15 15:00 CRt0729 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 描述 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙? 输入 第1行为 阅读全文
posted @ 2023-03-15 13:35 CRt0729 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef struct TreeNode *Tree; //定义了一个叫做TreeNode的结构体指针 *Tree 4 typedef char ElementType; 5 6 struct 阅读全文
posted @ 2023-03-15 11:16 CRt0729 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个 阅读全文
posted @ 2023-03-15 00:17 CRt0729 阅读(49) 评论(0) 推荐(0) 编辑
摘要: http://t.csdn.cn/Ld7zJ https://blog.csdn.net/Helinshan/article/details/116041857 阅读全文
posted @ 2023-03-14 21:06 CRt0729 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1.多源最短路简介:我们知道单源最短路是指从某一个源点到图中的其它顶点的最短路。多源最短路就是指每一个点到图中其他顶点的最短路。那么有的人肯定想我知道求单源最短路的算法了,那么有多少个点我就求多少次呗,这样做时间效率不高,空间效率也极其低。那么有什么算法求解多源最短路呢?——Floyd 2.Floy 阅读全文
posted @ 2023-03-14 20:15 CRt0729 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 描述 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最 阅读全文
posted @ 2023-03-10 15:23 CRt0729 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 1001:三个数的最大值 条件判断,如判断a最大就是a>=b && a>=c,以此类推 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; cout<<max(a,max(b, 阅读全文
posted @ 2023-03-09 16:39 CRt0729 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 6296: 迷宫 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想 阅读全文
posted @ 2023-03-03 21:10 CRt0729 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 描述 有一些人一起旅行。他们中的一些人是朋友。朋友关系是传递性的,即如果A和B是朋友,B和C是朋友,那么A和C也会成为朋友。 这些人打算在酒店预订一些房间。但是他们每个人都不想和陌生人住在一起,也就是说,如果A和D不是朋友,他们是不能住一个房间的。 鉴于这些人的信息,你能确定他们至少要预订多少间客房 阅读全文
posted @ 2023-03-02 21:11 CRt0729 阅读(17) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 32 下一页