poj1154

最新推荐文章于 2016-08-18 07:22:40 发布
原创 最新推荐文章于 2016-08-18 07:22:40 发布 · 877 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#2010

/* * poj1154.cpp * * Created on: 2010-8-9 * Author: friendy */ //有点水 #include #include #include using namespace std; //一个对递归不太明白的我，今天竟然写出了2A的程序。 char str[50][50]; int used[27]; int cnt,mmax; int m,n; void dfs(int x,int y){ if(!used[str[x][y]-'A']){ used[str[x][y]-'A']=1; cnt++; if(x-1>=0)dfs(x-1,y); if(y-1>=0)dfs(x,y-1); if(x+1
POJ题目解题报告大全(Java)[1]
我是传奇
11-12 1141
POJ 1001 Exponentiation [解题报告] JavaPOJ 1002 487-3279 [解题报告] JavaPOJ 1003 Hangover [解题报告] JavaPOJ 1004 Financial Management [解题报告] JavaPOJ 1005 I Think I Need a Houseboat [解题报告] JavaPOJ 1006 Biorhythms...
POJ 题目分类
Accepted丶
08-20 1142
POJ:按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、24
POJ1154
anuancong1219的博客
07-27 112
LETTERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8119 Accepted: 3661 Description A single-player game is played on a rectangular board divided in...
poj 1154
G7S9R的专栏
12-10 771
#include #include #include using namespace std; const int N=30; char s[N][N]; int vis[100],num[N][N],flag,maxn,n,m; int mov[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; void dfs(int x,int y) { int i,j,k;
POJ 1154 解题报告
thestoryofsnow的专栏
08-18 873
这道题是普通的DFS，不需要优化就可以通过。 thestoryofsnow 1154 Accepted 164K 32MS C++ 1326B /* ID: thestor1 LANG: C++ TASK: poj1154 */ #include #include #include #include #include #include
POJ PKU 必做题+部分难题1001-2500
12-14
1011，1012，1013，1014，1015，1017，1026，1028，1032，1035,1041,1046,1129 1149 1154 1165 1182 1185 1190 1191 1201 1251 1273 1275 1276 1286 1322 1338 1363 1364 1401 1456 1459 1564 1579 1637 1657 1658 ...
POJ前面的题目算法思路【转】
梁山伯的专栏
01-08 5620
1000 A+B Problem 送分题 49％ 2005-5-7 1001 Exponentiation 高精度 85％ 2005-5-7 1002 487-3279 n/a 90％ 2005-5-7 1003 Hangover 送分题 62％ 2005-5-
ACM竞赛简介和入门
11-15
而POJ1154题则涉及搜索算法，需要在给定的大写字母矩阵中找出最长的不重复路径。这两道题目展示了ACM竞赛中基础和进阶题目的类型。 总的来说，ACM竞赛不仅提升了参赛者的编程技能，还锻炼了解决复杂问题和团队协作...
POJ1154（DFS回溯）
H992109898的博客
02-28 518
原题链接：http://poj.org/problem?id=1154 题意：给出一个棋盘，每个格子填上一个字母，从（0,0）开始走，不能走重复字母的格子，求最大能走多少个格子。 一. 先扯一会蛋： 最喜欢这种跟我水平差不多的题，看那种太难的看题解都看不懂好郁闷。这题是少有的题解都没看就AC的哟！ 二. 解题思路： 从第一个格子开始深搜，上下左右判断好如果都不能走，保存最大值，回溯。第一
poj 1154(dfs深度优先遍历)
勿忘初心
12-17 815
今天开始做深度优先遍历了，感觉有点生疏，基本上这种搜索都会用到回溯法，还有递归，确实是不好理解，所以我并不是自己独立完成的，但是现在基本上也算了解了，明天继续深搜，这道题就是典型的深度优先搜索，用到了回溯，求的是最长路径，所以就用max时刻更新就行了。 #include #include #include int map[30][30]; int visit[500]; int step[4][
poj1154(大水题）
fengsigaoju的博客
02-12 449
//用一个visit判重 #include #include int r,s; char a[25][25]; int max; int visit[30]; void DFS(int x,int y,int step) { int c[]={-1,1,0,0}; int b[]={0,0,1,-1}; int i,j; if (step>
poj - 1154 - LETTERS
无节操
05-20 1095
题意：R行S列的格子中填满大写字母，问从左上角的格子开始走，每次只能或上或下或左或右移动一格且那个格子的字母不能走过，最多能走几步。 题目链接：http://poj.org/problem?id=1154 ——>>直接dfs。 #include #include using namespace std; const int maxn = 20 + 10; int R, S, ret;
poj 1154 LETTERS（DFS水！）
小媛在努力~
10-17 2401
<br />类似seeding那题。<br /> <br />这个是求从左上角开始走，上下左右搜索，没走过的可以走，找最长的路径。<br /> <br />mmax应该初始化成1，这点WA了几次。。。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> using namespace std; int visit[30]; int n,m; int step[8]
POJ1154 深搜水题
Free Loop~~~跳动的恒星
12-19 7264
#include #include #include #define For(i,j,k) for (int i=j;i<=k;i++) const int dmax=1501,d[5][2]={{0,0},{1,0},{0,1},{-1,0},{0,-1}}; bool p[dmax]; char a[dmax][dmax]; int ans,n,m; void dfs(int x,int
poj1154 dfs 深度搜索 集合
u013453369的专栏
08-15 378
#include #include using namespace std; int R, C; char **area; int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0, 1, -1};  int dfs(int x, int y,unsigned int sta){ int _max = 0, tmp = 0;
poj 1154 LETTERS dfs入门题
sepNINE的专栏
05-12 1233
//poj 1154 //sep9 #include using namespace std; const int maxR=32; char a[maxR][maxR]; int r,s; int ans=1; int vis[200]; void dfs(int i,int j,int len) { ans=max(ans,len+1); if(i+1<r&&vis[a[i+1][j]]
poj1154解题报告（dfs）
h123120的专栏
07-05 1829
题意：给出一个roe*col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 解题思路：dfs，上下左右四个方向移动即可，用一个vis[26]的数组作为标记数组，因为你已经走过的字母，必然不能在访问了，所以不用再开一个二维的标记数组了。 注意点：使用scanf读入数据的时候，应该getchar（）多次，他是字符版的迷宫。。
杭电POJ题目解答合集
1. 标题中的"杭电代码集合POJ题解"指明了这是一个关于杭州电子科技大学（简称杭电）在线判题系统（PKU JudgeOnline，简称POJ）的题解集合。杭电代码集合指的是杭电校内学生或者参加杭电组织的编程竞赛者们提交的代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值