poj 2251 搜索
POJ 3050 Hopscotch 四方向搜索
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6761 Accepted: 4354 Description The cows play the child's game of hopscotch in a non-traditional wa
日期 2023-06-12 10:48:40
POJ 1979 Red and Black 四方向棋盘搜索
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 50913 Accepted: 27001 Description There is a rectangular room, covered with square tiles. Each tile is
日期 2023-06-12 10:48:40POJ 2386 Lake Counting 八方向棋盘搜索
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 53301 Accepted: 26062 Description Due to recent rains, water has pooled in various places in Farmer Jo
日期 2023-06-12 10:48:40
poj3249Test for Job（记忆化搜索）
/* 题意：给一个DAG图，n个节点，每个节点都对应一个值，入度为零的点走到出度为零的点，计算所有可能路径 经过节点值的和最大！ 思路：记忆话搜索：也就是如果我们搜索到某一个节点的时候发现该节点已经存在了值，那么直接返回该节点的值！ 和回溯的思想差不多吧！ 注意：我们是正向建图，并且记忆话搜索是先将子节点的最优值计算出来，然后在计算父节点的最优值 所以最终的最优值的结果在
日期 2023-06-12 10:48:40POJ 1088 滑雪（记忆化搜索）
滑雪 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14
日期 2023-06-12 10:48:40[poj 2331] Water pipe ID A*迭代加深搜索（dfs）
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2265 Accepted: 602 Description The Eastowner city is perpetually haunted with water supply shortages, so
日期 2023-06-12 10:48:40[ACM] poj 1088 滑雪 (内存搜索DFS）
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 73409 Accepted: 27141 Description Michael喜欢滑雪百这并不奇怪， 由于滑雪的确非常刺激。但是为了获得速度，滑的区域必须向下倾斜，并且当
日期 2023-06-12 10:48:40POJ 2329 (暴力+搜索bfs）
Nearest number - 2 Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3943 Accepted: 1210 Description Input is the matrix A of N by N non-negative integers.&
日期 2023-06-12 10:48:40poj-3791-An Easy Game-记忆化搜索
dp[i][j]:还有i个不同样的位置，还能走j步，一共同拥有多少种走法。 非常明显 dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]); 用记忆化搜索记忆一下就可以。 #include<stdio.h> #include<string.h> #include<algorithm> #include<ios
日期 2023-06-12 10:48:40POJ 2455 Secret Milking Machine（搜索-二分,网络流-最大流）
Secret Milking Machine Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9658 Accepted: 2859 Description Farmer John is constructing a new m
日期 2023-06-12 10:48:40Test for Job (poj 3249 记忆化搜索)
Language: Default Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9733 Accepted: 2245 Description Mr.Dog was fired by his
日期 2023-06-12 10:48:40
poj 1426 Find The Multiple (bfs 搜索）
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18012 Accepted: 7297 Special Judge Description Given a positive int
日期 2023-06-12 10:48:40【BZOJ3769】spoj 8549 BST again DP（记忆化搜索?）
【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 第一行一个整数T，表示数据组数。 以下T行，每行2个整数n和h。 Output 共T行，每行一个整数表示答案（对1000000007取模） Sample Input 2 2 1 3 2 S
日期 2023-06-12 10:48:40poj 1390 Blocks (记忆化搜索)
Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4318 Accepted: 1745 Description Some of you may have played a game called 'Blocks'.
日期 2023-06-12 10:48:40
POJ 1088: 滑雪（经典 DP+记忆化搜索）
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 74996 Accepted: 27818 Description Michael喜欢滑雪百这并不奇怪， 由于滑雪的确非常刺激。但是为了获得速度，滑的区域必须向下倾斜，并且当
日期 2023-06-12 10:48:40