- 博客(5)
- 收藏
- 关注
RSS订阅原创 Tarjan算法
缩点 题目链接 解题步骤 链式前向星初始化有向有环图 使用Tarjan算法缩环为点 重新构建图（有向无环图） 拓扑排序加dp求最大权值 第二步Tarjan详解 dfn数组表示先根遍历编号 代码 #include <bits/stdc++.h> using namespace std; const int maxn=10005; const int maxm=100005; int n,m,w[maxn],ans; struct node { int from,to,next
2020-07-09 18:43:03
91
原创 欧拉回路
题目链接 欧拉回路解题思路 并查集判断图连通性 degree数组记录顶点度数判断欧拉性 图用邻接矩阵存储 path数组记录路径 解题步骤 初始化图和并查集 用并查集计数连通分量判断图连通性 degree数组统计度数为奇数的点，顺便找出起点位置 dfs求欧拉回路，逐步删边，回溯记录路径 代码 #include <bits/stdc++.h> using namespace std; const int maxn=260; int n,start,p;
2020-07-09 10:30:07
69
原创 Python：一、基础知识
第一讲 一、变量 （以name为例） 改变大小写 name.title() #首字母大写（不改变原字符串） name.upper() #全大写（不改变原字符串） name.lower() #全小写（不改变原字符串） 删除空白 name.rstrip() #删末尾空白（不改变原字符串） name.lstrip() #删开头空白（不改变原字符串） name.strip() #删开头和末尾空白（不改变...
2020-01-16 13:35:36
133
原创 背包问题
1.数字三角形 求从[ 1 ][ 1 ]出发到第 n 行经历的数字加和最小是多少 设：行为 i ，斜列为 j ，a[ i ][ j ]为 i 行 j 列的数， d[ i ][ j ]为从a[ i ][ j ]出发到第 n 行经历的数字加和最小是多少 思想：从下往上回溯 步骤： 初始化第 n 行a[ n ][ j ]=4, 3, 2, 20 当 i 不为 n 时， d[ i ][ j ]=a[ ...
2019-12-20 20:47:02
63
原创 洛谷 P1036 递归 选数
洛谷 P1036 递归 选数 #include <stdio.h> #include <stdlib.h> int n,k,count=0; int a[22]={0}; void Fun(int number,int sum,int start);/*递归函数*/ int Judge(int n);/*判断质数*/ int main() { int i; ...
2019-11-25 21:14:43
177
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人