【数据结构】哈希表
关注
分享
扫一扫
Chlience
勿忘初心，方得始终
展开
-
[题解] 八数码问题 （哈希表+搜索）
题意： 3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。给出初始布局和目标布局，问最少多少步移动能够使初始布局变为目标布局 分析： 题目思路很清晰，直接广搜即可。但是问题是如何保存状态并且判重？我们对于每一个状态进行观察，均是由0-8构成的一个全排列，那么状态一共有9！=362 880种，那么我们有多种方案进行保存原创 2017-10-18 20:36:47 · 1958 阅读 · 0 评论 -
[题解] P1955 程序自动分析 （并查集+哈希表）
题意： 考虑一个约束满足问题：假设x1,x2,x3…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。原创 2017-10-21 20:27:07 · 429 阅读 · 0 评论