博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
双向宽度优先搜索
阅读量：4482 次
发布时间：2019-06-08

本文共 700 字，大约阅读时间需要 2 分钟。

这种搜索仅限于解决起始状态和结束状态可以互换的问题之中，也就是从头搜到尾和从尾搜到头是等价的

移动一个只含字母A和B的字符串中的字母，给定初始状态为(a)表，目标状态为(b)表，给定移动规则为：只能互相对换相邻字母。请找出一条移动最少步数的办法

NKOJ1688移字母游戏

一通好找啊

1 #include
     
       2 #include
      
        3 #include
        4 #include
        
          5 using namespace std; 6 string s1,s2; 7 map
         
          vis; 8 map
          
           step; 9 queue
           
            q[2];10 int len;11 int bfs(){12 q[0].push(s1);vis[s1]=1;step[s1]=0;13 q[1].push(s2);vis[s2]=2;step[s2]=0;14 while(q[0].size()&&q[1].size()){15 int t,i;16 string x,y;17 t= q[0].size()>=q[1].size();18 x=q[t].front();q[t].pop();19 y=x;20 for(i=1;i
            
             >s1>>s2;35 len=s1.length();36 cout<

 

转载于:https://www.cnblogs.com/aininot260/p/9627437.html

你可能感兴趣的文章
洛谷 P1801 黑匣子_NOI导刊2010提高（06）
查看>>
洛谷 P1503 鬼子进村
查看>>
洛谷 P2202 [USACO13JAN]方块重叠Square Overlap
查看>>
AcWing 邻值查找
查看>>
洛谷 P1533 可怜的狗狗
查看>>
AcWing 回文子串的最大长度
查看>>
洛谷 P3850 [TJOI2007]书架
查看>>
洛谷 P3466 [POI2008]KLO-Building blocks
查看>>
Noip 模拟练习5
查看>>
洛谷 P3378 【模板】堆
查看>>
AcWing 超市
查看>>
洛谷 P3376 【模板】网络最大流
查看>>
洛谷 P4147 玉蟾宫
查看>>
WorkSample.Quartz
查看>>
RabbitMQTutorials.02
查看>>
WorkSample.StackExchange.Redis
查看>>
论nw.js的坑~~~感觉我所有的前端能遇到的坑都踩了一遍
查看>>
angular的开始历程
查看>>
day19生产者消费模型yield
查看>>
rsync实现远程同步
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-10-14 09:21:28   当前IP: 18.117.76.221   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我