- 博客(7)
- 收藏
- 关注
原创 怎么强制关闭QQ
看了下windows程序设计 ,做了个比较的垃圾的小玩意!代码:#include #include #include #include #include using namespace std;string str_exp="explorer.exe";string str_qq="QQ.exe";bool TerminateProcessFromId(long Id){
2012-12-26 20:54:32 4398 2
原创 HDU OJ 3829 Cat VS Dog 【二分图之最大独立集】
原题链接:点击打开链接题意:……思路:根据人物喜欢和不喜欢猫狗的编号来建立二分图,若两个人的喜欢,不喜欢 矛盾,则建立边,就把问题转化为求图的最大独立集。二分图的最大独立集数=节点数(n)-最大匹配数代码:#include#include#include#include#include#include#include#includeusing namespa
2012-12-11 18:58:04 2876
原创 HDU 2119 Matrix【二分图之最小点集覆盖】
原题连接:点击打开链接题意:给一个矩阵,矩阵点值为0或1,每次可以将矩阵的一行或一列 全变成0 ,问最少需要多少次,可以使矩阵的点全为0.思路:讲矩阵点值为1的点的横纵坐标问边建二分图,求二分图的最小点集覆盖。 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。可以证明:最少的点(即覆盖数)=最大匹配数 M简单的证明如下:(1)M个
2012-12-10 21:41:23 3189
原创 HDU OJ 1350 Taxi Cab Scheme 【二分图匹配之最小路径覆盖】
原题连接:点击打开链接题意:……思路:二分匹配的最小路径覆盖;在一个有向图无环图里面,寻找最少的路径去覆盖所有的节点,每个节点仅能覆盖一次。 用尽量少的不相交简单路径覆盖有向无环(DAG)G的所有顶点,这就是DAG图的最小路径覆盖问题。解决此类问题可以建立一个二分图模型。把所有顶点i拆成两个:X结点集中的i和Y结点集中的i',如果有边i->j,则在二分图中引入边i->
2012-12-10 19:49:29 2766
原创 HDU OJ 1281 棋盘游戏【二分图匹配之最大匹配重要点】
原题连接:点击打开链接题意:…………思路:求最多能放多少个 “车”,可以转化成 二分图的最大匹配!,把能放的点的 横纵坐标 当作 二分图的一条边!最大匹配就满足了题目中任意两个“车”不会互相吃到的条件,因为匹配结果,会使得棋盘中的匹配点(也就是二分图中的匹配边),不在同一列且不再同一行。求出最大匹配后 ,则重要点必定在最大匹配的边上!依次去掉每条便,再求最大匹配看和原匹配是否相等即可!
2012-12-10 19:33:16 2772
原创 HDU OJ 1083 Courses 【二分图匹配之最大匹配】
原题连接:点击打开链接题意:有p门的课,每门课都有若干学生,现在要为每个课程分配一名课代表,每个学生只能担任一门课的课代表,如果每个课都能找到课代表,则输出"YES",否则"NO"。思路:入门的二分图最大匹配问题,求的最大匹配数ans 若 ans = p 则输出 YES,否则 NO。代码:#include#include#include#include#include
2012-12-10 19:18:54 2622
原创 NYOJ 306 走迷宫 【二分+搜索】
原题连接:点击打开链接题意:从(1,1)点到(n,n)找一条路径(只能上下左右走),使路径上最大点与最小点差值最小。。思路分析:(1):这题和我们以前做的迷宫题差别很大,以前做的一般就是求 最小步数或代价最小,一个dfs或bfs即可,而此题是求最大点与最小点差。(2):分析看出,一次dfs和bfs对我等弱菜来说显然不可(大牛或许可以)。(3):若直接搜索,那些点该搜,那
2012-12-03 08:28:01 3805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人