xiji333的博客

https://leetcode-cn.com/problems/sliding-puzzle/思路：本质上还是bfs……但是数组不好计算哈希，我们可以把它转换为字符串，即按照从左到右、从上到下的顺序连接起来。这样交换操作和哈希操作都比较容易执行。class Solution {public: string getStr(const vector<vector<int>>& board) { string s; for

https://leetcode-cn.com/problems/open-the-lock/添加链接描述思路：显然题目是另外一种类型的最短路问题，最优解可用bfsbfsbfs解决。class Solution {public: int openLock(vector<string>& deadends, string target) { unordered_map<string,bool> vis; for(const str

A∗A*A∗算法A∗A*A∗算法即带有估价函数的优先队列bfsbfsbfs。只要保证对任意状态statestatestate都有f(state)&lt;=g(state)f(state)&lt;=g(state)f(state)<=g(state)即估价值&lt;=&lt;=<=实际代价值，A∗A*A∗算法就一定能在目标状态第一次从堆中被取出时得到最优...

https://www.luogu.org/problem/P2483题目背景感谢@kczno1 @X_o_r 提供hack数据题目描述iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能量守恒……iPig 今天就...

http://poj.org/problem?id=2449Description“Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little ducks’ head, he told them a story.“Pri...