题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意: 经典八数码问题。 给定初始状态,要求变换到目标状态并输出移动过程。 目标状态固定为:1 2 3 4 5 6 7 8 x 。 思路: 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类:
其他好文 时间:
2021-02-08 12:12:13
阅读次数:
0
题意 数据范围 \(0 \leq W,H \leq 100\), \(0 \leq 星群数量 \leq 500\), \(0 \leq 不相似星群数量 \leq 26\), \(1 \leq 星群中星星的数量 \leq 160\) 思路 这个的关键主要是找到判定两个星群相似的方法。 下面有一个定理: ...
分类:
其他好文 时间:
2021-01-29 12:05:43
阅读次数:
0
JavaScript 二叉查找树 关于树 树是一种分层数据的抽象模型。是一种非顺序数据结构,对于存储需要快速查找的数据非常有效 树的结构特点: 每个父节点都有 0 个或多个子节点。 除了根节点外,每个子节点都有且仅有一个父节点 树的深度:取决于父节点的数量 叶子节点:没有子节点的节点 二叉查找树 每 ...
分类:
编程语言 时间:
2021-01-26 12:04:58
阅读次数:
0
搜索空间不过 \(1e4\) ,暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈,方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类:
其他好文 时间:
2021-01-25 11:05:02
阅读次数:
0
给定一个 n×nn×n 的二维数组,如下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横 ...
给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 querie ...
分类:
其他好文 时间:
2021-01-22 11:42:15
阅读次数:
0
DFS 解法 class Solution { public int numIslands(char[][] grid) { int count=0; for(int i=0;i<grid.length;i++){ for(int j=0;j<grid[0].length;j++){ if(grid ...
分类:
其他好文 时间:
2021-01-21 10:54:58
阅读次数:
0
12 矩阵中的路径 题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径 ...
分类:
其他好文 时间:
2021-01-15 12:07:58
阅读次数:
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点,我们可以设v0为第一层,v1、v2、v3为第二层,v4、v5为第三层,v6为第四层,再逐个遍历每一层的每个顶点。 具体实现: (1)创建一个visited数组,用来记录已被访问过的顶点;创建 ...
分类:
编程语言 时间:
2021-01-15 12:01:21
阅读次数:
0
原题链接 考察:dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs:找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类:
其他好文 时间:
2021-01-11 11:20:58
阅读次数:
0