![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
算法学习笔记,学习打卡
chenwenqqqq
这个作者很懒,什么都没留下…
展开
-
1065: 无向图的连通分量计算
题目描述假设无向图G采用邻接矩阵存储,编写一个算法求连通分量的个数。输入第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为0表示不邻接,1表示不邻接。输出连通分量的个数。样例输入50 1 0 1 11 0 1 1 00 1 0 1 11 1 1 0 11 0 1 1 0样例输出1#include <iostream>using namespace std;int n, an原创 2022-05-06 19:51:55 · 1051 阅读 · 0 评论 -
SWUST1070: 邻接矩阵存储简单路径
题目描述假设无向图G采用邻接矩阵存储,设计一个算法,输出图G中从顶点u到v的所有简单路径。输入简单路径是指路径上的顶点不重复。第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1),第二行表示顶点u和v的编号,接下来是为一个n*n大小的矩阵,表示图的邻接关系。数字为0表示不邻接,1表示不邻接。输出输出图G中从顶点u到v的所有简单路径。样例输入50 30 1 0 1 11 0 1 1 00 1 0 1 11 1 1 0 11 0 1 1 0样例输出01230124原创 2022-05-06 17:37:27 · 902 阅读 · 1 评论 -
SWUSTOJ 1057: 有向图的出度计算
题目描述假设有向图G采用邻接表存储,设计算法求出图G中每个顶点的出度。输入第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。输出图G中每个顶点的出度。第一行表示顶点0的出度,其他行定义相同。样例输入560 10 31 21 34 04 3样例输出22002#include <iostream>#include <algorithm>#include <cstring>原创 2022-03-09 21:10:15 · 234 阅读 · 0 评论 -
SWUSTOJ 965: 循环队列
题目描述根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成,少用一个存储空间的方法区分队列的空和满。输入输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。 第二行为操作次k,接下来k行为出队入队操作,每行各代表一次操作。入队用in表示,出队用out表示,如果是入队,则in隔一原创 2022-03-06 13:05:00 · 322 阅读 · 0 评论 -
01背包问题及一维数组的优化
01背包问题,是指每个物品只能用一次,求背包中的最大价值我们改如何思考这些dp问题呢首先,我们能直接依次取最大价值的物品放进去吗?这是一种贪心的思想,肯定是行不通的。我们应该逐个加进来,讨论里面的规律是什么。假设背包的容量是c,第i个物品的价值是w[i],它的体积是v[i]对于第i个物品,如果w[i]>c,第i个物品是放不进去的,所以它的最大价值是i-1件物品讨论时的最大价值;如果w[i] <= c,第i个物品能放进去,但是我们要不要把它装进我们的背包呢?如果装进背包,最大价值就是{w[原创 2021-07-23 21:25:32 · 913 阅读 · 2 评论