FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4811 Accepted Submission(s): 1945
Problem Description
FatMou...
分类:
其他好文 时间:
2014-08-04 17:59:07
阅读次数:
230
题目:uva10285 - Longest Run on a Snowboard(记忆化搜索)
题目大意:给出N * N的矩阵,要求找到一条路径,路径上的值是递减的,求这样的路径的最长长度。
解题思路:记忆话搜索。因为要求最长的路径那么就需要将所有的这样的路径找出,但是直接dfs会超时的。对于同一个位置,从这个点出发的最长路径长度是固定的。所以在找的时候就要将这个位置的最长路径...
分类:
其他好文 时间:
2014-08-03 23:29:06
阅读次数:
299
这个不是求的数量,而是求平方和,所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况,如果是求和,应该怎么搞。假如我现在搜索到第3位,一共有5位,情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的,转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类:
其他好文 时间:
2014-08-03 15:12:55
阅读次数:
213
策略:如题
题目链接:http://poj.org/problem?id=1088
代码:
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类:
其他好文 时间:
2014-08-03 12:50:25
阅读次数:
224
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6491 Accepted Submission(s): 2341
Problem Description
Given three strings...
分类:
其他好文 时间:
2014-08-02 21:01:44
阅读次数:
297
问题:从起点到终点总共有多少条路径分析:f[x,y]=f[x+1,y]+f[x,y+1],用记忆化搜索就可以解决了class Solution {public: int num[110][110]; int dfs(int m,int n,int x,int y) { ...
分类:
其他好文 时间:
2014-08-02 20:39:33
阅读次数:
165
题目:uva10617 - Again Palindrome(记忆化搜索)
题目大意:给出一个字符串,给定删除的操作,能够删除任意位置的字符,问通过这样的操作能够得到的最多的回文。
解题思路:dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。
如果s【i】 == s【j】 ,那么dp【i】【j】 = dp【i】...
分类:
其他好文 时间:
2014-08-02 12:54:03
阅读次数:
182
题目记忆化搜索(深搜+记录状态)感谢JLGG//记忆话搜索//一本书2中状态,竖着放或者横着放//初始先都竖着放,然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类:
其他好文 时间:
2014-08-01 15:31:21
阅读次数:
259
记忆化搜索,第一次做搜索,好好学习下!dir保存了搜索的四个方向,下右上左这里还懵懵懂懂的,现将模板记下来。=_=!! 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const in...
分类:
其他好文 时间:
2014-07-31 20:23:47
阅读次数:
216
记忆化搜索。。
对每个点能走的最远进行记录,如果走过,直接返回上一层。。
最后遍历找出最大值。。
#include
#include
#include
#include
using namespace std;
struct node{
int q,w;
}s[104][105];
int a,b;
int yy[105][105];
int map[4][2]={1,0,-1,0,0,...
分类:
其他好文 时间:
2014-07-30 12:23:03
阅读次数:
179