代码编织梦想

工作分配问题-爱代码爱编程

C - 工作分配问题 Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。 设计一个算法,对于给定的工作费用

算法总结归纳(第十二天)(剩余的图论)-爱代码爱编程

目录 一、图论 Ⅰ、spfa算法 spfa求最短路 思路: 代码: spfa判断负环 思路: 代码: Ⅱ、floyd算法 思路: 代码: Ⅲ、prime算法 思路: 代码: Ⅳ、kruskai算法 思路: 代码: Ⅴ、染色法判定二分图 思路: 代码: Ⅵ、匈牙利算法(二分图) 思路 代码:

洛谷p8599 [蓝桥杯 2013 省 b] 带分数-爱代码爱编程

[蓝桥杯 2013 省 B] 带分数 题目描述 100 100

数据结构之生成树及最小生成树-爱代码爱编程

数据结构之生成树及最小生成树 1、生成树概念2、最小生成树   数据结构是程序设计的重要基础,它所讨论的内容和技术对从事软件项目的开发有重要作用。学习数据结构要达到的目标是学会从问题出发,分析和研究计算

【算法】走廊泼水节(最小生成树,完全图)-爱代码爱编程

题目 给定一棵 N 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意: 树中的所有边权均为整数,且新加的所有边权也必须为整数。 输入格式 第一行包含整数 t,表示共有 t 组测试数据。 对于每组测试数据,第一行包含整数 N。 接下来 N−1 行,每行三个整数 X

【蓝桥杯-爱代码爱编程

今日语录:成功不是终点,失败不是致命,勇气才是取胜的关键。 文章目录 prim算法kruskal算法(稀疏图) prim算法 #include <cstring>

【蓝桥杯-爱代码爱编程

今日语录:每一次挑战都是一次成长的机会 文章目录 朴素DIjkstra堆优化的DijkstraBallman-FordFloydSpfa(求最短路)Spfa(求是否含有负权)

【图论】树的直径-爱代码爱编程

树的直径即为一棵树中距离最远的两点之间的路径 方法一:DFS 先以任意一点为起点跑一遍dfs,记录离起点距离最远的点p(这个点一定是直径的一个端点,感性理解一下不证明了),然后再以最远点再跑一遍dfs,记录此时距离最远的

e -爱代码爱编程

思路:对于有很多询问的题,一般都是先初始化。我们求出每个点到其他点的最短路径以及相同路径下最大的价值和即可。 代码: #include <bits/stdc++.h> #define pb push_back #define a first #define b second using namespace std; typedef lo

图论基本知识-爱代码爱编程

图论基本概念: 自环 重边 孤点 简单图 有向图,无向图 简单图: 无向图的度数 有向图的度数:出度,入度 每个图的最大度,最小度 完全图(无向图): 完全图(有向图): 子图,生成子图: 补图:点集相同,边集不相交,并集为完全图 连通图,连通块: 图的储存方式:邻接矩阵,邻接表(链式,ve) 图的遍历:(BFS,双向D

2024/1/24 图的基本应用-爱代码爱编程

目录 查找文献 图的遍历 查找文献 P5318 【深基18.例3】查找文献 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路:这道题就是先建图,然后dfs深搜输出,bfs宽搜输出就行了 完整代码: #include <bits/stdc++.h> #define int long long const

201903cspt5 317号子任务-爱代码爱编程

题意:有n个点,m条无向边。n个点中有一些是行星发动机点,现在要求计算出每个点最近的k个行星发动机点的最短路径之和,如果某个点能够达到的行星发动机点不足k个,则求其能到达行星发动机点的最短路径之和。 #include<

【数学建模】图论模型-爱代码爱编程

文章目录 图的基础理论及networkx简介图的基本概念图的表示及Networkx简介图的表示NetworkX简介 最短路算法及其Python实现固定起点到其余各点的最短路算法每对顶点间的最短路算

《数据结构》实验报告-爱代码爱编程

《数据结构》实验报告-实验三 树形结构及其应用 一、问题分析 (1)任务1中,需要根据带“#”的先序序列构造一棵二叉树(“#”表示空,可以唯一确定一棵二叉树),因为输入的先序序列,总是先构造出根节点,然后再到左孩子,最后

c++算法:矩阵中的最长递增路径_c++矩阵最长递增路径-爱代码爱编程

涉及知识点 拓扑排序 题目 给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外(即不

2023年计科+ai数据结构平时作业-爱代码爱编程

目录 问题 A: 图的最小生成树-Prim算法 问题 B: 图的最小生成树-Kruskal算法 问题 C: 算法7-9:最小生成树 问题 D: 算法7-15:迪杰斯特拉最短路径算法 问题 E: 算法7-16:弗洛伊德最短路径算法 问题 F: 图的最短路径-Floyd算法输出最短路径包含的边  问题 G: 案例6-1.6

2023年计科+ai数据结构平时作业-爱代码爱编程

目录 问题 A: Hash表-线性探测法解决冲突 AC代码: 问题 B: 求3阶B-树的深度  AC代码:  问题 C: 输出3阶B-树的构造过程 AC代码: 问题 D: Hash表-链表法解决冲突 AC代码: 问题 A: Hash表-线性探测法解决冲突 题目描述 给定一个长度为10,标号为[0..9]的存储表 给定一组关键字

pta 6-爱代码爱编程

一项工程由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其他子任务后才能执行。例如,下图表示了一项工程若干子任务之间的先后关系。 编写函数输出所有子任务的拓扑序列。 函数接口定义: Status Push_SeqStack(SeqStack &s, ElemType x)//入栈,x入到s栈中 void top

frets: frequency-爱代码爱编程

FreTS: Frequency-domain MLPs are More Effective Learners in Time Series Forecasting title: Frequency-domain