- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 Java 输入输出框 JOptionPane 用法
用消息对话框显示文本信息 importjavax.swing.JOptionPane;publicclass WelcomeInMessageDialogBox{ JOptionPane.showMessageDialog(null,”welcometo java”,”DisplayMessage”,JOptionPane.INFORMATION_MESSAGE);}
2013-09-16 22:39:10 23469
原创 hdu1087(上升子序列的最大和)
Problem - 1087 http://acm.hdu.edu.cn/showproblem.php?pid=1087/***************************# 2013-9-13 13:44:52 # Time: MS Memory: K# Author: zyh# Status: Accepted**********************
2013-09-13 13:49:26 824
原创 C++ STL中的 lower_bound() 和 upper_bound()
函数作用 iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。 iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值> key的第一个元素。http://blog.csdn.net/niushuai666/article/det
2013-09-09 23:29:29 16455
原创 hdu 题目1150 Machine Schedule(最小点覆盖)
http://acm.hdu.edu.cn/showproblem.php?pid=1150没有考虑从0号开始o(╯□╰)o,但是AC了,最小点覆盖,工作看做边,A的模式为X点集合, B的模式为Y点集合,需要用最少的点,做完所有工作(关联到所有边),即最小点覆盖/***************************# 2013-9-3 13:34:42 # T
2013-09-03 13:52:50 768
原创 poj 题目3041 Asteroids (最小点覆盖)
http://poj.org/problem?id=3041最小覆盖: 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都至少和其中一个点关联。可以证明:最少的点(即覆盖数)=最大匹配数 M简单的证明如下:(1)M个是足够的。只需要让它们覆盖最大匹配的M条边,则其它边一定被覆盖(如果有边e不被覆盖,把e加入后得到一个更大的匹配)(2)M个是必需的,仅考虑形成最大匹配的
2013-09-03 12:59:33 1087
原创 hdu 题目2063 过山车(二分图匹配,匈牙利算法)
http://acm.hdu.edu.cn/showproblem.php?pid=2063简单的二分图匹配注意:1.邻接矩阵G必须初始化2.当搜索时,i如果已经匹配,再寻找增广路时是 dfs(link[ i ]);/***************************# 2013-9-3 7:30:23 # Time: 15MS Memory:
2013-09-03 07:32:47 999
原创 poj题目1469 COURSES (二分图匹配,匈牙利算法)
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15655 Accepted: 6185DescriptionConsider a group of N students and P courses. Each student visit
2013-09-02 23:23:14 951
原创 二分图匹配
Bi-partite graph二分图的定义: 二分图是这样的一个图,它的顶点可以分为两个集合X和Y。所有的边关联的两个顶点中,恰好一个属于集合X,一个属于集合Y。二分图的匹配: 给定一个二分图G,M为G边集的一个子集,如果M满足当中的任意两条边都不依附于同一个顶点,则称M是一个匹配。增广路:
2013-09-02 23:00:06 1012
PixateViewsDemo.zip
2015-03-22
pixate.jar
2015-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人