![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
星河边采花
JiangZY
展开
-
深度优先搜索
深搜DFS 一条路走到黑 dfs可以用来解决哪些问题呢? 1、连通性模型 迷宫问题 2、搜索顺序 DFS之全局变量统计方案数_星河边采花的博客-CSDN博客 3、DFS之剪枝 3.1优化搜索顺序 大部分情况下,我们应该优先搜索分支较少的节点。 3.2排除等效冗余 3.3可行性剪枝 3.4最优性剪枝 原创 2022-11-21 22:27:59 · 63 阅读 · 0 评论 -
DFS之全局变量统计方案数
马在中国象棋以日字形规则移动。请编写一段程序,给定 n∗m大小的棋盘,以及马的初始位置 (x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T,表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标 n,m,x,y。输出格式每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,若无法遍历棋盘上的所有点则输出 0。数据范围1≤T≤9,1≤m,n≤9,1≤n×m≤28,0≤x≤n−1,原创 2022-11-20 12:38:34 · 130 阅读 · 0 评论 -
双端队列(双端bfs)解决边权只包含0和1的最短路问题
双端队列(双端bfs)解决边权只包含0和1的达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个 R行 C 列的网格(R,C≤500),如下图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后,它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源,右下角的接点接入飞行车原创 2022-11-17 22:35:56 · 419 阅读 · 0 评论