最小生成树和最短路径区别和算法选择-爱代码爱编程
最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 最短路径是从一点出发，到达目的地的路径最小。 最小生成树所有点被连通 。把连通的图的所有顶点连起来路径之和最小的问题，即生成树总权值之和最小。整体来分析。 最短路径不一定所有点。只着眼于点与点之间的路径问题，并不关注整个图，也就意味着对一个节点运行算法的结果与另一个
【创建图、广度遍历和深度遍历，最短路径(迪杰斯特拉),（prim)和（kruskal)，最短路径（floyd）算法】-爱代码爱编程
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<stri
蓝桥杯刷题冲刺 | 倒计时19天-爱代码爱编程
作者：指针不指南吗 专栏：蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了，最后的这几天尤为重要，不可懈怠哦🐾 文章目录 1.抓住那头牛2.排列序数 1.抓住那头牛 题目 链接： 抓住那头牛 - C语言
程序练习-爱代码爱编程
最近小明喜欢上了散步。小明住在南山校区，他发现南山校区有n个景点（从1到n进行编号）很值得观赏，比如竹林舞步，小河夕阳等。小明不想错过每个景点，但又不想在一次散步过程中经过任意一个景点超过一次。小明的散步方案要求是从住所（设编号为0）出发，经过每个景点有且仅有一次，最后回到住所。你能告诉他满足要求的方案总数是多少吗？ 【输入格式:】 首先输入一个正整数
牛客nc54841 3的倍数-爱代码爱编程
题目链接 https://ac.nowcoder.com/acm/problem/54841 题目求从l到r的数将其拼接起来，问是否为3的倍数。 一般做法 第一次的想法是将每一个数的位数给他相加，如果可以被3整除就代表他是
并查集简单应用-爱代码爱编程
1611 -- The Suspects #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n,m,k,x,y; int s[30010]; int num[300
每日一题第一周-爱代码爱编程
特殊正方形 输入n�，输出n�行n�列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第i�圈，如果i�是奇数，那么全是+，否则全是.。 输入格式 一行，一个整数n�。 输出格式 n�行，为满足
并查集求连通块-爱代码爱编程
方案数 = 连通块数 - 1； https://vjudge.net/problem/CodeForces-277A/origin #include<bits/stdc++.h> using namespace std; int n,m; int s[110]; int height[110]; void init_set() { for
背包问题（版子）-爱代码爱编程
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 背包版子1. 01背包2.完全背包3.多重背包问题4.多重背包问题5.分组背包 背包版子 1. 01背包 有
并查集模板-爱代码爱编程
https://vjudge.net/problem/LibreOJ-109/origin #include<bits/stdc++.h> using namespace std; const int maxn = 4e6+10; int n,m; int height[maxn]; int s[maxn]; long long mod=99
hnucm省赛训练赛第14场题解-爱代码爱编程
这边是这次训练赛的地址，都是中文题了这次。 目录 A——TicketB——GCDC——FunctionG——CircleH——ClockI——TangramJ——Tetris A——Ticket 水
[usaco1.5]八皇后 checker challenge-爱代码爱编程
文章目录 [USACO1.5]八皇后 Checker Challenge题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 思路分析题意分析代码分析dfs深度优先搜索模板（做本题前建议背熟
循环双链表(头插、尾插、删除)-爱代码爱编程
循环双链表(头插、尾插、删除) 题目问题描述：思路分析：结果截图：实现代码： 题目问题描述： 循环双链表(头插、尾插、删除)。 结果截图： 实现代码： //循环双链表(头插、尾插、删除) #include<stdio.h> #include<stdlib.h> typed
dp(6)--树形dp-爱代码爱编程
树形 DP 树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。 链式前向星包含两种结构： (1)边集数组: edge[], edge[i]表示第i条边; (2)头结点组数: head[], head[i]存以i为起点的第一条边的下标(在edge[]中的下标) struct node { int to;
算法练习 week2-爱代码爱编程
目录 1.特殊正方形： 2.走楼梯2： 3.走路： 4.简单分数统计： 5.Alice的德州扑克： 6.订单编号： 7.饿饿 饭饭： 8.任务分配： 1.特殊正方形： 题目 输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第i圈，如果i是奇数，那么全是+，否则全是.。 输入格式 一行，一
【数学】基本代数图论 basic algebraic graph theory-爱代码爱编程
文章目录 【数学】基本代数图论 Basic Algebraic Graph Theory1. Notations2. Basic Concepts2.1 Basic Representation of Graph2.
ccf 序列查询新解-爱代码爱编程
分析 划分，按照f() g()对1~N进行划分 具体思路看代码把，注释很详细！ AC代码 #include<iostream> #include<bits/stdc++.h> using nam
2023.3.20上机练习-爱代码爱编程
1.201509-2 原题网址 #include<iostream> using namespace std; int Mon[13] = { 0,31,28,31,30,31,30,31,31,30,31,