- 博客(8)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 Java 输入输出框 JOptionPane 用法
用消息对话框显示文本信息 importjavax.swing.JOptionPane;publicclass WelcomeInMessageDialogBox{ JOptionPane.showMessageDialog(null,”welcometo java”,”DisplayMessage”,JOptionPane.INFORMATION_MESSAGE);}
2013-09-16 22:39:10
23454
原创 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
16454
原创 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最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数 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关注的人