1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2544 Solved: 1074 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 ...
分类：
其他好文 时间：
2017-02-08 10:32:10
阅读次数：
171
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
1.命名法 对于变量、数组、方法/函数、类和对象，如何规范地进行命名至关重要，尤其是当程序规模扩大，变量数量激增的情况下。比较著名的命名规则： （1）匈牙利命名法 这种命名方法是由Microsoft程序员查尔斯·西蒙尼(Charles Simonyi) 提出的，C语言中常用此种命名法。标识符的名字以 ...
分类：
编程语言 时间：
2017-01-28 16:39:06
阅读次数：
247
#include"stdio.h" #include"string.h" #define N 305 int mark[N],link[N],map[N][N],p; int find(int a) //匈牙利算法，二分匹配 { int i; for(i=1;i<=p;i++) { if(!mark ...
分类：
其他好文 时间：
2017-01-22 23:54:50
阅读次数：
335
被大神hzm鄙视了一番，我便觉得这个带花树非学不可啦！！话不多说，下面就是我的学习随笔！ 带花树算法就是用来解决一般图的匹配问题。一般图匹配自然是比二分图匹配高级的东西！所以立马屁颠屁颠地去复习了匈牙利算法。这两个算法的核心思想都是“增广”！既然这样，我们就通过对匈牙利算法增广概念的复习来引入带花树 ...
分类：
其他好文 时间：
2017-01-21 12:11:05
阅读次数：
194
Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all th ...
分类：
编程语言 时间：
2017-01-16 21:36:52
阅读次数：
178
说好的java只能先坑了，毕竟计划赶不上变化，以下是 c# 基础部分。 1：变量，方法的命名方式 目的就是一眼看到实例名 方法名 就知道该变量是做什么的。 主流的命名方式有驼峰命名规则，pascal命名规则，以及匈牙利命名规则。 先看案例 ： var NewCamel = new Camel(); ...
1 #include <bits/stdc++.h> 2 #define N 1500 3 #define inf 999999999 4 using namespace std; 5 int a[N],bs[N],nx=0,ny=0,k; 6 int linky[N],lx[N],ly[N],sl ...
分类：
编程语言 时间：
2017-01-08 18:59:21
阅读次数：
230
原文：http://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用 ...
分类：
其他好文 时间：
2017-01-04 21:48:04
阅读次数：
156
