![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 75
RIPwangh
山东理工大学本科学生
展开
-
取数字问题
题目描述给定M×N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能够向右或者向下,并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。输入输入第1行是两个整数M和N,(2输出输出只有一行,就是一个整数,表示所选道路上数字之和所能达到的最原创 2015-05-14 19:37:23 · 1394 阅读 · 0 评论 -
POJ-3009-Curling 2.0- DFS
#include#include#includeint dx[]={0,0,1,-1};int dy[]={1,-1,0,0};int n, m, step;int qx, qy, zx, zy;int mp[27][27];int mans=9999999;void dfs(int x, int y){ int i,xx,yy; if(step >= 10 |原创 2015-08-18 14:53:20 · 407 阅读 · 0 评论 -
POJ-2488-A Knight's Journey-DFS
题意:给你一个, q*p 的棋盘,让你用马的走法,把所有点都走一遍,如果不行的话,输出impossible, 可以的话,按字典序小的路径的输出#include#include#includeint flag[27][27];int dx[]={-1,1,-2,2,-2,2,-1,1};int dy[]={-2,-2,-1,-1,1,1,2,2};int p, q,num;st原创 2015-08-18 11:06:10 · 437 阅读 · 0 评论 -
POJ -2531-Network Saboteur-DFS
题意:求两个子图的最大的割边的和思路:DFS&枚举把图上的点先全部分给0集合。然后取枚举哪几个是1集合的,去求最大的割边的和CODE 47ms#include#include#include#include#include#includeusing namespace std;int mp[35][35];int vis[35];int n,ans;原创 2015-08-19 16:08:20 · 459 阅读 · 0 评论 -
POj-1129-Channel Allocation-DFS暴搜
题意:实力转载题意题目翻译: http://user.qzone.qq.com/289065406/blog/1303954302当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相互干扰。由于无线电频道是一有限的,一个给定原创 2015-08-20 16:08:43 · 951 阅读 · 0 评论 -
poj -1416-Shredding Company-DFS
题目翻译:公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。(比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近50,而12, 34,原创 2015-08-20 10:01:05 · 549 阅读 · 0 评论 -
POJ-2676-Sudoku-DFS
题意:每行每列每个九空格数字不同,输出一种符合题意即可思路:DFS&暴力#include#include#includeint mp[10][10];int mx[10][10];int my[10][10];int mk[10][10];int cp;struct node///需要填的空{ int x; int y;}ls[85];int dfs(in原创 2015-08-20 15:07:55 · 509 阅读 · 0 评论 -
CCPC-CDOJ-1222-Sudoku
题目意思: 这道题和POJ2676一样,好像比那个还要简单,不知道比赛的时候为啥卡了思路: 用3个标记数组,用来存取当前行和列还有2X2的小方格中数字是否出现,再加一个DFS就可以了CODE#include#include#include#include#include#includeusing namespace std;int mx[5][5];int原创 2015-10-30 18:26:02 · 474 阅读 · 0 评论