搜索--DFS
codancer
为信仰而战斗
展开
-
<<人工智能导论>>上机-【野人过河问题】DFS实现
#include<bits/stdc++.h>using namespace std;//3 3 1 //a 为左岸传教士 b为左岸野人 c为船的状态 1为左岸,0为右岸 int cnt=0;bool is_valid(int a,int b,int c){ if(a&&b>a) return 0; if(3-a&&3-b>3-a) return 0; return 1;}bool vis[5][5][2];void DFS原创 2020-11-13 14:37:11 · 323 阅读 · 0 评论 -
洛谷P1605之走迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX...原创 2018-04-02 12:35:44 · 241 阅读 · 0 评论 -
【FZUOJ 1046】Tempter of the Bone(DFS加奇偶剪枝)
Accept: 623 Submit: 1734Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, th...原创 2018-05-16 22:53:14 · 135 阅读 · 0 评论 -
【51NOD 1006】最长公共子序列Lcs(DP+回溯)
1006 最长公共子序列Lcs 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 <= 1...原创 2018-05-17 16:24:29 · 276 阅读 · 0 评论 -
【HDU 1035】Robot Motion(DFS)
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13104 Accepted Submission(s): 6104Problem DescriptionA robot has been programmed ...原创 2018-06-14 21:38:24 · 167 阅读 · 0 评论 -
【hdu 1142】A Walk Through the Forest(最短路+DFS)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950 Accepted Submission(s): 3625Problem DescriptionJimmy experience...原创 2018-07-12 10:24:35 · 182 阅读 · 0 评论 -
【codeforces 732D】Lakes in Berland(DFS)
D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of the size n × m, which co...原创 2018-08-03 09:59:40 · 185 阅读 · 0 评论 -
2013GCPC C题 Chess(BFS+路径打印)
https://www.jisuanke.com/contest/1546/100748 基础的BFS和路径输出,方向开多一点就好了。#include<bits/stdc++.h>using namespace std;const int maxn = 100050;struct point{ int x,y; int pre; int step...原创 2018-09-04 15:50:30 · 193 阅读 · 0 评论