编程题——图论第13页

【数据结构入门精讲 | 第十三篇】考研408、公司面试树专项练习（二）

在上一篇中我们进行了树的判断题、选择题、填空题专项练习，在这一篇中我们将进行编程题的相关练习。

秋说·2023-12-28 16:58

C语言编程题

排序数组中插入数#includeintmain(){inti,j,x,a[10];printf("输入以排好序的数组:\n");for(i=0;ii;j--)a[j]=a[j-1];a[j]=x;break;}}if(i==9)a[9]=x;printf("插入后排好序的数组:\n");for(i=0;iintmain(){inta[15][15],i,j,k,p,n;p=1;//输入的n必须是奇

TrickX·2023-12-28 13:15

图论经典例题

1拓扑排序对有向图的节点排序，使得对于每一条有向边U-->VU都出现在V之前*有环无法拓扑排序indegree[],nxs[];//前者表示节点i的入度，后者表示节点i指向的节点queue=[]foriinrange(n):ifindege[i]==0:queue.add(i)//入度为0的节点加入队列whilequeue:curnode=queue.popleft()fornxinnxs[cur

大法师安东尼ds·2023-12-28 12:57

简单无向图计数

虽然但是，终于把图论的东西填了那么一点点速速来记一个首先，我们有一个作用于集合Ω\OmegaΩ上的群GGG那么对任意的a∈Ωa\in\Omegaa∈Ω，集合Ωa={g(a);g∈G}\Omega_a=\

_er·2023-12-28 10:49

【C语言编程题】出租车计价

题目描述:本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：起步里程为3公里，起步费10元；超起步里程后10公里内，每公里2元；超过10公里以上的部分加收50%的回空补贴费，即每公里3元；营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。输入格式:输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位）与等待时间（整数，单位为分钟），其间

木鳶戾天·2023-12-28 10:09

代码随想录算法训练营第十四天 | 层序遍历、226.翻转二叉树、101.对称二叉树

层序遍历层序遍历，就是从左到右一层层的去遍历二叉树，这种遍历方式就是图论中的广度优先遍历。实现广度优先遍历，需要借助队列这个数据结构来实现。

owlmo·2023-12-27 17:51

C++图论之强连通图

1.连通性什么是连通性？连通，字面而言，类似于自来水管道中的水流，如果水能从某一个地点畅通流到另一个地点，说明两点之间是连通的。也说明水管具有连通性，图中即如此。无向图和有向图的连通概念稍有差异。无向图连通性如果任意两点间存在路径，称此图具有连通性，如下的图结构具有连通性。提及连通性，就不得不说连通分量，通俗而言，指结构中有多少个连通通道，如下的图结构只有一个连通通道，也就是一个连通分量，所有节点

一枚大果壳·2023-12-27 17:36

第十三届蓝桥杯大赛青少年国赛C++组编程题真题（2022年）

第十三届蓝桥杯大赛青少年国赛C++组编程题真题（2022年）编程题第1题问答题电线上的小鸟题目描述：在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟。

No0d1es·2023-12-27 14:42

深信服 2022届校园招聘 C++笔试编程题目

试卷情况试卷包括不定项选择题11道，填空题11道，编程题2道，限时120分钟。

金克丝还我钱·2023-12-27 09:34

C语言进阶---------作业复习

简单介绍：喜欢学习C语言和python等编程语言，是一位爱分享的博主，有兴趣的小可爱可以来互讨个人主页::小小页面gitee页面:秦大大一个爱分享的小博主欢迎小可爱们前来借鉴习题**作者前言**选择题编程题

老秦包你会·2023-12-27 09:02

数据结构考试测试编程题

作者前言✨✨✨✨✨✨作者介绍：作者id：老秦包你会，简单介绍：喜欢学习C语言和python等编程语言，是一位爱分享的博主，有兴趣的小可爱可以来互讨个人主页::小小页面gitee页面:秦大大一个爱分享的小博主欢迎小可爱们前来借鉴数据结构考试题**作者前言**左叶子之和环形链表的约瑟夫问题左叶子之和左叶子之和思路:我们要遍历一遍二叉树,找到左右子树的左节点之和加起来intsumOfLeftLeaves

老秦包你会·2023-12-27 09:02

java期末复习笔记

java期末复习笔记课程大纲java开发入门java发展历程（可能）java特点（可能）java版本（可能）java运行过程java类结构（注意编程题）java环境的配置java编程基础（选择填空）注释数据类型

@Yauo·2023-12-27 06:06

SQL server 数据库练习题及答案（练习3）

一、编程题公司部门表department字段名称数据类型约束等字段描述idint主键，自增部门IDnamevarchar(32)非空，唯一部门名称descriptionvarchar(1024)部门简介员工信息表

高hongyuan·2023-12-26 22:05

每日一练(编程题-C/C++)

目录CSDN每日一练1.2023/2/27-一维数组的最大子数组和(类型：数组难度：中等)2.2023/4/7-小艺照镜子(类型：字符串难度：困难)3.2023/4/14-最近的回文数(难度：中等)4.2023/2/1-蛇形矩阵(难度：困难)6.2023/5/26-单词逆序(类型：字符串、逆序难度：中等)LeetCode题库-C语言674.最长连续递增序列（难度：简单）1309.解码字母到整数映射

—Miss. Z—·2023-12-26 22:02

第九部分图论

星与星熙.·2023-12-26 18:19

Lukelabs OJ——一个宝藏OJ网站

LukelabsOJ是一个在线评测平台，致力于提供高质量、有趣的编程题目，帮助用户提升编程技能。它提供了多种编程语言的支持，包括C、C++、Java、Python等。

yzc_qiuse·2023-12-26 08:08

【数据库原理与应用】期末知识点总结——电子科技大学2023期末考试总复习

PDM设计—课件4-4数据库规范化设计ODBC—概念、分级、方法JDBC—概念、分级、编程存储过程、触发器—难度类似实验第七章考核点:capbase5v四种nosql数据库类型和分类比较考试题型：分析题，编程题

明月出天山_·2023-12-26 07:59

网络流常见模型与技巧

写一些知识点，图论杂题过后单独开一篇。（upd:高估了图论杂题的数量，看起来凑不够一篇，那不开了。

yingxue_cat·2023-12-25 19:07

离散数学复习

、二元关系1.集合的笛卡尔乘积2.关系的基本类型：（反）自反，（反）对称，传递3.等价关系：等价类，划分4.偏序关系：哈斯图，特殊元素5.关系的计算：复合关系6.闭包运算7.函数：单射，满射，双射三、图论

Lhz326568·2023-12-25 19:02

基于图搜索的自动驾驶规划算法 - BFS，Dijstra，A*

本文将讲解BFS，Dijstra，A*，动态规划的算法原理，不正之处望读者指正，希望有兴趣的读者能在评论区提出一些这些算法的面试考点，共同学习，一起进步0图论基础图有三种：无向图、有向图、带权重的图无向图有向图带权重的图

Big David·2023-12-25 07:57

力扣377周赛第三题(图论题目)

typedefpairPII;boolst[1100];inth[11000000],ne[11000000],w[11000000],e[11000000],idx;intdist[50][50];classSolution{public:voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;}voidheap_dij

乖的小肥羊·2023-12-25 01:13

[LeetCode周赛复盘] 第 299 场周赛20220626

最后一题图论，是真的不会，打死都不会。赛后看大佬讲解，照着大佬代码复写，大概理解了，但是再给我一道新题，估计还是做不出来。得练。

英雄星球七水请求出战·2023-12-24 14:12

【数据结构入门精讲 | 第十篇】考研408排序算法专项练习（二）

在上文中我们进行了排序算法的判断题、选择题的专项练习，在这一篇中我们将进行排序算法中编程题的练习。

秋说·2023-12-24 13:05

【数据结构入门精讲 | 第十九篇】考研408、企业面试图专项练习（二）

目录R7-1城市间紧急救援R7-2地铁一日游R7-3最小生成树的唯一性R7-4网红点打卡攻略R7-5畅通工程之最低成本建设问题R7-6寻宝图R7-7逆散列问题R7-8任务调度的合理性R7-9关键活动编程题

秋说·2023-12-24 10:15

【数据结构入门精讲 | 第十八篇】考研408、企业面试图专项练习（一）

目录判断题选择题编程题R7-1社交网络图中结点的“重要性”计算R7-2列出连通集R7-3分而治之判断题1选择两城市间最经济的航行路线用迪杰斯特拉算法（对）2从某顶点出发进行深度优先遍历，最先退出dfs过程的是拓扑序列的最后一个顶点

秋说·2023-12-24 10:12

图论(2)——道路与回路

文章目录一、道路与回路有向道路/有向回路无向图的道路及道路的长度联通图弦定义定理极长初级道路扩大初级道路法二分图定义定理图的性质两点间距离,割点,割边二、欧拉道路与回路定义欧拉定理应用三、哈密顿道路与回路定义(哈密顿图)回路-引理哈密顿道路与回路-充分性定理1闭合图哈密顿道路与回路-充分性定理2例子哈密顿道路与回路-必要性定理一、道路与回路有向道路/有向回路如果P中的边没有重复出现，则分别称为简单

魔术考德·2023-12-24 08:09

【数据结构入门精讲 | 第十六篇】并查集知识点及考研408、企业面试练习

目录概念伪代码选择题填空题编程题7-1朋友圈R7-1笛卡尔树R7-2部落R7-3秀恩爱分得快在许多实际应用场景中，我们需要对元素进行分组，并且在这些分组中进行查询和修改操作。

秋说·2023-12-24 06:36

【数据结构入门精讲 | 第四篇】考研408、企业面试表专项习题

目录顺序表判断题顺序表选择题顺序表编程题R6-1线性表元素的区间删除R7-1数组循环左移R7-1最长连续递增子序列R7-2求链式线性表的倒数第K项链表判断题链表选择题链表填空题链表函数题R6-1单链表分段逆转链表编程题

秋说·2023-12-24 06:06

【数据结构入门精讲 | 第六篇】队列知识点及考研408、企业面试练习

目录队列队列的数组实现基础概念伪代码队列的循环数组实现基础概念伪代码队列的链表实现基础概念伪代码判断题选择题函数题R6-1双端队列编程题R7-1列车调度R7-1银行排队问题之单窗口“夹塞”版R7-2银行排队问题之单队列多窗口服务

秋说·2023-12-24 06:06

【数据结构入门精讲 | 第二篇】考研408、企业面试基础概念习题

目录判断题选择题编程题R7-1最大子列和问题判断题1.时间复杂度是根据算法写成的程序在执行时耗费时间的长度，往往与输入数据的规模有关。

秋说·2023-12-24 06:05

【数据结构入门精讲 | 第十五篇】散列表知识点及考研408、企业面试练习（2）

秋说·2023-12-24 06:34

【数据结构入门精讲 | 第五篇】栈知识点及考研408、企业面试练习

目录基础概念顺序栈链栈判断题选择题填空题函数题R6-1在一个数组中实现两个堆栈编程题R7-1汉诺塔的非递归实现R7-2表达式转换R7-3出栈序列的合法性R7-4包装机R7-1彩虹瓶基础概念栈是限定仅在栈顶

秋说·2023-12-24 06:04

中心性算法归纳

参考文献PythonNetworkX库偏心中心性（EccentricityCentrality）偏心中心性是一种用于衡量网络中节点重要性的图论指标。

姜亚轲·2023-12-24 00:08

字节跳动春招研发部分编程题 1 万万没想到之聪明的编辑

题目链接：万万没想到之聪明的编辑题目描述：聪明的编辑拼写错误修改1，三个同样的字母连在一起，一定是拼写错误，去掉一个的就好了：比如helllo->hello;2，两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二队的一个字母就好了，比如helloo->hello;3，规则优先从左带有匹配，如果是AABBCC，则优先考虑AABB修复，改为AABCC；字符串数量1~50每个用例的字符串长度

grace 1314·2023-12-23 19:33

2023-2024学年Python课程期末复习资料

python期末复习需要选择题pdf和编程题源码，见文章末尾哦一、选择题1、以下选项中，不属于函数的作用的是（）A、提高代码执行速度B、降低编程复杂度C、增强代码可读性D、复用代码2、关于Python语言的注释

-Z_Nuyoah·2023-12-23 14:57

JAVA期末复习编程题

@Java期末复习编程题一、请编写一个Java程序，随机生成20个不重复的[1,100]之间的整数，将这20个整数排序（按从小到大的顺序）以后，以文本文件的格式写入文件”data.txt”中，数字之间用空格间隔代码如下

wy_54159351·2023-12-23 08:04

Acwing dfs内容（第一次讲）第三讲

今天讲的是DFS，学完算法基础课个人认为DFS那一章包括后面的图论是最难的一章，相信能刷到我的博客的都是天天刷的了，因为展示比较少很难找到，我打算先讲难点，其实这也是函数递归的也算是基础，前面的没学影响不大

Beatmyselfonce·2023-12-23 03:26

配电网故障重构matlab 二阶锥

配电网故障重构matlab二阶锥编程方法：matlab+yalmip（cplex为求解器）基本内容：以33节点为研究对象，编制配电网故障重构模型，采用图论知识保证配电网的连通性和辐射性，以网损和负荷损失作为目标函数

「已注销」·2023-12-23 00:47

配电网故障重构matlab 二阶锥以33节点为研究对象，编制配电网故障重构模型，采用图论知识保证配电网的连通性和辐射性

配电网故障重构matlab二阶锥编程方法：matlab+yalmip（cplex为求解器）基本内容：以33节点为研究对象，编制配电网故障重构模型，采用图论知识保证配电网的连通性和辐射性，以网损和负荷损失作为目标函数

「已注销」·2023-12-23 00:15

智能软开关配电网重构matlab 二阶锥以33节点为研究对象，编制配电网故障重构模型

智能软开关配电网重构matlab二阶锥编程方法：matlab+yalmip（cplex为求解器）基本内容：以33节点为研究对象，编制配电网故障重构模型，采用图论知识保证配电网的连通性和辐射性，以网损和负荷损失作为目标函数

「已注销」·2023-12-23 00:14

PTA多维数组编程题：7-1精准查找

7-1精准查找题目给出一个n*m的棋盘，在棋盘上会落入一定数量且携带有数字的棋子，（没有落子的值为一般为0）我们需要统计出棋盘上棋子的数量，并且找到它相应的位置坐标输入格式:输入第一行给出n,m.接着输入一个n*m的二维数组输出格式:在第一行输出数组大小，以空格分隔，再输出棋盘落子数量，接着输出落子对应的坐标，及棋子所携带的数字。没有棋子则输出0输入样例:101003000000000000000

Louis Maos·2023-12-22 23:19

【C/C++笔试练习】多态的概念、虚函数的概念、虚表地址、派生类的虚函数、虚函数的访问、指针引用、动态多态、完全数计算、扑克牌大小

文章目录C/C++笔试练习选择部分（1）多态的概念（2）虚函数的概念（3）虚表地址（4）派生类的虚函数（5）虚函数的访问（6）分析程序（7）指针引用（8）动态多态（9）分析程序（10）分析程序编程题day16

鳄鱼麻薯球·2023-12-22 23:45

【C/C++笔试练习】抽象类不能实例化、虚函数不能定义为内联、虚函数和多态、迭代器失效、多态的实现、动态联编、覆盖的定义、引用和多态、杨辉三角的变形、计算某字符出现次数

C/C++笔试练习选择部分（1）抽象类不能实例化（2）虚函数不能定义为内联（3）虚函数和多态（4）迭代器失效（5）多态的实现（6）动态联编（7）覆盖的定义（8）引用和多态（9）程序分析（10）程序分析编程题

鳄鱼麻薯球·2023-12-22 23:45

【C/C++笔试练习】公有派生、构造函数内不执行多态、抽象类和纯虚函数、多态中的缺省值、虚函数的描述、纯虚函数的声明、查找输入整数二进制中1的个数、手套

笔试练习选择部分（1）公有派生（2）构造函数内不执行多态（3）抽象类和纯虚函数（4）多态中的缺省值（5）程序分析（6）重载和隐藏（7）虚函数的描述（8）纯虚函数的声明（9）虚函数的实现（10）程序分析编程题

鳄鱼麻薯球·2023-12-22 23:14

图论 | 网络流的基本概念

文章目录流网路残留网络增广路径割最大流最小割定理最大流Edmonds-Karp算法算法步骤程序代码时间复杂度流网路流网络：G=(V,E)G=(V,E)G=(V,E)有向图，不考虑反向边s：源点t：汇点c(u,v)c(u,v)c(u,v)：边的最大容量可行流fff容量限制：0≤f(u,v)≤c(u,v)0\leqf(u,v)\leqc(u,v)0≤f(u,v)≤c(u,v)流量守恒：除了源点和汇点，

一根老麻花·2023-12-22 22:10

编程题实训-基于顺序表的图书信息管理Python版

第1关：基于顺序存储结构的图书信息表的创建和输出max_size=1000classSqList:def__init__(self):self.elem=[None]*max_size#为顺序表分配一个大小为max_size的数组空间self.length=0#空表长度为0deflist_insert(self,i,e):#在顺序表中第i个位置插入新的元素e，i值的合法范围是1≤i≤L.lengt

子豪哥哥·2023-12-22 20:33

二分图最大匹配

二分图最大匹配二分图：又称作二部图，是图论中的一种特殊模型。

ny_jerry·2023-12-22 19:35

【离散数学】——期末刷题题库（图论应用题）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN博客数据结构：数据结构_IT闫的博客-CSDN博客C++：C++_IT闫的博客-CSDN博客C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客基于HTML5的网页设计

IT闫·2023-12-22 11:05

图卷积神经网络发展

本文中所提到的图均指图论中的图(Graph)。它是一种由若干个结点(Node)及连接两个结点的边(Edge)所构成的图形，用于刻画不同结点之间的关系。

shadowismine·2023-12-22 10:17

代码随想录27期|Python|Day15|二叉树|层序遍历|对称二叉树|翻转二叉树

本文图片来源：代码随想录层序遍历（图论中的广度优先遍历）这一部分有10道题，全部可以套用相同的层序遍历方法，但是需要在每一层进行处理或者修改。

Lily_Mei·2023-12-22 05:44

推荐频道

编程题——图论