方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
给你一个n*n的格子的棋...
分类：
其他好文 时间：
2014-10-10 21:21:04
阅读次数：
218
public class GameTree {/*** 推断剩余球数，谁能取到最后谁赢，* ，一人取一次，默认我方先取，，是否能必胜，能就返回true，否则false* @param x剩余球数* @return*/static boolean f(int x){int[] op={1,3,7,8}...
分类：
其他好文 时间：
2014-10-10 17:41:14
阅读次数：
214
问题描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之...
分类：
其他好文 时间：
2014-10-10 13:01:34
阅读次数：
171
最大子序列TimeLimit:1 SecondMemoryLimit:32 MegabyteTotalsubmit:156Accepted:42Description给定一个N个整数组成的序列，整数有正有负，找出两段不重叠的连续子序列，使得它们中整数的和最大。两段子序列都可以为空。Input多组输入...
分类：
其他好文 时间：
2014-10-10 12:53:44
阅读次数：
177
题目大意：给定n个数和两个长度为n*5的序列，每个数恰好出现5次，求两个序列的LCS
n
所以我们考虑LCS的一些性质
LCS的决策+1的条件是a[i]==b[j] 于是我们记录a序列中每个数的5个位置
扫一下b[i] 对于每个b[i]找到b[i]在a中的5个位置 这5个位置的每个f[pos]值都可以被b[i]更新 于是找到f[1]到f[pos-1]的最大值+1 更新f[pos]即可
这...
分类：
其他好文 时间：
2014-10-10 12:52:34
阅读次数：
172
炮兵阵地
时间限制：2000 ms | 内存限制：65535 KB
难度：6
描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所...
分类：
其他好文 时间：
2014-10-10 12:20:54
阅读次数：
163
题目大意：给定一块木板，上面每个位置有一个颜色，问最少刷几次能达到这个颜色序列
动态规划，可以先去重处理(其实没必要)，令f[i][j]代表将i开始的j个位置刷成相应颜色序列的最小次数，然后状态转移如下：
若s[i]==s[j] 则f[i][j]=min(f[i-1][j],f[i][j-1]) 即将i与右半部分并成一刷子，或者将j与左半部分并成一刷子
若s[i]!=s[j] 则f[i][j...
分类：
其他好文 时间：
2014-10-10 11:50:04
阅读次数：
170
题目链接：http://poj.org/problem?id=2346思路： 使用动态规划解法： 设函数 d( n, x )代表长度为n且满足左边n/2位的和减去右边n/2位的和为x的数的数目。 将一个长度为n的数看做n个数字 A1, A2....An ( 0 #include #include.....
分类：
其他好文 时间：
2014-10-10 03:56:13
阅读次数：
194
题目链接：http://poj.org/problem?id=1579思路： 题目给出递归公式，使用动态规划的记忆搜索即可解决。代码:#include #include const int MAX_N = 20 + 5;int dp[MAX_N][MAX_N][MAX_N];int w( in...
分类：
其他好文 时间：
2014-10-10 03:37:53
阅读次数：
189
回溯算法：回溯算法实际上是一个类似枚举的搜索尝试方法，它的思想是在搜索尝试中寻找问题的解，当发现不满足求解条件时，就“回溯”返回，尝试别的路径。之前介绍的基础算法中的贪婪算法，动态规划等都具有“无后效性”，也就是在分段处理问题时，某状态一旦确定，将不再改变。而多数问题很难找到"无后效性”的阶段划分和...
分类：
其他好文 时间：
2014-10-09 23:22:31
阅读次数：
248
