HeartFireY

AC Road

C语言学习记录(4) 算法学习(3) 题解(1)

/ 注册

全部文章 / AC Road （共8篇）

ACWing.1112 迷宫-DFS

ACWing.1112 迷宫-DFS题解原题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n∗n 的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个...

2021-01-22

0 1378

ACWing.1113 红与黑-DFS+BFS题解

ACWing.1113 红与黑-DFS+BFS题解题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。 ...

2021-01-22

0 1243

ACWing.1116 马走日(DFS)题解

ACWing.1116 马走日(DFS)题解题目描述马在中国象棋以日字形规则移动。请编写一段程序，给定 n∗m 大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T，表示测试数据组数。每一...

2021-01-22

0 1420

ACWing.165 小猫爬山 DFS剪枝

ACWing.165 小猫爬山 DFS剪枝翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C...

2021-01-22

0 519

ACWing.167 木棒 DFS+剪枝

ACWing.167 木棒 DFS+剪枝题目描述乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍...

2021-01-22

0 639

深度优先搜索(DFS) 总结(算法+剪枝+优化总结)

深度优先搜索(DFS) 总结(算法+剪枝+优化总结) 本文中会引用部分实例、文献资料来自不同的作者之手，由于资料整理比较困难，转载地址不在文中列举。如有侵权请联系我更换或删除！对于提供题解思路的各位大佬和作者：非常感谢！一、前导定义上的深度优先搜索的思路与树的先序遍历非常相似，是...

2021-01-22

2 5472

A Knight‘s Journey 爆搜DFS

题目分析拿到题目一看，立即想起了马走日，然而不是写到后面发现就是个升级版马走日题目大意分析：给定棋盘大小，移动棋子，寻路是否找到字典序路径能够遍历整个棋盘马走日题目的要求则是：给定 n∗m 大小的棋盘，以及马的初始位置 (x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径...

2021-01-22

0 469

[SCOI2005]互不侵犯状压DP分析+题解

● 本题解配合状压DP总结食用,用于配合总结分析！ ➡原题传送门：[[SCOI2005]互不侵犯](https://www.luogu.com.cn/problem/P1896) 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方...

2021-01-22

0 594