#include
#include
using namespace std;
int n,m;
int dp[5000][15];
int yu[5000];
int numstate=0;
int fib[15];
void init() //n行m列，状态一行推一行
{
scanf("%d%d",&n,&m);
int maxs=(1<<m);...
分类：
其他 时间：
2014-10-07 11:43:03
收藏：
0 评论：
0 赞：
0 阅读：
213
题意：有一个n*n的矩阵,在矩阵上有m个行星,一个武器可以消灭同一行或者同一列的星星
求最小的要用多少武器消灭所有的星星
思路：把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中|V1|=|V2|）
然后把每行x或者每列y看成一个点，而障碍物(x,y)可以看做连接x和y的边。按照这种思路建图，问题就转化成为选择最少的一些...
分类：
其他 时间：
2014-10-07 11:44:03
收藏：
0 评论：
0 赞：
0 阅读：
295
题意：一个矩形中，有n个城市‘*’，‘o’表示空地，现在这n个城市都要覆盖无线，若放置一个基站，
那么它至多可以覆盖本身和相邻的一个城市，求至少放置多少个基站才能使得所有的城市都覆盖无线？
思路：求二分图的最小路径覆盖（无向图）
最小路径覆盖=点数-最大匹配数
注：因为为无向图，每个顶点被算了两次，最大匹配为原本的两倍，
因此此时最小路径覆盖=点数-最大匹配数/2...
分类：
其他 时间：
2014-10-07 11:45:23
收藏：
0 评论：
0 赞：
0 阅读：
397
题目：统计一个有向图中，给定起点不能到达的点。
分析：图论，搜索。直接利用dfs遍历即可。
说明：起始点开始属于未被遍历的点，注意初始化数据。
#include
#include
#include
using namespace std;
int maps[110][110];
int used[110];
void dfs(int s, int n)
{
for (int i...
分类：
其他 时间：
2014-10-07 11:42:13
收藏：
0 评论：
0 赞：
0 阅读：
273
Table Javasc DOM操作（2） 具体实例应用
动态创建、修改、删除、批量删除...
分类：
编程语言 时间：
2014-10-07 11:43:13
收藏：
0 评论：
0 赞：
0 阅读：
249
这题昨天比赛的时候逗了，后缀想不出来，因为n^2的T了，就没往后缀数组想……而且之后解题的人又说用二分套二分来做，然后就更不会了……
刚才看了题解，唉……原来题解说n^2的也可以过，然后就……这样了！
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#incl...
分类：
其他 时间：
2014-10-07 11:49:23
收藏：
0 评论：
0 赞：
0 阅读：
243
就是用List来实现merge sort.
import java.io.*;
import java.util.*;
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
s...
分类：
其他 时间：
2014-10-07 11:48:33
收藏：
0 评论：
0 赞：
0 阅读：
268
效果图如下：...
分类：
Windows开发 时间：
2014-10-07 11:43:13
收藏：
0 评论：
0 赞：
0 阅读：
386
（1）用代理方法调用title时，只有当上面的视图控制器或者导航控制器用.title方法赋值，才能被调用。否则返回值是Null。
（2）而用initWithTitle方法赋值的都是给.tabBarItem.title赋值，无法直接用.title来获取到值。
（3）所以，如果有用initWithTitle赋值的，可以再用.title重新赋值一遍，这样便于在其他方法中获取到值。...
分类：
移动平台 时间：
2014-10-07 11:49:43
收藏：
0 评论：
0 赞：
0 阅读：
365
Matlab中使用jython扩展功能...
分类：
其他 时间：
2014-10-07 11:39:23
收藏：
0 评论：
0 赞：
0 阅读：
399
1.要支持中文需要用到simhei.ttf和simsun.ttc这两个字体,在使用中文的时候需要使用SetFont(FF_SIMSUN,FS_BOLD)设置字体。
将需要的字体放入到项目目录下的src\fonts\目录里
在jpgraph.php中有以下这样一段代码是设置字体文件路径的
//
// Setup path for western/latin TTF fonts...
分类：
Web开发 时间：
2014-10-07 11:47:43
收藏：
0 评论：
0 赞：
0 阅读：
368
Grand Central Dispatch （GCD）是异步执行任务的技术之一。一般将应用程序中记述的线程管理用的代码在系统级中实现。由于线程管理是作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以前的线程更有效率。
也就是说，GCD用我们难以置信的非常简洁的记述方法，实现了极为复杂的多线程编程。...
分类：
其他 时间：
2014-10-07 11:46:53
收藏：
0 评论：
0 赞：
0 阅读：
264
思路：采用中序遍历的方法，visit函数需要完成的功能为：
1、当前节点的左子节点指向上一次访问的节点；
2、将上一次访问节点的右子节点指向当前节点；
3、最后更新上一次访问节点为当前节点。
在第二步时需要判断上一次访问节点是不是为NULL，如果是，则第二步改为链表的头结点指向当前节点。
程序如下：
struct BSTnode
{
int data;
BSTnode * left...
分类：
其他 时间：
2014-10-07 11:48:53
收藏：
0 评论：
0 赞：
0 阅读：
413
Http 定义了与服务器交互的不同方法。最基本的方法有4种，分别是Get POST PUT DELETE ,URL 全称资源描述符，我们可以这样认为一个URL地址，一个URL地址，它用于描述一个网络上的资源，而HTTP 中的Get POST PUT DELETE 就 对应着
1.根据HTTP规范，GET用于信息获取，而且应该是安全的和幂等的。
(1).所谓安全的...
分类：
其他 时间：
2014-10-07 11:38:33
收藏：
0 评论：
0 赞：
0 阅读：
228
题目链接：
http://poj.org/problem?id=1780
Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2037
Accepted: 751
Description
KEY Inc., the lead...
分类：
其他 时间：
2014-10-07 11:39:33
收藏：
0 评论：
0 赞：
0 阅读：
283
virtual address Linear address...
分类：
其他 时间：
2014-10-07 11:48:13
收藏：
0 评论：
0 赞：
0 阅读：
300
本文讲述了iOS开发中常用的设计模式——原型设计模式的基本定义，使用场景，以及具体实现，适合初学者理解这种常用的设计模式...
分类：
移动平台 时间：
2014-10-07 11:48:03
收藏：
0 评论：
0 赞：
0 阅读：
336
概率DP的一般做法是从末状态开始递推：
Problem Description
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).
Homura wants to help her friend Madoka save the world. But because of the plot of the Boss...
分类：
其他 时间：
2014-10-07 11:40:03
收藏：
0 评论：
0 赞：
0 阅读：
308
java 线程之间的协作 wait()与notifyAll()...
分类：
编程语言 时间：
2014-10-07 11:42:03
收藏：
0 评论：
0 赞：
0 阅读：
350
前言：
这个国庆，回家不想学习，于是下了个三国志11，玩了好几天，终于从一个只有一个城池，5、6个武将，一两万士兵的刘备，发展成占有半壁江山了，灭了曹操，袁绍等，那在玩游戏的时候，我肯定不能连续几十个小时都不退出游戏，或者说不关机，那我每次肯定都需要保存游戏进度才能下次继续玩，那这就用上我这次要说的备忘录模式了，每次讲记录保存在存档里，下次进入游戏又可以接着上一次继续玩了~
...
分类：
其他 时间：
2014-10-07 11:38:23
收藏：
0 评论：
0 赞：
0 阅读：
282
