编程题——图论

[蓝桥杯] 双指针、BFS和DFS与图论问题

红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释
Ggggggtm·2024-02-09 09:05

蓝桥杯省赛专题训练之双指针、BFS与图论（相关真题和模板题）

题目：1238.日志统计题解：双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧·2024-02-09 09:05

算法 | c++ | 图论 DFS, BFS

https://www.bilibili.com/video/BV1q64y1X7jS?from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd;intN,M;structEDGE{intu,v,len;EDGE*nex;//..
王彦儒·2024-02-09 09:04

【算法集训专题攻克篇】第五篇之双指针

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2024-02-09 09:04

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

图解数据结构C++版 - (02) - 图论

目录2图论2.1图的概念（1）图的定义（2）图的基本术语2.2图的存储结构（1）邻接矩阵（2）邻接表存储方法（3）简化的连接表【题1】LeetCode997：找到小镇的法官2.3图的遍历【题2】LeetCode100
几度春风里·2024-02-09 09:32

图论算法真的那么难吗？知识点都在这了……

点击蓝字关注我们图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。
实验楼v·2024-02-09 09:00

常用算法模板之图论（持续更新）

DFSDFS的结果就是一颗搜索树，只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索，绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i
荔枝还冷静·2024-02-09 09:29

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna
算法下的星辰曲·2024-02-09 09:28

深入理解拓扑排序：从基础到应用

深入理解拓扑排序：从基础到应用I.引言A.拓扑排序的定义与背景拓扑排序是图论中一项重要的算法，主要用于处理有向图中节点之间的依赖关系。
一休哥助手·2024-02-09 09:56

图论与图数据应用综述：从基础概念到知识图谱与图智能

目录前言1图论基础概念1.1节点度1.2度分布1.3邻接矩阵2探索图的高级概念2.1最短路径的关键性2.2图的直径与平均路径的意义2.3循环与路径类型的多样性3深入探讨图的广泛应用领域3.1知识图谱的知识管理
cooldream2009·2024-02-09 08:08

【PTA浙大版《C语言程序设计（第4版）》|编程题】习题7-3 判断上三角矩阵（附测试点）

目录输入格式：输出格式：输入样例：输出样例：代码呈现测试点上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占
La_gloire·2024-02-09 05:38

C++数字判断 2023年12月c++一级 电子学会中小学生软件编程C++等级考试一级真题答案解析

目录C++数字判断一、题目要求1、编程实现2、输入输出二、算法分析三、程序编写四、程序说明五、运行结果六、考点分析C++数字判断2023年12月C++编程等级考试一级编程题一、题目要求1、编程实现输入一个字符
小兔子编程·2024-02-09 01:29

2019年09月-电子学会等级考试C语言（一级）真题与解析

微信扫码关注公众号获取更多资讯想当年，题目虽多，但是很简单~，发现电脑里还存有19年9月一级真题，那就发出来吧2019年09月软件编程（C语言）等级考试（一级）分数：100 题数：8时间限制：1000ms 内存限制：65536kB一、编程题
-Undefined_·2024-02-08 12:05

中国电子学会2021年03月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2021年03月编程题五道总分:100分一、字符菱形（20分）给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。
CC编创·2024-02-08 12:04

中国电子学会2021年06月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2021年06月编程题五道总分:100分一、数的输入和输出（20分）输入一个整数和双精度浮点数，先将浮点数保留2位小数输出，然后输出整数
CC编创·2024-02-08 12:04

中国电子学会2021年09月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2021年09月编程题五道总分:100分一、比n小的最大质数（20分）对于给定的n，求比n小的质数中最大的一个。
CC编创·2024-02-08 12:04

中国电子学会2020年12月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2020年12月编程题五道总分:100分一、字符三角形（20分）给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。
CC编创·2024-02-08 12:34

中国电子学会2020年06月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2020年06月编程题五道总分:100分一、鸡尾酒疗法（20分）鸡尾酒疗法，指“高效抗逆转录病毒治疗”。
CC编创·2024-02-08 12:33

中国电子学会2020年09月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2020年09月编程题五道总分:100分一、输出整数（20分)输入四个整数，把输入的第三、第四个整数输出。
CC编创·2024-02-08 12:33

中国电子学会2019年09月真题C语言软件编程等级考试一级（含解析答案）

中国电子学会考评中心历届真题（含解析答案）C语言软件编程等级考试一级2019年09月编程题八道总分:100分一、输出第二个整数（12分)输入三个整数，把第二个输入的整数输出。
CC编创·2024-02-08 12:01

最新姿态估计研究进展

一般RCNN（区域CNN就是这个思路）自下而上：先检测keypoint，然后根据热力图、点与点之间连接的概率，根据图论知识，基于PAF（部分亲和字段）将关键点连接起来，将关键点分组到人。
a微风掠过·2024-02-08 08:40

状态压缩DP--最短Hamilton路径问题的状态压缩动态规划解法

在图论中，Hamilton路径是一种经过图中每个顶点恰好一次的路径。
派大星45599·2024-02-08 05:00

c语言编程题目：素数判断（2）（for循环, if判断, continue）

题目：判断一个数是否为素数（素数是只能被1或自身整除的数，除了1。素数一般有2,3,5,7,11,13,17,19...等），并且说明哪些数字不能被该数字整除。编程思路分析：这次的思路与上一篇文章一致。重点运算思路：这次的运算思路和上次文章一致。以下只说重点。continue作用：跳过这一次循环的剩下语句并进入下一轮循环。在将上一次代码进行改动，将break替换为continue，并在if判断后加
半生烟雨-小狼·2024-02-07 23:59

c语言编程题目：输出前50位素数（4）（嵌套循环）

编程思路分析：根据《c语言编程题目：输出100以内的素数（3）（嵌套循环）-CSDN博客》中得到嵌套循环的使用。在这里我们循环的条件改变了，不再是100以内的数字，而是未知数。
半生烟雨-小狼·2024-02-07 23:59

c语言编程题目：输出100以内的素数（3）（嵌套循环）

题目：输出前100位素数。编程思路分析：基本思路和上篇文章类似。把“输入x”替换为了x从2到100（1不是素数）。判断x是否为素数。输出是素数的x。重点运算思路：在上篇文章中我们讨论了如何判断x是否为素数，使用了for循环以递增i来判断。以此为基础，我们需要在外层循环x，使得x从2递增至100，然后再注意判断x是否为素数，并逐一输出。在这里，我们增加了一个计数器，方便查看我们已经记录了多少位素数。
半生烟雨-小狼·2024-02-07 23:59

c语言编程题：成绩转换（switch-case语句使用）

题目：编写程序将一个百分制成绩转换为5分制成绩。大于等于90分为A。小于90分，大于等于80分为B。小于80分，大于等于70分为C。小于70分，大于等于60分为D。小于60分为E。编程思路分析：输入一个百分制成绩（数字）。运算（转换）。输出一个5分制成绩。重点运算思路：分析：if-else语句和switch-case语句都可以使用在转换步骤中。但是if-else语句只能逐句对比，switch-ca
半生烟雨-小狼·2024-02-07 23:28

c语言编程题目：素数判断（for循环和if判断）

题目：判断一个数是否为素数（素数是只能被1或自身整除的数，除了1。素数一般有2,3,5,7,11,13,17,19...等）。编程思路分析：用户输入一个数n。判断n是否为素数。输出结果。重点运算思路：因为素数特性，所以使被输入的数字【n】对【2~(n-1)】取余判断。要启用for循环，以确保每一个数字都能取余。接下来需要判断取余是否为0。若取余结果为0，则输出“n不是素数”，其余的则输出“n是素数
半生烟雨-小狼·2024-02-07 23:56

python编程题3-百钱买百鸡python程序

鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？#假设能买x只公鸡，x最大为20forxinrange(21):  #假设能买y只母鸡，y最大为33  foryinrange(34):    #假设能买z只小鸡    z=100-x-y    ifz%3==0and5*x+3*y+z//3==100:#惰性求值       print(x,y,z)
blackieliu·2024-02-07 22:01

人工智能（第三版）—【第二章】编程题

1．编写程序来解决15拼图的实例，首先检查目标状态是否可达。你的程序应该利用下列搜索算法。（a）深度优先搜索。（b）广度优先搜索。（c）迭代加深的深度优先搜索。下面是使用Python编写的解决15拼图问题的程序，包括深度优先搜索、广度优先搜索和迭代加深的深度优先搜索算法。classPuzzleNode:def__init__(self,state,parent=None,action=None):
-恰饭第一名-·2024-02-07 21:01

华为机试：猴子吃桃

【编程题目|200分】猴子吃桃[200/中等]猴子吃桃题目描述：孙悟空喜欢吃蟠桃，一天他乘守卫蟠桃园的天兵天将离开了而偷偷的来到王母娘娘的蟠桃园偷吃蟠桃。
小朱小朱绝不服输·2024-02-07 15:06

【动态规划】【图论】【C++算法】1928规定时间内到达终点的最小花费

作者推荐【动态规划】【状态压缩】【2次选择】【广度搜索】1494.并行课程II本文涉及知识点动态规划汇总LeetCode1928.规定时间内到达终点的最小花费一个国家有n个城市，城市编号为0到n-1，题目保证所有城市都由双向道路连接在一起。道路由二维整数数组edges表示，其中edges[i]=[xi,yi,timei]表示城市xi和yi之间有一条双向道路，耗费时间为timei分钟。两个城市之间可
闻缺陷则喜何志丹·2024-02-07 15:20

脑网络和拓扑神经科学的分步教程

网络神经科学领域一直在努力应对这些挑战，其中，图论技术是研究大脑网络的重要分支之一。最近，拓扑数据分析作为一种替代框架获得了更多的关注，
茗创科技·2024-02-07 14:27

最小生成树个数

今天练习最小生成树时做到这样一个题1150.最小生成树计数-AcWing题库一个很裸的求最小生成树个数的题，搜题解发现矩阵树来求解很好，关于图论的结论一般证明都非常麻烦，而且我觉得会用就好，这里附上大佬的证明
兔猪猪兔·2024-02-07 12:31

离散数学——图论（笔记及思维导图）

离散数学——图论（笔记及思维导图）目录大纲内容参考大纲内容参考笔记来自【电子科大】离散数学王丽杰
kaixin_啊啊·2024-02-07 10:19

【PTA编程题】7-1 保持链表有序

对于输入的若干学生的信息，按学号顺序从小到大建立有序链表，最后遍历链表，并按顺序输出学生信息。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n，表示学生的个数。然后输入n行信息，分别是学生的学号和姓名，其中，学号是8位的正整数（保证各不相同），姓名是长度不超过10且不含空格的字符串。输出格式:对于每组测试，按顺序输出学生信息，学号和姓名之间留
La_gloire·2024-02-07 08:49

c语言典型编程题北理,c++经典编程题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDEZ=45–a-b-c-d-e-f-x-y;1+2+3+4….+9=45;2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：(１)Ａ参加时，Ｂ也参加；(２)Ｂ和Ｃ只有一个人参加；(３)Ｃ和Ｄ或者都参加，或者都
weixin_39892460·2024-02-07 06:00

c++经典编程题目---动动脑经

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDEZ=45–a-b-c-d-e-f-x-y;1+2+3+4….+9=45;2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都
smallgyy·2024-02-07 06:59

搜索与图论（一）（深搜，广搜，树与图的存储遍历，拓扑排序）

一、DFS往深里搜，搜到叶子结点那里，回溯，到可以继续到叶子结点深搜的位置。1、回溯一定要恢复现场2、定义一个与当前递归层数有关的终止条件（题目要求的东西）3、每层都用循环判断是否存在可以dfs的路输出数字组合#include//842排列数字按照字典序将n个数usingnamespacestd;constintN=1e5+10;intpath[N];//记录走过的路径intst[N];//用来记
一只程序媛li·2024-02-07 01:03

蓝桥杯必掌握知识点之图论(持续更新...)

邻接表3.连通块问题（邻接矩阵）4.无权图最短路问题基本概念1.生活中的图：交通路线图、电路图、网络拓扑图...2.数据结构中的图：图的定义：图是由一些顶点V和连线E构成的集合，记为G=（V,E）解决图论问题对现
了一li·2024-02-06 23:44

第八讲：详解第1套真题

第八讲：详解第1套真题基本编程题【15分】简单应用题【25分】综合应用题【20分】**问题一**【5分】问题二【5分】问题二【10分】小结基本编程题【15分】考生文件夹下存在一个文件PY101.py，请写代码替换横线
李小狗儿·2024-02-06 22:34

剑指offer编程题—对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：递归思想实现，首先分两种情况进行考虑：树为空，直接返回true；树不为空，则转去判断左子树和右子树是否对称，分以下两种情况进行讨论：a.左子树和右子树都为空，直接返回true；b.左子树和右子树都不为空，并且左子树和右子树根节点的值相等，递归判断左子树的左子树和右子树的右
零岁的我·2024-02-06 22:45

【C++ Primer第五版】——第四章 编程题

4.21：编写一段程序，使用条件运算符从vector中找到哪些元素的值是奇数，然后将这些奇数值翻倍。#include#includevoidmain(){std::vectorivec={0,1,2,3,4,5};for(auto&c:ivec){std::coutvoidmain(){intgrade;while(std::cin>>grade){std::cout90)?"highpass":
豆豆花·2024-02-06 19:17

基础编程题目集之7-14 求整数段和分数 C++版本 15分 作者 单位 浙大城市学院

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum=X的格式输出全部数字的和X。输入样例：-38输出样例：-3-2-1012345678Sum=30代码长度限制16KB时间限制400ms内存
阿瞒man·2024-02-06 18:33

基础编程题目集之7-15 计算圆周率分数C语言版本 15分 单位 浙大城市学院

代码量出错比率非常高，采用longdouble#includeintmain(){doublea;scanf("%lf",&a);doublesi=1;longdoublek=1,i=1;doublel;longdoubleg=1;do{k*=i;g*=(2*i+1);l=1.0*k/g;si+=l;i++;}while(l>a);printf("%.6lf",si*2);return0;}//采
阿瞒man·2024-02-06 18:33

基础编程题目集之7-22 龟兔赛跑分数 20分 单位 浙江大学

太坑人了，在平局时也要输出距离，题目没有这个条件乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑
阿瞒man·2024-02-06 18:33

基础编程题目集之7-4 BCD解密分数 10分 单位 浙江大学

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一行中给出一个[0,
阿瞒man·2024-02-06 18:02

【期末】openGL基础知识+编程题

头文件的使用若应用程序使用OpenGL核心函数，应包括头文件使用GLU库函数，应包括头文件使用AUX库函数，应包括头文件使用WGL和Win32应包括头文件基本程序结构1.定义窗口auxInitDisplayMode定义窗口的特性voidauxInitDisplayMode(Glbitfieldmask)//定义窗口的特性，如颜色和缓存区的性质例如：auxInitDisplayMode(AUX_SI
Violet_Stray·2024-02-06 14:12

【 第2关：双栈的基本操作】【编程题实训-栈】【头歌】【bjfu-241】

任务描述本关任务：将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空；当第1号栈的栈顶指针top[1]等于m时，该栈为空。两个栈均从两端向中间增长（见下图）。试编写双栈初始化，判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为：进栈、栈满的判断、出栈、栈空的判断。双栈数据结构的定义如下：typedefstruct{i
汤米尼克·2024-02-06 12:08

力扣解法汇总1041. 困于环中的机器人

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣描述：在无限的平面上
失落夏天·2024-02-06 12:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他