![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
ACM——CodeForces - 1214D
https://vjudge.net/contest/361782#problem/D解题思路:只需两次dfs即可,第一次找到第一条(1,1)到(n,m)的路径,并且路径上的点mark掉;第二次dfs就是判断是否还有(1,1)到(n,m)的路径。(1)如果第一次dfs没有搜索到路径,ans=0; (2)如果第二次没有搜索到路径,ans=1; (3)如果第二次搜索到了路径,ans=...原创 2020-03-12 17:49:21 · 153 阅读 · 0 评论 -
蓝桥训练---种树(搜索+剪枝)
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#include&...原创 2020-03-10 22:04:10 · 199 阅读 · 0 评论 -
codeforces208B--Solitaire (记忆化搜索)
解题思路:一开始用了一下广搜,内存超了,又转向了深搜,但是超时了,忽略了一个问题,深搜的过程中有很多状态重复访问,所以最难的是找到状态的表示唯一表示方法,记忆化搜索#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include&...原创 2020-02-20 20:43:16 · 237 阅读 · 0 评论 -
function (递归和记忆化搜索)
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a≤0or b≤0or c≤0就返回值1. 如果a>20or b>20or c>20就返回w(20,20,20) 如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b...原创 2019-04-11 13:23:52 · 713 阅读 · 0 评论 -
棋盘问题---深搜
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2019-05-05 22:36:21 · 162 阅读 · 0 评论 -
抓住那头牛 ---广搜
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,0...原创 2019-05-07 21:43:22 · 297 阅读 · 1 评论 -
3D迷宫逃生
You are trapped in a 3D dungeon and need to find the quickest way out!The dungeon is composed of unit cubes which may or may not be filled with rock.It takes one minute to move one unit north, south, ...原创 2019-05-08 19:53:56 · 391 阅读 · 0 评论 -
关灯问题(黑白棋)--(状态压缩+dfs)
农夫约翰知道,一头智力满意的牛是一头快乐的母牛,它会提供更多的牛奶。他为牛安排了一项聪明的活动,它们在其中操纵M×N网格(1≤M≤15;1≤N≤15)方形瓷砖,每一块都是黑色的,另一边是白色的。正如人们所猜测的那样,当一个白色的瓷砖被翻转时,它会变成黑色的;当一个黑色的瓷砖被翻转时,它就会变成白色的。牛群在翻转瓷砖时会得到奖励,这样每个瓷砖都有白色的一面朝上。然而,母牛有相当大的蹄子,当他...原创 2019-05-16 22:15:46 · 879 阅读 · 0 评论 -
关灯游戏
#include<windows.h>#include<iostream>#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<wincon.h>#include<winbase.h>#include<time.h>#...原创 2019-05-19 20:51:48 · 206 阅读 · 0 评论 -
C - 哈密顿绕行世界问题
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每...原创 2019-05-24 23:19:20 · 246 阅读 · 0 评论 -
涂颜色--(深搜和广搜)
https://www.luogu.org/problemnew/show/P1162题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 1...原创 2019-07-06 18:53:21 · 196 阅读 · 0 评论 -
N皇后---(深搜)
https://www.luogu.org/problemnew/show/P1219题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号...原创 2019-07-06 16:59:07 · 207 阅读 · 0 评论 -
树的直径(bfs和dfs)
两遍dfs或bfsbfs:#include <queue>//树的直径bfs#include <cstdio>#include <cstring>using namespace std;const int maxn = 1e5+7;const int maxm = 1e5+7; struct node{ int id; int...原创 2019-07-30 12:46:12 · 1050 阅读 · 2 评论