自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hanks

http://hanks.xyz

原创 Java 输入输出框 JOptionPane 用法

用消息对话框显示文本信息 importjavax.swing.JOptionPane; publicclass WelcomeInMessageDialogBox{ JOptionPane.showMessageDialog(null,”welcometo java”, ”Dis...

2013-09-16 22:39:10

阅读数 14364

评论数 0

原创 hdu1087(上升子序列的最大和)

Problem - 1087 http://acm.hdu.edu.cn/showproblem.php?pid=1087 /*************************** # 2013-9-13 13:44:52 # Time: MS Memory: K # Author:...

2013-09-13 13:49:26

阅读数 738

评论数 0

原创 C++ STL中的 lower_bound() 和 upper_bound()

函数作用   iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。   iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值...

2013-09-09 23:29:29

阅读数 9570

评论数 0

原创 hdu 题目1150 Machine Schedule(最小点覆盖)

http://acm.hdu.edu.cn/showproblem.php?pid=1150 没有考虑从0号开始o(╯□╰)o,但是AC了,最小点覆盖,工作看做边,A的模式为X点集合, B的模式为Y点集合, 需要用最少的点,做完所有工作(关联到所有边),即最小点覆盖 /*********...

2013-09-03 13:52:50

阅读数 662

评论数 0

原创 poj 题目3041 Asteroids (最小点覆盖)

http://poj.org/problem?id=3041 最小覆盖: 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。 可以证明:最少的点(即覆盖数)=最大匹配数 M 简单的证明如下: (1)M个是足够的。只需要让它们覆盖最大匹配的M条边,则其它边一定...

2013-09-03 12:59:33

阅读数 796

评论数 0

原创 hdu 题目2063 过山车(二分图匹配,匈牙利算法)

http://acm.hdu.edu.cn/showproblem.php?pid=2063 简单的二分图匹配 注意: 1.邻接矩阵G必须初始化 2.当搜索时,i如果已经匹配,再寻找增广路时是 dfs(link[ i ]); /********************...

2013-09-03 07:32:47

阅读数 850

评论数 0

原创 poj题目1469 COURSES (二分图匹配,匈牙利算法)

COURSES Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15655   Accepted: 6185 Description Consider a gr...

2013-09-02 23:23:14

阅读数 782

评论数 0

原创 二分图匹配

Bi-partite graph 二分图的定义:                  二分图是这样的一个图,它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中,恰好一个属于集合X,一个属于集合Y。 二分图的匹配:                 给定一个二分图G,M为G边集的一个子集,如...

2013-09-02 23:00:06

阅读数 823

评论数 0

提示
确定要删除当前文章?
取消 删除