PHP正则配批的脚本如下 打印出“abcdefgabcdefg”，因为它尽可能多地匹配模式，直至结尾的‘g’。 要改变匹配特点，只须简单地在量词（加号[+]或星号[*]）后面加一个问号（?）即可。在上面的程序中把模式改为在‘+’之后包含一个‘?’格式如下。$mode = "/abc(.*?)g/i"...
分类：
其他好文 时间：
2014-11-26 13:50:02
阅读次数：
204
题目链接：http://poj.org/problem?id=1580
题意：给出两个串a,b，求它们的最大匹配度。最大匹配度=最大匹配个数*2/(len_a+len_b)
因为a和b的最开始匹配的部位都是任意的，所以枚举它们最开始匹配的部位即可。复杂度O（len_a*len_b*(k)）k
其实这个穿应该都不是很长（不然这么挫的办法不可能0MS过。。）
#include
#includ...
分类：
其他好文 时间：
2014-11-22 18:52:50
阅读次数：
191
本片系转载：http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html首先，最小路径覆盖=总节点数-最大匹配数。这个应该已经是路人皆知了。所谓最小路径覆盖，是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图这里说的值得注意.....
分类：
其他好文 时间：
2014-11-19 07:14:09
阅读次数：
202
题意：有2^N块奶酪，编号为00...0到11..1。有一台机器，有N个开关。每个开关可以置0或置1，或者置*。但是规定N个开关中最多只能有一个开关置*。一旦打开机器的开关，机器将根据N个开关的状态对状态对应的编号的奶酪进行消毒。例如：111 --> 对编号111的奶酪进行消毒。说明：*代表0或1。...
分类：
系统相关 时间：
2014-11-19 07:07:22
阅读次数：
261
段段续续的看二分图已经有些时日了。现在借着周末整理一下这么多天对二分图的掌握程度。也好对二分图有个整体的认知。另外，此文只针对与二分图的一些概念和性质，不涉及求最大匹配的算法。好吧，切入正题： 首先我们抛开二分图严谨准确的定义，从一个感性的角度来认识一下什么是二分图。所谓二分图，就是能够把图...
分类：
其他好文 时间：
2014-11-17 15:23:33
阅读次数：
277
题意：N头牛M个牛棚，每只牛都有它自己指定的若干个它愿意呆的牛棚。每个牛棚最多呆一头牛。问最多可以满足多少头牛的愿望。思路：裸二分图最大匹配。代码：int n,m;vector graph[205];int cx[205],cy[205];bool bmask[205];int findPath(i...
分类：
其他好文 时间：
2014-11-13 16:27:22
阅读次数：
120
题意：N只地鼠M个洞，每只地鼠、每个洞都有一个坐标。每只地鼠速度一样，对于每只地鼠而言，如果它跑到某一个洞的所花的时间小于等于S，它才不会被老鹰吃掉。规定每个洞最多只能藏一只地鼠。问最少有多少只地鼠会命丧鹰口。思路：直接建图。二分图最大匹配。代码：char st[105];char Range[25...
分类：
其他好文 时间：
2014-11-13 16:21:31
阅读次数：
195
题意：M*N的棋盘，规定其中有K个格子不能放任何东西。(即不能被覆盖)每一张牌的形状都是1*2，问这个棋盘能否被牌完全覆盖（K个格子除外）思路：M、N很小，把每一个可以覆盖的格子都离散成一个个点，然后二分图最大匹配。一个重要的问题**:可不可能存在建完的图是这样的情况：1-2,2-3,3-4,4-5...
分类：
其他好文 时间：
2014-11-13 16:06:53
阅读次数：
240
题意：有五种衣服尺码：S,M,L,X,TN个人，每个人都有一个可以穿的衣服尺码的范围，例：SX，意思是可以穿S,M,L,X的衣服。给出五种尺码的衣服各有多少件。如果可以满足所有人的要求，输出 T-shirts rock! 否则输出 I'd rather not wear a shirt anyway...
分类：
其他好文 时间：
2014-11-13 16:05:35
阅读次数：
234
#include #include #include #include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define ll __int64#define TEST c...
分类：
其他好文 时间：
2014-11-12 22:52:33
阅读次数：
278
