以行列为点建图，每个点（x,y)
对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:33:39
阅读次数：
251
划分成两个集合使费用最小，可以转成最小割，既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2014-05-08 14:23:18
阅读次数：
281
两条路不能有重边，既每条边的容量是1。求流量为2的最小费用即可。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl...
分类：
其他好文 时间：
2014-05-08 14:18:59
阅读次数：
278
每一种货物都是独立的,分成k次最小费用最大流即可! 1: /** 2: 因为e ==0 所以
pe[v] pe[v]^1 是两条相对应的边 3: E[pe[v]].c -= aug; E[pe[v]^1].c += aug; 4: 5: */ 6:
#include 7: #include 8: #...
分类：
其他好文 时间：
2014-05-08 13:49:21
阅读次数：
290
这是我所知道的最完整最简洁的JavaScript基础教程。这篇文章带你尽快走进JavaScript的世界——前提是你有一些编程经验的话。本文试图描述这门语言的最小子集。我给这个子集起名叫做“JavaScript简易教程”，并推荐准备深入阅读细节和高级技巧之前的新手阅读。心急吃不了热豆腐。文章的最后提...
分类：
编程语言 时间：
2014-05-08 13:20:53
阅读次数：
780
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn}，xi为整数，0
请你求出S的最小值。
输入描述：
输入包含多组测试数据，以文件结...
分类：
其他好文 时间：
2014-05-07 21:32:14
阅读次数：
313
参考了别人的思路dp[i][j]表示从第i个人到第j个人这段区间的最小花费是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第i个人，、就有可能第1个上场，也可以第j-i+1个上场。考虑第K个上场即在i+1之后的K-1个人是率先上场的，那么就出现了一个子问题
dp[i+1]...
分类：
其他好文 时间：
2014-05-07 21:00:09
阅读次数：
311
http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
OR1200中实现的加载存储类指令有8条，每条指令的作用与说明如表9.1所示。
说明一点：在第2章建立的最小系统没有配置使用MMU，所以有效地址等于物理地址。
加载存储类指令的助记符也很好理解记忆，第一位是’s’表示存储指令，’l’表示加载指令；第二位是’b’表示对字节操作...
分类：
其他好文 时间：
2014-05-07 15:13:28
阅读次数：
421
