![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索问题
四维2000
SW2000
展开
-
ZZUOJ 2n皇后问题(DFS)
2n皇后问题时间限制: 1 Sec 内存限制: 128 MB问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如...原创 2019-03-09 13:01:06 · 190 阅读 · 0 评论 -
ZZUOJ 公主与骑士 (BFS)
4316: 公主与骑士时间限制: 1 Sec 内存限制: 128 MB题目描述美丽的公主被恶龙抓走了,国王召集全国各地最勇敢的骑士前往恶龙的巢穴救出公主。一个英勇的骑士冒死潜入恶龙的宫殿找到了公主殿下,现在他们想要尽快的走出宫殿,否则恶龙就会苏醒,杀死骑士。现在交给你迷宫的地图,请告诉骑士以最短的道路需要走到出口需要走多少步。例如上图中至少需要8步输入第一行一个整数n代表共有n个测...原创 2019-03-09 13:01:00 · 356 阅读 · 0 评论 -
HDU 非常可乐 (BFS)
1495 非常可乐大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==...原创 2019-03-09 13:00:43 · 144 阅读 · 0 评论 -
牛客 老子的全排列呢 (DFS)
老子的全排列呢题目描述老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?输入描述:无输出描述:1~8的全排列,按照全排列的顺序输出,每行结尾无空格。代码:#include <stdio.h>#define length 8int used[9] = {...原创 2019-03-09 13:22:31 · 513 阅读 · 0 评论 -
PTA 功夫传人 (DFS)
L2-020 功夫传人 (25 分)分析:用堆栈来储存徒弟的序号,从而实现搜索。代码:#include <bits/stdc++.h>using namespace std;vector <int> v[100007];double sum = 0, de;int arr[100007] = { 0 };void dfs(int a, double s...原创 2019-03-17 19:47:56 · 1004 阅读 · 1 评论 -
PTA 小字辈 (DFS,vector)
L2-026 小字辈 (25 分)分析:开始以为是类似并查集的从下向上搜索,但是这样会重复搜索很多数据,时间超时。所以正确解法是从上到下深度搜索,vector容器的引人非常关键,用空间资源简化了时间资源。代码:#include <bits/stdc++.h>using namespace std;int generation[100010], m...原创 2019-03-21 11:50:14 · 980 阅读 · 0 评论 -
Codevs 单词接龙 (DFS,substr)
单词接龙分析:深搜和substr()函数的使用。由于相连接的单词只会是一个连一个,不可能出现一个单词隔着连两个(这样中间那个就没用了),所以不需要储存连接好的“龙”,只需知道任意两个单词之间能否相连,最少几个字母相连,只后就可以用DFS来搜索最长“龙”。虽然理论上是会超时的,但数据较水,从题目中n<=20也就应该联想到可以通过遍历来暴力求解(话说好像也确实没有什么巧妙的方法)。代码...原创 2019-03-18 18:30:05 · 151 阅读 · 0 评论 -
ZOJ 最大岛屿 (DFS)
4386: 最大岛屿分析:经典DFS求区域问题。代码:#include <bits/stdc++.h>using namespace std;char sea[510][510] = { 0 };int walkx[3] = { -1, 0, 1 }, walky[3] = { -1, 0, 1 }, ans1, ans2, temp;void dfs(int x, ...原创 2019-03-18 21:57:16 · 172 阅读 · 0 评论 -
ZZUSOFTOJ JAM计数法(DFS全排列)
1064: JAM计数法时间限制:1 Sec内存限制:128 MB提交:19解决:5[提交] [状态] [讨论版] [命题人:外部导入]题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前...原创 2019-03-27 18:34:13 · 260 阅读 · 0 评论