Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
AcWing 378. 骑士放置(最大独立集&&匈牙利算法)
输入样例 2 3 0 输出样例 4 解析 题意为求最大独立集 即为总点数 最小点覆盖 include
Acwing
算法
图论
深度优先
c
1600*D. Road Map(数学
解析 记录每个点的父节点和子节点 从新的根节点开始遍历 遍历所有的非父结点即可 include
Codeforces
算法
数据结构
c
图论
矩阵树定理
启蒙 http zhengruioi com contest 1416 T1 T2的10分暴力 后面是论文科技 不搞了 https www luogu com cn problem P6178 O n 3
矩阵
图论
算法
大学生团体天梯赛(第五届)
题目地址 天梯赛 include
c
算法
图论
Python,创建map
import matplotlib pyplot as mpp import os random math matplotlib version 3 5 1 numpy version 1 21 5 创建画布及坐标轴 def set cav
python
图论
离散数学第一章总结
离散数学第一章 1 公式类型 1 重言式 也是永真式 公式真值恒为1 2 矛盾式 永假式 真值恒为0 3 可满足式 不是矛盾式的就都是可满足式 重言式一定是可满足式 2 成真赋值与成假赋值 也叫成真指派与成假指派 一组原子的取值 真值指派
离散数学总结
算法
拓扑学
动态规划
图论
The Stable Marriage Problem 【HDU - 1914】【稳定婚姻匹配问题】
题目链接 Problem Description The stable marriage problem consists of matching members of two different sets according to the
图论
稳定婚姻匹配问题
稳定婚姻匹配
【DFS和BFS习题集+分类总结】(更新至2023.1.1)(17788字)
目录 第一题 八皇后 dfs 路径输出 前驱版 第一题的补充练习 N皇后 dfs 打表 第二题 自然数的拆分 第三题 图的遍历 BFS和DFS 第四题 fire net dfs 第五题 nightmare 可以走回头路的DFS 第六题 滑雪
练习与杂项
深度优先
算法
c
图论
树形dp(例题)
树的最长路径带权值 树的直径可能时红色的边 从上图可以看出 每次要两个变量存放以u为根 最长路径d1 和次长路径d2 那么整个树的最长路径就有可能是d1 d2 我们每次要返回以u为根的贯穿试的最长路径 给他的父节点判断使用如下图 inclu
动态规划
树
图论
深度优先
算法
Even Degree【2020 年 “游族杯”E题】【欧拉回路】
题目链接 题意 有N个点 M条边 每次可以删去一条两端点的度不都是奇数的边 问最多可以删除几条边 题目保证初始所有点度为偶数 首先 题目保证了初始的时候所有的点的度都是为偶数的 于是原图中的每一个联通块一定是一个欧拉回路 对于欧拉回路 最好
欧拉回路
图论
欧拉通路
【01规划】POJ 3621 Sightseeing Cows
POJ 3621 Sightseeing Cows 题意 给定一张 n 个点 m 条边的有向图 每个点都有一个权值 f i 每条边都有一个权值 t i 求图中的一个环 使 环上各点的权值之和 除以 环上各边的权值之和 最大 输出这个最大值
数学
图论
图论
算法
Financial Crisis【点双连通分量】
题目链接 HDU 3749 你以为学了Tarjan会写几个边双就真的理解什么是双连通分量了吗 我原来真的不懂什么叫做点双BCC 不过这都没有关系 解决了这个问题之后 我终于知道了什么叫做点双连通分量了 这是一个绝对绝对经典的问题 首先讲一下
tarjan
图论
点双连通分量
并查集
A*算法 解决(有环图)第k短路径长度(C++)
算法竞赛 file author jUicE g2R qq 3406291309 彬 bin 必应 一个某双流一大学通信与信息专业大二在读 brief 一直在算法竞赛学习的路上 copyright 2023 9 COPYRIGHT 原创技术
C算法
算法
c
贪心算法
图论
学懂最小生成树(克鲁斯卡尔算法)
本节 小编将带大家了解最小生成树的第二种构成算法 克鲁斯卡尔算法 Kruskal algorithm 当然 对另一种算法感兴趣的朋友可以看看之前的这篇文章 学懂最小生成树 普里姆算法 目录 一 实现原理 二 代码实现 一 实现原理 克鲁斯卡
数据结构与算法
图论
数据结构
c
算法
PCL点云处理之批量读写点云、随机赋予颜色 并保存
include
c
算法
图论
2021级新生个人训练赛第38场
问题 A chicken 题目描述 小 x 非常喜欢小鸡翅 他得知 NSC 超市为了吸引顾客 举行了如下的活动 一旦有顾客在其他超市找到更便宜的小鸡翅 NSC 超市将免费送给顾客 1000g 小鸡翅 小 x 为了尽可能的省钱 走遍了各大超市
UPC专栏
c
算法
图论
22年菲尔兹奖获得者HUGO DUMINIL-COPIN 研究内容总结
雨果 迪米尼 科潘获得 2022 的菲尔兹数学奖 因解决了统计物理中相变 概率理论的长期问题 特别是三维和四维问题以及二维中的不可积情况 下 雨果最显著的成果是三维和四维 Ising 模型 他与合作者解决了 80 年代以来一直存在的问题 建
图论
大学生团体天梯赛(第十届)
题目地址 天梯赛 include
算法
图论
深度优先
图的应用--Prim算法
图的应用 Prim算法 Prim算法是一种基于顶点的贪心算法 从起始顶点出发 每次迭代选择当前可用的最小权值边 然后把边上依附的其他顶点加入最小生成树 prim算法可以称为 加点法 比较适合稠密图 算法思想 设G V E 是一个加权连通图
图
图的应用Prim算法
数据结构
图论
Codeforces-1454E Number of Simple Paths(基环树-思维)
题目大意 给你n个点 n条边 求图中简单路径的个数 题目思路 n个点n条边 那么图中一定有一个环 拿这个图来讲 我们将两点间的关系分为4种 1 两点都在环上 简单路径的个数为2 例如2与5 2 一个点在环上一个点不在环上 简单路径个数为2
ACM
图论
算法
DFS
«
1
2
3
4
5
6
...17
»