会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菜鸟家园
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2009年10月13日
二分(部)图的初步分析
摘要: 二分图的初步分析:1.首先到是要了解,能构成二部图的话,对无向图是不存在奇圈,有向图是不能存在奇环的。一般的题目都会给出的是无环,无圈。2.一般而言二部图的无向图的中没有最小路径覆盖的概念(有些题可拆点的解),而有向图中没有最小点覆盖的概念。3.无向图的二分图可以求解:(1).最大匹配数。(2).最小点覆盖。 //最小的顶点数 覆盖所有的边(3).最大点独立集。(4).最小路径覆盖数。 == G的...
阅读全文
posted @ 2009-10-13 09:41 菜鸟家园
阅读(596)
评论(0)
推荐(1)
编辑
2009年10月1日
poj 1177 线段树的应用
摘要: 题意很明确,推荐陈大牛的文章,内有此题的详细解题思路。http://www.flyioi.com/wc/http://162.105.81.212/JudgeOnline/problem?id=1177#include <iostream>#include <string>#include <math.h>using namespace std;const in...
阅读全文
posted @ 2009-10-01 21:08 菜鸟家园
阅读(1656)
评论(0)
推荐(0)
编辑
2009年8月31日
poj pku 2528 线段树的基础应用
摘要: 郁闷了一上午的题目,一直都是WA,找了老半天错,想了很多测试数据还是WA。就连骑单车回家的路上还在想这题。悲剧呀。。。做完这个题目才明白线段树不同于其他算法,它只是一种思想,在实际应用中是要根据题意灵活去运用才行。http://162.105.81.212/JudgeOnline/problem?id=2528题目大意很简单,给点了区间着色,最后能看到几个区间的颜色。此题显然是线段树的题目,不过区...
阅读全文
posted @ 2009-08-31 15:47 菜鸟家园
阅读(1949)
评论(5)
推荐(2)
编辑
2009年8月30日
poj 3264 RMQ算法
摘要: RMQ(Range Minimum/Maximum Query)问题: RMQ问题是求给定区间中的最值问题。当然,最简单的算法是O(n)的,但是对于查询次数很多(设置多大100万次),O(n)的算法效率不够。可以用线段树将算法优化到O(logn)(在线段树中保存线段的最值)。不过,Sparse_Table算法才是最好的:它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sparse...
阅读全文
posted @ 2009-08-30 09:15 菜鸟家园
阅读(3937)
评论(0)
推荐(1)
编辑
2009年8月19日
有趣的ACMer之歌。。。
摘要: 刚看到一有趣的ACMer改编的歌,除了赞叹作者的搞怪功底,更赞叹的是作者的那份执著于拼搏。。<<死了都要编>>死了都要编不动态规划不痛快算法多深只有这样才足够表白死了都要编不A星算法不痛快宇宙毁灭星还在把每天当成是比赛来编程一分一秒都编到汗水掉下来不理会别人是搜索或贪心只要你勇敢跟我编编不用刻意安排凭感觉去编程提交就会很愉快享受现在别一提交就怕WRONG ANSWER许多奇...
阅读全文
posted @ 2009-08-19 17:09 菜鸟家园
阅读(337)
评论(0)
推荐(0)
编辑
2009年8月18日
poj 1191解题报告
摘要: 题意就不要说啦。。中文的题意描述。。链接地址如下。。http://162.105.81.212/JudgeOnline/problem?id=1191此题乍看貌似是搜索题,由于棋盘大小固定是8行8列。枚举所有的切割可能性。。然后发现以我的水平还无法去实现。。然后发现题目中一句话说的切割必须要沿着棋盘格子的边进行。貌似dp。。。然后再发现研究它的状态方程其实可以表示为dp[i,棋盘大小] = min...
阅读全文
posted @ 2009-08-18 19:12 菜鸟家园
阅读(941)
评论(0)
推荐(0)
编辑
2009年8月17日
教你玩转XP扫雷
摘要: 还记得有次下课的时候,zdg同学上讲台把扫雷打开,然后随意的点雷,让偶很惊讶滴是,他点的没一个是雷。。 当时很惊讶。。。为何他能任意的点却都没选中的是雷呢?然后是在偶的淫威下。。终于道出了玄机。。 首先是人人都会的部分 开始->程序->游戏->扫雷。。 然后就是你需要敲下的是xyzzy这密码。。 再次是用鼠标移到雷上,在雷区上移动你的鼠标,在看着你的屏幕的最左上方那一个点,移动你...
阅读全文
posted @ 2009-08-17 20:17 菜鸟家园
阅读(602)
评论(0)
推荐(0)
编辑
上一页
1
2
公告