深搜和广搜的原理及优缺点
摘要：原文来源：https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。 如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四
阅读全文
posted @ 2020-02-11 11:09
随笔分类 - 102-深搜
1154:LETTERS
摘要：算法：深搜 代码一： 1 #include<iostream> 2 using namespace std; 3 int bb[26]={0},s,r,sum=1,s1=1; 4 char aa[25][25]; 5 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 6 void
阅读全文
posted @ 2019-03-31 12:41
百炼 2790:迷宫
摘要：题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1
阅读全文
posted @ 2019-03-31 08:29
洛谷 P1605 迷宫
摘要：题目链接https://www.luogu.org/problemnew/show/P1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种
阅读全文
posted @ 2019-03-30 17:59
UVA524 素数环 Prime Ring Problem
摘要：题目OJ地址： https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016： https://vjudge.net/problem/HDU-1016 zoj 1457 ：https://vjudge.net/problem/ZOJ-1457 题意
阅读全文
posted @ 2019-03-16 20:38
碎纸机
摘要：题目OJ链接：http://bailian.openjudge.cn/practice/2803/ 还有三个特别的规则：1.如果目标数和输入纸片上的数相同，那么纸片不进行切割。2.如果不论怎样切割，分割得到的纸片上数的和都大于目标数，那么打印机显示错误信息。3.如果有多种不同的切割方式可以得到相同的
阅读全文
posted @ 2018-05-05 17:38
判断元素是否存在
摘要：题目链接：http://noi.openjudge.cn/ch0113/41/ 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。
阅读全文
posted @ 2017-10-27 23:46
POJ 2676 Sudoku (数独 DFS)
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14368 Accepted: 7102 Special Judge Description Sudoku is a very simple task. A square table
阅读全文
posted @ 2017-09-24 17:50
4123:马走日
摘要：马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。
阅读全文
posted @ 2017-09-24 17:01
棋盘问题 POJ 1321
摘要：分析： 类似于八皇后问题，把每一行当做一个阶段（或者说状态），每一个阶段（状态）有若干种选择（当前行有若干列）。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int n,k; 5 int book[100],an
阅读全文
posted @ 2017-09-03 20:56
A Knight's Journey
摘要：总时间限制: 1000ms 内存限制: 65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make
阅读全文
posted @ 2017-09-03 20:46
红与黑
摘要：红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方
阅读全文
posted @ 2017-09-03 20:43
城堡问题
摘要：原题目链接： NOI题库 166:The Castle 链接：http://noi.openjudge.cn/ch0205/166/ 来源：IOI1994 NOI题库 1817:城堡问题 链接：http://noi.openjudge.cn/ch0205/1817/ 问题描述 一座城堡被分为m*n个
阅读全文
posted @ 2017-07-30 17:51
1388:Lake Counting
摘要：题目链接： NOI题库http://noi.openjudge.cn/ch0205/1388/ POJ 2386 http://poj.org/problem?id=2386 题目大意： 有一块N*M的土地，雨后机起了水，有水标记为'W'，干燥标记为'.'。八连通的积水被认为是连接在一起的。需要求出
阅读全文
posted @ 2017-07-30 12:49
迷宫问题
摘要：书里面的例题，这里记录一下代码。 如下图所示，给出一个N*M的迷宫图和一个入口、一个出口。编序打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。 【算法分析】 只要输出一
阅读全文
posted @ 2017-07-24 11:38
1751:分解因数
摘要：总时间限制:1000ms 内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 2 #include 3 using namespace std; 4 int sum=0; 5 void recur(int N,int i) 6 { 7 if(N==1) sum++; 8 wh...
阅读全文
posted @ 2017-04-06 10:47
openjudge-最好的草
摘要：http://noi.openjudge.cn/ch0108/17/ 奶牛Bessie计划好好享受柔软的春季新草。新草分布在R行C列的牧场里。它想计算一下牧场中的草丛数量。 在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。 例如，考虑如下5行6
阅读全文
posted @ 2016-07-12 14:21
