记忆化搜索
Wuliwuliii
谁无暴风劲雨时,守得云开见日明!
展开
-
One Person【POJ-1243】【记忆化搜索DFS】
POJ 1243 题意:有这样的一个游戏,给玩家G次猜测以及L滴血,我们可以去猜测答案,题目问的是如果凭借G次猜测以及L滴血可以猜到答案的话,那么可能的答案最大是多少? 又有这样的规则,每猜一次会损失一次猜测的机会,同时如果猜的偏大了会掉一滴血。相当于告诉了你本次猜测是正好、偏大还是偏小。如果是正好的,那么就是1 如果偏小了,猜测数-1,血不减,在更大的区间内去找 如果偏大了,...原创 2019-12-05 15:13:37 · 165 阅读 · 0 评论 -
免费馅饼【暑期集训I题】【经典DP】
这不是一道很废脑汁的题目,可以说和前面的数塔相同,只是题目讲的长了些而已。都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy...原创 2018-07-08 20:01:04 · 187 阅读 · 0 评论 -
How many ways【暑期集训T题】【DP】【记忆化搜索】
这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。 如上图,机器人一开始在(1,1)点,并拥有4单位能量...原创 2018-07-08 21:11:35 · 151 阅读 · 0 评论 -
FatMouse and Cheese【暑期集训D题】【DFS+记忆化搜索】
之所以先写这道题其实是有理由的,因为这道题要讲课,所以提前在博客上写些(说实话这道题是今早才A的,但是前面有好几道题还没来得及写下来......)题面:FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid loca...原创 2018-07-07 16:49:47 · 213 阅读 · 0 评论 -
Unidirectional TSP 【HDU - 1619】【DFS+记忆化搜索】
题目链接 就是告诉你有三种走法,斜向上、向前、斜向下,问你从最左边的任一点出发抵达最右边,问所需要的最少权值是多少。 我身边的人都告诉我说用DP来写,但是我一眼就觉得它是道DFS+记忆化搜索的题(不记忆化肯定会T,亲自实验过),然后我就直接敲了DFS,就过了,看代码吧,DFS可以说的不多。#include <iostream>#include <cstdio&...原创 2018-11-12 19:50:57 · 199 阅读 · 0 评论