题目原题可以看POJ2411，大意是给出m*n的矩形，要用2*1的矩形将它铺满（不能讲一个矩形铺在另外一个上面），求方案数，并且只要不是完全相同的就算不同的方案，也就是对称算不同的方案。F[i][s]表示前i-1行已经填满，并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类：
其他好文 时间：
2014-08-08 23:42:26
阅读次数：
276
UvaLive6661PDF题目题意：让你用1~n中k个不同的数组成s，求有多少种组法。题解：DFS或者DP或打表。1.DFS 由于数据范围很小，直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ...
分类：
其他好文 时间：
2014-08-08 21:15:46
阅读次数：
268
很多游戏特别是rts，rpg类游戏，都需要用到寻路。寻路算法有深度优先搜索（DFS），广度优先搜索(BFS)，A星算法等，而A星算法是一种具备启发性策略的算法，效率是几种算法中最高的，因此也成为游戏中最常用的寻路算法。直入正题：在游戏设计中，地图可以划分为若干大小相同的方块区域（方格），这些方格就是...
分类：
其他好文 时间：
2014-08-08 20:46:46
阅读次数：
184
一开始看错题了，后来发现原来是在一颗带权的树上面求出距离每一个点的最长距离，做两次dfs就好，具体的看注释？#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-08-08 15:35:06
阅读次数：
236
素数环：输入整数1,2,3,4,5，···，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n 2 #include 3 using namespace std; 4 const int N=100; 5 int vis[N],ans[N]; 6 i...
分类：
其他好文 时间：
2014-08-08 15:20:26
阅读次数：
159
树的直径树的直径(Diameter)是指树上的最长简单路。直径的求法：两遍搜索 (BFS or DFS)任选一点w为起点，对树进行搜索，找出离w最远的点u。以u为起点，再进行搜索，找出离u最远的点v。则u到v的路径长度即为树的直径。简单证明：如果w在直径上，那么u一定是直径的一个端点。反证：若u不是...
分类：
其他好文 时间：
2014-08-08 15:14:46
阅读次数：
373
poj 1655:http://poj.org/problem?id=1655题意： 给无根树， 找出以一节点为根， 使节点最多的树，节点最少。题解：一道树形dp，先dfs 标记 所有节点的子树的节点数。 再dfs 找出以某节点为根的最大子树，节点最少。 复杂度（n）/***Good Luck***...
分类：
其他好文 时间：
2014-08-08 12:25:25
阅读次数：
246
http://acm.hdu.edu.cn/showproblem.php?pid=4272据说是状态压缩，+dfs什么什么的，可我这样也过了，什么算法都是浮云，暴力才是王道。我也归类为状态压缩，可以用状态压缩来做。 LianLianKanTime Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-08-08 11:54:35
阅读次数：
277
题目地址：Sudoku题目大意： 一个9*9的矩阵，让你往里面填写数字，以保证每行每列以及9*9分解的9个小3*3的矩阵里 数字1-9不重复。如果有多种情况，输出其中一种即可。解题思路： 暴搜DFS。正着搜600+ms 。倒着搜0ms。 数据的原因。因为少写了一句话，让我调试了一下午。分析： 我.....
分类：
其他好文 时间：
2014-08-08 09:36:45
阅读次数：
272
vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vecto...
分类：
其他好文 时间：
2014-08-08 09:32:55
阅读次数：
250
