码迷,mamicode.com
首页 >  
搜索关键字:记忆化搜索    ( 1091个结果
hdu3555
/* 题目大意:求1 - n范围内含有"49"的数的个数。 思路:记忆化搜索 */ #include #include #include #include #include #include using namespace std; const int NUMBER_LEN = 19; const int INDEX_LEN = 10; int cases, tot; //测...
分类:其他好文   时间:2014-08-06 14:58:01    阅读次数:156
HDU 4919 Exclusive or
题意: 求题目中的式子 - -b 思路: 推递推公式  比赛时候队友就说数字上有关系  but没推出来 - -b  题解有过程: 推的过程中最巧妙的就是利用异或的性质  相邻两个数字相当于修改二进制最后两位  不过这样做通过异或出来的结果是相同的 题目中数字太大  用java比较好写  处理递推的问题常用记忆化搜索 代码: import java.util.*; import...
分类:其他好文   时间:2014-08-06 11:55:01    阅读次数:268
hdu1978(记忆化搜索)
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2762Accepted Submission(s): 1630Probl...
分类:其他好文   时间:2014-08-04 21:12:27    阅读次数:234
hdu 1078 FatMouse and Cheese (dfs+记忆化搜索)
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(记忆化搜索)
题目:uva10285 - Longest Run on a Snowboard(记忆化搜索) 题目大意:给出N * N的矩阵,要求找到一条路径,路径上的值是递减的,求这样的路径的最长长度。 解题思路:记忆话搜索。因为要求最长的路径那么就需要将所有的这样的路径找出,但是直接dfs会超时的。对于同一个位置,从这个点出发的最长路径长度是固定的。所以在找的时候就要将这个位置的最长路径...
分类:其他好文   时间:2014-08-03 23:29:06    阅读次数:299
poj 1088 滑雪 【记忆化搜索】+【DFS】
策略:如题 题目链接: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
hdu 1501 Zipper (dfs+记忆化搜索)
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
Unique Paths
问题:从起点到终点总共有多少条路径分析: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(记忆化搜索)
题目:uva10617 - Again Palindrome(记忆化搜索) 题目大意:给出一个字符串,给定删除的操作,能够删除任意位置的字符,问通过这样的操作能够得到的最多的回文。 解题思路:dp【i】【j】代表第i个字符到第j个字符通过删除操作可以得到的最多的回文数目。                  如果s【i】 == s【j】 ,那么dp【i】【j】 =  dp【i】...
分类:其他好文   时间:2014-08-02 12:54:03    阅读次数:182
Codeforces 294B Shaass and Bookshelf(记忆化搜索)
题目记忆化搜索(深搜+记录状态)感谢JLGG//记忆话搜索//一本书2中状态,竖着放或者横着放//初始先都竖着放,然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类:其他好文   时间:2014-08-01 15:31:21    阅读次数:259
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!