匈牙利算法 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define ll long long #define pb ...
分类：
编程语言 时间：
2020-05-29 23:35:50
阅读次数：
77
二分图（可以带权）中的最大匹配问题，一般图要用带花树 （不会qaq 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端点一个在 \( ...
分类：
编程语言 时间：
2020-05-29 21:41:17
阅读次数：
94
一、命名规范 匈牙利命名法：变量名=属性+类型+对象描述，其中每一对象的名称都要求有明确含义，可以取对象名字全称或名字的一部分。 驼峰法：混合使用大小写字母来构成变量和函数的名字，如同驼峰一般起伏。 #### 样例 #### # g_:全局变量 # m_:类成员变量 # s_:静态变量 # c_:常 ...
分类：
其他好文 时间：
2020-05-23 00:07:39
阅读次数：
97
http://poj.org/problem?id=1274 http://bailian.openjudge.cn/practice/1274?lang=en_US https://www.luogu.com.cn/problem/P1894 二分图最大匹配。 在牛与牛栏之间连边，再跑一遍匈牙利。 ...
分类：
其他好文 时间：
2020-05-17 10:34:35
阅读次数：
62
Problem Description这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行，每行n个数 ...
分类：
其他好文 时间：
2020-05-14 13:29:19
阅读次数：
60
Describe 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include using namesp ...
分类：
其他好文 时间：
2020-05-14 00:55:02
阅读次数：
66
一、用自己的话描述出其本身的含义： 1、特征选择 答：特征选择也叫特征子集选择 。是指从已有的M个特征中选择N个特征使得系统的特定指标最优化，是从原始特征中选择出一些最有效特征以降低数据集维度的过程,是提高学习算法性能的一个重要手段,也是模式识别中关键的数据预处理步骤。 2、PCA 答：PCA顾名思 ...
分类：
其他好文 时间：
2020-05-04 00:37:14
阅读次数：
72
B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的，无法最优。 直接在 ...
分类：
其他好文 时间：
2020-05-01 16:40:34
阅读次数：
42
title: KM算法原理+证明 date: 2020 04 26 categories: ["算法"] summary: "以匈牙利算法为基础，改善后用于求解带权二分图的求最佳匹配问题。百度百科中有KM算法的介绍，当中有证明过程：[百度KM算法]" author: White Song tags: ...
分类：
编程语言 时间：
2020-04-26 16:53:40
阅读次数：
67
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
