题意：有一个n*n的矩阵,在矩阵上有m个行星,一个武器可以消灭同一行或者同一列的星星
求最小的要用多少武器消灭所有的星星
思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中|V1|=|V2|）
然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路建图，问题就转化成为选择最少的一些...
分类：
其他好文 时间：
2014-10-07 13:55:43
阅读次数：
138
SOAP的HelloWord实例- - 1.1 前言2005-3-2公司开会并分给我一个任务：写一个程序从福建移动的BOSS系统取出一些相关数据。我得到的资料仅仅有一个“福建移动BOSS与业务增值平台接口规范V1.2.2(新）.doc”，这个规范页数不多，一下就浏览完了。但之后依旧不知所措，感觉到了...
分类：
其他好文 时间：
2014-10-06 11:56:10
阅读次数：
254
XmlPullParser解析xml的android文档docs/reference/org/xmlpull/v1/XmlPullParser.html xmlPullParer官网:http://www.xmlpull.org/ 例子:要解析的文件:pull.xml??? ? ? ? ? <?xml?version="1.0"?encodin...
分类：
其他好文 时间：
2014-10-05 19:43:59
阅读次数：
219
vector是同一种对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储元素相关的类存。引入头文件
#include
1.vector对象的定义和初始化
vector v1 vector保存类型为T的对象。默认构造函数，v1为空
vector v2(v1) v2是v1的一个副本
vector v3(n,i) ...
分类：
其他好文 时间：
2014-10-04 22:23:07
阅读次数：
310
一,深度优先搜索
基本思想：
以图中某个顶点Vi为出发点，首先访问出发点Vi,然后任选一个Vi的未访问过的临界点Vj,以Vj为新的出发点继续进行深度优先搜索，依此类推，直至图中所有顶点都被访问过。
深度优先搜索可以看成一个递归过程。
具体过程：
首先选定结点v0为出发点，访问V0，然后从V0的邻接点V1，V3，V5，任选一个访问，此处我们访问V1...
分类：
其他好文 时间：
2014-10-04 19:29:07
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=2059我们需要输入的有（1）l(2)n,c,t;(3)vr,v1,v2;(4)p[1],p[2],p[3], p[n];我们需要比较的是兔子的时间和乌龟的时间兔子：1.0*l/vr;乌龟:乌龟的时间由题意可得，是需...
分类：
其他好文 时间：
2014-10-04 18:21:16
阅读次数：
234
一、资源下载 由于我们使用的kinect v1.0，所以我们只需要使用1.8版本的sdk就好了，然后资源包，在QQ群的共享里面已经有啦，所以大家可以直接下载。 二、软件安装 安装的时候先安装第二个再安装第一个，然后就OK了，虽然默认路径是在C盘，有强迫症的人也是没办法的！，然后源代码是封闭的，不利于...
分类：
其他好文 时间：
2014-10-04 00:32:55
阅读次数：
269
在Linux下安装配置Oracle
11g R2详细过程（在整个过程中是在虚拟机下模拟的，虚拟机磁盘设置成了100GB）
1.Linux环境配置准备
环境：Linux：Redhat
Enterprise 6，DB：Oracle
11gR2 X64，Oracle安装到/home/oralce_11目录下。
配置过程如下：（大部分是网上的内容，个人也是按照网上...
分类：
数据库 时间：
2014-10-03 19:18:55
阅读次数：
429
题目链接：hdu 4969 Just a Joke题目大意：Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼仅仅能跑距离D。如今Guizeyanhua要去追女...
分类：
其他好文 时间：
2014-10-03 15:16:34
阅读次数：
272
学了点COCOS2DX，一直感觉也没什么大意思，所以就找个教程做个小游戏出来...
分类：
其他好文 时间：
2014-10-03 13:49:24
阅读次数：
163
