poj1154

最新推荐文章于 2019-07-29 16:53:10 发布
最新推荐文章于 2019-07-29 16:53:10 发布
阅读量819 收藏
点赞数
分类专栏： ACM解题报告 文章标签： 2010
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhang20072844/article/details/5798321
版权
/* * 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
AndyZhang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj.rar_poj
09-20
POJ 上的近100道水题，基本涵盖了所有基本算法和数据结构，全部AC
POJ 1154 解题报告
thestoryofsnow的专栏
08-18 683
这道题是普通的DFS，不需要优化就可以通过。 thestoryofsnow 1154 Accepted 164K 32MS C++ 1326B /* ID: thestor1 LANG: C++ TASK: poj1154 */ #include #include #include #include #include #include
POJ1154
TaskaNon的博客
08-07 582
大意是从第一行第一列开始走，尽可能的多走，且不走走过的字母，问最多能走几步 #include #include #include #include #include #include #include #include using namespace std; int m,n,ans; int d[4][2]={1,0,0,1,-1,0,0,-1}; boo
poj1154解题报告（dfs）
h123120的专栏
07-05 1772
题意：给出一个roe*col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 解题思路：dfs，上下左右四个方向移动即可，用一个vis[26]的数组作为标记数组，因为你已经走过的字母，必然不能在访问了，所以不用再开一个二维的标记数组了。 注意点：使用scanf读入数据的时候，应该getchar（）多次，他是字符版的迷宫。。
poj 1154 LETTERS（DFS水！）
小媛在努力~
10-17 2311
<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]
POJ.rar_poj
09-19
poj nwpu 2013 年才语言答案，不是全部，仅供参考
poj1753枚举
05-16
该题记录了本人研究该题的记录，有些是心得，希望能给大家帮助。
【算法练习】搜索dfs 百炼poj 1154:LETTERS
一蓑烟雨任平生
07-29 117
题目链接：http://bailian.openjudge.cn/practice/1154 1154:LETTERS 总时间限制: 1000ms 内存限制: 65536kB 描述 A single-player game is played on a rectangular board divided in R rows and C columns. Ther...
POJ1154 深搜水题
Free Loop~~~跳动的恒星
12-19 7198
#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(大水题）
fengsigaoju的博客
02-12 413
//用一个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 1041
题意：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入门题
sepNINE的专栏
05-12 1171
//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回溯）
H992109898的博客
02-28 469
原题链接：http://poj.org/problem?id=1154 题意：给出一个棋盘，每个格子填上一个字母，从（0,0）开始走，不能走重复字母的格子，求最大能走多少个格子。 一. 先扯一会蛋： 最喜欢这种跟我水平差不多的题，看那种太难的看题解都看不懂好郁闷。这题是少有的题解都没看就AC的哟！ 二. 解题思路： 从第一个格子开始深搜，上下左右判断好如果都不能走，保存最大值，回溯。第一
poj 1154(dfs深度优先遍历)
勿忘初心
12-17 748
今天开始做深度优先遍历了，感觉有点生疏，基本上这种搜索都会用到回溯法，还有递归，确实是不好理解，所以我并不是自己独立完成的，但是现在基本上也算了解了，明天继续深搜，这道题就是典型的深度优先搜索，用到了回溯，求的是最长路径，所以就用max时刻更新就行了。 #include #include #include int map[30][30]; int visit[500]; int step[4][
poj1154 dfs 深度搜索 集合
u013453369的专栏
08-15 327
#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
G7S9R的专栏
12-10 704
#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;
poj1154 连通分量 简单深搜
转角的守望
04-14 450
题意很简单：就是在一个矩形的字符阵中寻找一个没有重复的的字符的字符序列，方向只有四个方向，求这个序列字符个数 解题思路：从每一个位置开始搜索一下，在每一个位置递归进去，运用回溯就可以满足了 然后实现代码，其实很简单，可以和我的另外一篇blog对比一下http://blog.csdn.net/summer__show_/article/details/51146603 都是连通分量求最
poj Divisibility
最新发布
09-12
POJ Divisibility是一个编程题，要求编写一个程序来确定一系列整数是否可被K整除。输入文件的第一行包含两个整数N和K，用一个空格分隔。第二行包含一系列N个整数，以空格分隔。每个整数的绝对值不大于10000。在输出文件中，如果给定的整数序列可被K整除，则写入单词“Divisible”，否则写入“Not divisible”。 该问题的解决方法可以使用动态规划来实现。我们可以使用一个二维数组dp来记录前i个数产生的余数情况。具体操作如下： - 初始化dp为1，表示前0个数产生的余数为0。 - 对于每个数a[i]，遍历0到K-1的余数j，如果前i-1个数可以产生余数j，则更新dp[i][(j+a[i])%K]和dp[i][(j-a[i])%K]为1。 - 最后判断dp[N]是否为1，如果是，则输出“Divisible”，否则输出“Not divisible”。 举个例子，对于序列17, 5, -21, 15，根据题目中的描述，可以通过添加加号和减号来得到不同的算术表达式，如17+5-21+15=16，17+5-21-15=-14等。在这个例子中，序列是可被7整除的，因为存在一个算术表达式17+5-21-15=-14的结果可以被7整除，但不可被5整除。 因此，根据题目的描述和动态规划的思想，我们可以编写一个程序来解决POJ Divisibility问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值