搜索
neng18
这家伙很懒,什么都没有留下。
展开
-
hdu 1253 胜利大逃亡_三维
第一次做三维的题,这题跑g++超时了,c++过了.#include#include#includeusing namespace std;#define N 52int map[N][N][N],visit[N][N][N],a,b,ttime,c;struct Node{ int i,j,k; int time;};int dir[][3]={{1,0,0},{0,1,原创 2013-07-06 16:32:18 · 511 阅读 · 0 评论 -
poj 1088 滑雪_记忆化搜索
题意:略直接用记忆搜索就行了#include#includeusing namespace std;int n,m;int map[105][105];int len[105][105]={0};int dp(int x,int y){ int max,temp; if(len[x][y]) return len[x][y]; max=0; if(x+1map[x原创 2013-11-27 20:02:49 · 437 阅读 · 0 评论 -
hdu 2102 A计划_bfs搜索
bfs很经典的题目原创 2014-03-09 20:54:04 · 625 阅读 · 0 评论 -
poj 2704 Pascal's Travels_记忆化搜索
一道简单但是题意蛋疼的题目题意:给你个n*n的图,开始在左上角,要求走到右下角有多种走法,图上的数表示走几步,只能向右或向下走。 #include#includeusing namespace std;#define N 40char map[N][N];int n;__int64 dp[N][N];__int64 solve(int x,int y){原创 2013-07-07 16:52:01 · 503 阅读 · 0 评论 -
hdu 1072 Nightmare
一道简单的bfs,练练手,好久没敲bfs的题题目的意思是有个炸弹,必须在6分钟内逃出迷宫,途中有重置炸弹时间的装置。#include#include#includeusing namespace std;int map[10][10],n,m,num;struct Node{ int x,y; int BomTime; int time;} start;Node vi原创 2013-07-06 16:30:07 · 479 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese_记忆搜索
做这类型的搜索比较少,看懂题意花了半天题意:给你个n*n的图,老鼠一次最远走k步,老鼠起初在(0,0),每次偷吃的东西必须比之前偷吃的总和都要大。#include#includeusing namespace std;#define N 110int map[N][N],dp[N][N];int n,k;int dir[][2]={{1,0},{0,1},{-1,0原创 2013-07-06 21:04:47 · 552 阅读 · 0 评论