编程题——图论

图论专题-并查集 求最大集合内元素个数

输入：第一行：关系数目n（n个关系）第二行-第n行：具体哪两个元素有关系输出：有最多元素的集合的元素数注：若1，2有关系，2,3有关系，则1,3也有关系，即123在一个集合中#includeusingnamespacestd;#defineN10000001intTree[N];intfindRoot(intx){if(Tree[x]==-1)returnx;else{inttmp=findRoo
Jeniclala·2023-12-17 00:49

【ACM算法】-- 图论篇 - 并查集

第一题：此篇是图论的开篇：并查集，简要的说一下并查集的相关知识。定义，并查集的定义是由集合衍生而来，用来表示某些元素是否属于同一集合，如果存在于同一集合，则其拥有共同的祖先。
猪猪传奇·2023-12-17 00:48

图论之并查集一

一、概念并查集主要用于解决元素分组的问题。并指合并；查指查找；集指集合。通俗一点来说就是查找、合并集合。对于两个不同的元素，当它们归属于一个父元素或者说拥有一个共同的祖先，我们就说这两个元素同属一个集合。百度百科解释：并查集是一种树型的数据结构，用于处理一些不相交集合（disjointsets）的合并及查询问题。二、应用并查集在图中的用途比较广泛。判定无向图中是否存在环合并集合判定元素是否同属一个
博客小蜗牛·2023-12-17 00:47

算法笔记---图论---并查集

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素
赛赛呀·2023-12-17 00:47

图论/数据结构-并查集

并查集知识点参考主要应用的知识点：带权并查集的作用，如何维护带权并查集（本质是某个点沿多条能到根结点的路径时，这几条路径长度相等或在取模意义上相等）题解数据结构：由题得，所有元素（动物）都是有相互的关系且关系之间具有传递性，因为有关系可以考虑并查集，而有传递性可以考虑带权并查集。并查集用根节点维护，并查集中每个元素传递性关系用到根结点距离的相对关系维护。那就假定与父节点距离为1的节点是吃父节点的，
Spinach Protection 九·2023-12-17 00:17

图论/数据结构-并查集-psort

psort题解题意a数组中第i位只能与a数组中第|i-d[i]|位交换，问a数组最后能否变成b数组思路如果把所有能够交换的数放在一个集合中，用并查集维护，那么只需比较ab数组中每一位数的父节点是否一致就可以判断这两数能不能完成交换，即可以判断能否在这个位置完成a->b的变化代码#include#include#includeusingnamespacestd;constintN=110;intn;
Spinach Protection 九·2023-12-17 00:47

数据结构与算法（图论系列）------并查集详解

当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

hdu-1878-欧拉回路-图论-并查集-java

欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14821AcceptedSubmission(s):5673ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？I
Li-金玉良言·2023-12-17 00:46

图论算法-并查集

初始化把set所有值设为-1(都是根)，合并两个集合的时候，先用find函数找出各个集合的根，寻找根的时候利用递归进行路径压缩，都指向根结点。合并的时候先比较规模，由于是负数，更大值更小。voidUnion(SetTypeS,SetNameRoot1,SetNameRoot2){/*这里默认Root1和Root2是不同集合的根结点*//*保证小集合并入大集合*/if(S[Root2]
Neil_Lai_·2023-12-17 00:16

图论--并查集---畅通工程

并查集用来判断图是否为连通图#include#includeusingnamespacestd;constintmaxn=1000;intfather[maxn];intheight[maxn];voidInitial(intn){for(inti=0;i<=n;i++){father[i]=i;height[i]=0;}return;}intFind(intx){if(father[x]!=x)
奥里给mkk·2023-12-17 00:16

图论-并查集

并查集(Union-findSets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题.一些常见的用途有求连通子图,求最小生成树Kruskal算法和最近公共祖先(LCA)等.并查集的基本操作主要有:.1.初始化2.查询find3.合并union一般我们都会采用路径压缩这样效率更加高#include#include#includeusingnamespacestd;#defin
->yjy·2023-12-17 00:13

图论与网络优化3

CSDN有字数限制，因此笔记分别发布，目前：【笔记1】概念与计算、树及其算法【笔记2】容量网络模型、遍历性及其算法【笔记3】独立集及其算法6独立集及其算法6.1独立集和覆盖6.1.1独立数和覆盖数独立集：设S⊆V(G)S\subseteqV(G)S⊆V(G)，若SSS中任意两个顶点在GGG中都不相邻，即G[S]G[S]G[S]是空图，则称顶点子集SSS是GGG的一个顶点独立集，简称独立集。团：若S
学徒小昊·2023-12-16 20:03

数据结构与算法编程题56-冒泡排序

#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;ia[j+1]){swap(a[j],a[j+1]);flag=1;}}if(flag==0){break;}print_array(a,n);}}intmain(v
爱发明的小兴·2023-12-16 19:06

数据结构与算法编程题57-希尔排序

难度较大。#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;i0;inc/=2)//631{//每一趟采用插入排序for(i=inc;i=inc&&key
爱发明的小兴·2023-12-16 19:06

力扣labuladong——一刷day75

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣200.岛屿数量（广搜）二、力扣200.岛屿数量（深搜）前言图论，深搜还有广搜都只是手段一、力扣200.岛屿数量（广搜
乱世在摸鱼·2023-12-16 18:00

图论——最小生成树

图论——最小生成树Awisemanchangeshismind,afoolneverwill生成树一个连通图的生成树是一个极小的连通子图，它包含图中全部的n个顶点，但只有构成一棵树的n-1条边。
上烟雨心上尘·2023-12-16 12:26

图论——二分图

图论——二分图二分图通俗解释有一个图，将顶点分成两类，边只存在不同类顶点之间，同类顶点之间设有边。称图G为二部图，或称二分图，也称欧图。
上烟雨心上尘·2023-12-16 12:47

SCAU:18054 输出不同的数

18054输出不同的数时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:G++;GCC;VCDescription输入10个整数，输出其中不同的数，即如果一个数出现了多次
zero_019·2023-12-16 09:23

WEEK_8（最短路径&图）

这周讲了关于求最短路径的算法--Dijkstra算法，至于Floyd是另外学的，最后看来发现还是Floyd更好理解一点，接下来就简单介绍一下关于这两种算法后来写题的时候发现原来上课和题目根本是两回事，为了写题，俺还去学了图论
hycccccch·2023-12-16 03:37

《算法竞赛进阶指南》------图论篇3

文章目录0x14岛屿(基环树直径+拓扑排序+树的直径)0x15创世纪(基环树+找环上的一点+两次树上dp，删边)0x16SightseeingCows(01规划+负环判断)0x17IntervalsPOJ1201（差分约束+SPFA最长路）0x18P5960【模板】差分约束算法(差分约束+负环判断)0x19P3388【模板】割点(割点)0x1ABLO(割点)割边板子(考虑有重边)0x14岛屿(基环
axtices·2023-12-15 19:58

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ-1734最小环问题0x06CowRelaysPOJ-3613S到E经过k条边的最短路0x07走廊泼水节（Kruskal）0x01Telephone
axtices·2023-12-15 19:17

【python】进制转换

全文一览一、转化为二进制1.1bin函数1.2format函数1.3f-string格式二、转化为八进制、十六进制2.1八进制2.2十六进制三、转化回十进制  在编程题目中往往会涉及到将int类型转化为二进制后进行操作
今夕晚风依旧·2023-12-15 16:43

【搜索与图论】1002-走出迷宫

题目来源牛客题单：2021秋季算法入门班第六章习题：搜索与搜索剪枝1002-走出迷宫链接：1002-走出迷宫样例输入：33S....E...33S#######E输出：YesNo思路数据范围500*500可以直接暴力dfs，是一道简单的搜索题。读入整个map之后遍历一遍找到’S’，从起点S开始向四个方向搜，直到搜到‘E’则returntrue，否则说明不能到达终点返回false。AC代码#incl
脑瓜上长蘑菇·2023-12-15 13:44

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧 轻松省三

图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。骗分过样例
星卯教育tony·2023-12-15 10:25

【✅面试编程题：如何用队列实现一个栈】

✅面试编程题：如何用队列实现一个栈典型回答典型回答使用两个队列可以实现一个栈，一个队列用来存储栈中的元素，另一个队列用来在pop操作时暂存元素。
昕宝爸爸爱编程·2023-12-15 09:35

【图论】普利姆算法，最小生成树

一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。1.把第一个节点A添加进来2.看两条边,,一个长度是3，一个长度是4，把长度短的边的另一个节点添加进来，也就是B3.再看A,B相连的其他节点，那条边的权值最小，就加入哪条边乃边儿节点。,,,因为的权值最小，所以添加C节点4.很明显，1最小，1乃头是D所以把D加进来5.再加入4，也就是E6.最后再先7，加入F
Urf_read·2023-12-14 23:24

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树

【图论笔记】克鲁斯卡尔算法（Kruskal）求最小生成树适用于克鲁斯卡尔适合用来求边比较稀疏的图的最小生成树简记：将边按照升序排序，选取n-1条边，连通n个顶点。
Urf_read·2023-12-14 23:23

【Java】图论笔记【有代码】

已含dfs和bfs，相关算法正在研究代码importjava.util.*;publicclassPrim{publicstaticvoidmain(String[]args){Graphgraph=newGraph();graph.addVertex("A");graph.addVertex("B");graph.addVertex("C");graph.addVertex("D");graph
Urf_read·2023-12-14 23:23

数学建模算法

算法部分1.评价类模型2.TOPSIS3.线性规划4.聚类分析5.预测模型6.拉伊达准则(对异常值进行剔除)7.数据拟合8.图论代码练习1.模拟圆周率2.斐波那契数列3.四只鸭子落在一个圆中概率4.方程
`流年づ·2023-12-14 23:02

力扣编程题算法初阶之双指针算法+代码分析

目录第一题：复写零第二题：快乐数：第三题：盛水最多的容器第四题：有效三角形的个数第一题：复写零力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：上期介绍到双指针，这次来用双指针实际操作。第一种从前往后复写，会导致为复写的数字被覆盖，因此选择从后往前复写，那么先找到复写的最后一个元素，再从后往前复写即可。步骤1.初始化指针2.找复写3.处理边界问题4.开始复写classSolution{
自身就是太阳·2023-12-14 22:57

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。继续上述操作，直到队列为空。若
MaTF_·2023-12-14 20:30

（PTA）基础编程题目集

求自定类型元素的平均5、求自定类型元素的最大值6、求单链表结点的阶乘和7、统计某类完全平方数8、简单阶乘计算9、统计个位数字10、阶乘计算升级版11、求自定类型元素序列的中位数12、判断奇偶性13、折半查找编程题
Misasagi Inori·2023-12-06 21:10

记录PTA编程题练习7-35 有理数均值——Python3实现

题目描述：本题要求编写程序，计算N个有理数的平均值。输入格式：输入第一行给出正整数N（≤100）；第二行中按照a1/b1a2/b2…的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。输出格式：在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。代码实现：frommathimportgcdN
21世纪幼稚园在读生·2023-12-06 21:09

记录PTA编程题练习7-28 猴子选大王——Python3实现

题目描述：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。代码实现：采用模拟队列的方法实现
21世纪幼稚园在读生·2023-12-06 21:39

记录PTA编程题练习7-33 有理数加法——Python3实现

题目描述：本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。代码实现：frommathimportgcd#引用求最大公约数方法gcd()s1,s2=input().split()a,
21世纪幼稚园在读生·2023-12-06 21:39

记录PTA编程题练习7-34 通讯录的录入与显示——Python3实现

题目描述：通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话
21世纪幼稚园在读生·2023-12-06 21:39

记录PTA编程题练习7-12 两个数的简单计算器——Python3实现

题目描述：本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外的其他
21世纪幼稚园在读生·2023-12-06 21:09

记录PTA编程题练习7-10 计算工资——Python3实现

题目描述：某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式：输入在一行中给出2个正整数，分别为某员工入职年数和周工作
21世纪幼稚园在读生·2023-12-06 21:08

【C++刷题】校招笔试编程题第一辑

组队竞赛#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorv;v.resize(3*n);inti=0;for(i=0;i>v[i];}sort(v.begin(),v.end());/**例如排序后的123456789*每次取头1个数，和尾2个数*189*267*345*得到的864的第二水平值的和最大*/
阿阿阿顺Yaya·2023-12-06 20:31

使用boost::transpose_graph进行图的转置 - 测试程序编程

使用boost::transpose_graph进行图的转置-测试程序编程在图论中，图的转置是指将原始图中的边的方向颠倒，从而得到一个新的图。
技术探宝·2023-12-06 18:54

SCAU:大于平均分

大于平均分TimeLimit:1000MSMemoryLimit:65535K题型:编程题语言:G++;GCC描述输入10个整数，计算它们的平均值，并统计有多少个数比平均值大。
zero_019·2023-12-06 16:28

SCAU:18037 20秒后的时间

1803720秒后的时间时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:G++;GCCDescription编写程序，输入三个整数变量hour（小时）、minute
zero_019·2023-12-06 16:28

SCAU:18042 计算分段函数值

18042计算分段函数值时间限制:1000MS代码长度限制:10KB提交次数:0通过次数:0题型:编程题语言:G++;GCC;VCDescription根据如下数学公式，编写程序输入x，计算并输出y的值
zero_019·2023-12-06 16:28

SCAU:数的整除

数的整除TimeLimit:1000MSMemoryLimit:65536K题型:编程题语言:G++;GCC描述由键盘输入5个整数，逐个判断它们能否被27整除，能的输出“YES”，不能的输出“NO”（注意
zero_019·2023-12-06 16:58

SCAU:判断点是否在圆上

判断点是否在圆上TimeLimit:1000MSMemoryLimit:65536K题型:编程题语言:G++;GCC描述由键盘输入一个点的坐标,要求编程判断这个点是否在单位圆(圆心在坐标0,0)上，点在圆上输出
zero_019·2023-12-06 16:58

SCAU:各位数字

各位数字TimeLimit:1000MSMemoryLimit:65535K题型:编程题语言:G++;GCC描述从键盘输入一个3位数的正整数，要求先后输出该数的百位数字与个位数字，各占一行输入格式一个三位整数输出格式输出该数的百位数字与个位数字输入样例
zero_019·2023-12-06 16:57

SCAU：1145 回文串

1145回文串时间限制:1000MS代码长度限制:10KB提交次数:4977通过次数:2922题型:编程题语言:G++;GCCDescription读入一行字符串（不多于80个字符，以回车结束），判断该字符串是否为回文串
zero_019·2023-12-06 16:27

SCAU：1050 寻找字符串

1050寻找字符串时间限制:1000MS代码长度限制:10KB提交次数:3136通过次数:1836题型:编程题语言:G++;GCCDescription由键盘输入两个字符串（假设第一个字符串必包含第二个字符串
zero_019·2023-12-06 16:27

SCAU:1029 求最大公约数

1029求最大公约数时间限制:1000MS代码长度限制:10KB提交次数:6489通过次数:3903题型:编程题语言:G++;GCCDescription由键盘输入两个正整数m、n（m、n#includeintmain
zero_019·2023-12-06 16:56

SCAU:考试题9 求最大数字字符

考试题9求最大数字字符TimeLimit:1000MSMemoryLimit:65536K题型:编程题语言:G++;GCC描述从键盘输入一个int类型的正整数，输出构成该数的最大数字字符。
zero_019·2023-12-06 16:56
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他