题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc ...
分类：
其他好文 时间：
2021-07-02 15:43:27
阅读次数：
0
1.第一台计算机介绍 产生的原因：美国奥伯丁武器试验场为了满足计算弹道需要而研制成的。 诞生时间：1946年2月14日 名字：ENIAC 组成原件：电子管 地点：宾夕法尼亚大学 计算机之父:冯·诺依曼 2.冯·诺依曼简介： 美藉匈牙利人，物理学家，数学家，发明家，在发明电子计算机中所起到关键性作用， ...
分类：
其他好文 时间：
2021-06-02 18:02:23
阅读次数：
0
1二分图最大匹配 在一张二分图中选出最多的边，使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配，有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类：
其他好文 时间：
2021-04-12 12:41:05
阅读次数：
0
来自：https://www.cnblogs.com/phyking/archive/2013/03/23/4456641.html 命名规范命名应尽量使用匈牙利命名法，变量名或函数名中使用大写字符来区分各个部分，以便于记忆和阅读。如bPatchMinute, DeleteDirInfo()。全局( ...
分类：
其他好文 时间：
2021-01-06 12:12:41
阅读次数：
0
题解 Codeforces Round #668 (Div. 1) (CF1404) ...
分类：
其他好文 时间：
2020-09-17 17:50:42
阅读次数：
37
本文讲述的是匈牙利算法，即图论中寻找最大匹配的算法，暂不考虑加权的最大匹配（用KM算法实现），文章整体结构如下： 基础概念介绍 算法的实现 好的，开始！ 一. 部分基础概念的介绍 我会严格介绍其定义，并同时用自己的大白话来重述。 概念点1. 图G的一个匹配是由一组没有公共端点的不是圈的边构成的集合。 ...
分类：
编程语言 时间：
2020-09-17 13:17:00
阅读次数：
30
匈牙利(Hungarian)算法-二分图的最大匹配问题 首先是一个小的讲解视频 上述视频涉及到的一个打卡题目杭电OJ-2063-过山车 我的代码如下：(下面的代码同视频里的稍有不同，或者说是男女正好相反吧) #include<bits/stdc++.h> using namespace std; c ...
分类：
编程语言 时间：
2020-08-03 23:12:35
阅读次数：
63
步骤： 1.首先要找到所有居民愿意花钱最多的 那个房子。 题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 或者说当要松弛的时候使得 本来最大的矛盾权值和 尽可能的损失小一些来得到 满足条件的最大权值和！ 2.（lx[x]+ly[y]-w[x][y]=0）条件下进行匈牙利算法。 # ...
分类：
其他好文 时间：
2020-07-27 09:27:42
阅读次数：
64
知识点简单总结——带花树（一般图最大匹配） 前置知识 二分图最大匹配（匈牙利算法） 一般图最大匹配 首先思考一下一般图和二分图的区别在哪里。 很明显二分图没有奇环。 那么只要能处理好奇环的结果就好。 首先像匈牙利算法一样每次选择一个点开始匹配并进行一次新的黑白染色，起点为黑色。 进行bfs，用队列处 ...
分类：
其他好文 时间：
2020-07-23 15:45:31
阅读次数：
74
编程语言为了令变量名表达出更丰富的含义，通常需要使用多个单词或符号。英语习惯使用空格来间隔开单词，然而这种用法在编程语言中会带来一些麻烦，所以程序员们就创造出了另外的方法： 蛇形命名法（snake case） 驼峰命名法（camel case） 匈牙利命名法（HN case） 帕斯卡命名法（Pasc ...
分类：
其他好文 时间：
2020-07-17 13:38:06
阅读次数：
79
