做爰全过程免费的视频网站局网站建设方案

做爰全过程免费的视频网站,局网站建设方案,wordpress文本编辑器插件,三亚网站定制7.青蛙跳杯子 - 蓝桥云课 这个题目最后是抽象为bfs算法去解决的#xff0c;一开始我怎么都没想到为什么会用bfs#xff0c;后来看到他们的讲解才明白可以用bfs解决 任何可以用 BFS 解决的问题#xff0c;都需要有以下几个要素#xff1a; 状态#xff08;State#xff…7.青蛙跳杯子 - 蓝桥云课这个题目最后是抽象为bfs算法去解决的一开始我怎么都没想到为什么会用bfs后来看到他们的讲解才明白可以用bfs解决任何可以用 BFS 解决的问题都需要有以下几个要素状态State问题的某个特定情况初始状态Start State问题的起始点目标状态Goal State想要达到的终点状态转移State Transition从一个状态到另一个状态的操作状态空间State Space所有可能状态的集合青蛙跳杯子问题↓ 抽象状态 杯子排列移动 合法交换↓ 转化图论问题找从起点到终点的最短路径↓ 实现BFS队列 状态记录 合法性检查接下来就是代码实现了典型的bfs模板#includeiostream #includealgorithm #includecstring #includequeue #includemap using namespace std; string s1,s2; int n; int d[6]{-3,-2,-1,1,2,3};//6个可能跳跃的方向 mapstring,int ans;//记录每个状态需要的步数 int bfs() { queuestring q; q.push(s1); ans[s1]0;//初始状态步数为0 while(q.size()) { string sq.front(); q.pop(); int cntans[s];//当前步数 int xs.find(*);//找到空位置 for(int i0;i6;i) { int zxd[i];//目标青蛙的位置 if(z0zn) { swap(s[x],s[z]);//交换空杯与青蛙 //新状态没有被访问过 if(!ans.count(s)) { ans[s]cnt1;//记录步数 if(ss2)return ans[s]; q.push(s); } swap(s[x],s[z]); } } } return -1; } int main() { cins1s2; ns1.length(); coutbfs(); return 0; }