m0_62354521 2022-09-30 09:23 采纳率: 80%
浏览 94
已结题

一道和队列或者DFS有关的算法题,没有思路

img

求老哥帮忙!
感觉好像和队列有关,但是不知道怎么操作!

img


输出可能的牌子背面排列数量,也有无法找到可能排序的可能,表示小蓝鲸们没有有序入场,有插队的可能,输出0

  • 写回答

3条回答 默认 最新

  • 还是够不着啊 2022-09-30 10:45
    关注

    我有一个思路不一定正确,以样例2为例

    1. 首先遍历领牌顺序,统计好每个字母可能是的序号
    2. 倒序遍历进入顺序,并排入两个队列,需要进入第一个元素大于自己的队列(从前往后排)
    3. 统计遍历完进入顺序的次数,就是输出结果
      (1)第一个是C,C可能是(4,5,7),如果C是4,进入一个队列,下一个C可能是(5,7),由于需要按顺序排队,所以每个队列中的序号需要从小到大排,那么到D,两个队列分别是【4】,【5,7】,D会无法按顺序进入队列,重新回退到第一个C
      (2)第一个C如果是5,第二个C是4,按顺序进入队列,一直到第一个B,B可能是(2,3),如果B是2,那么就可以得到顺序 [3,1,2,6,7,4,5],完成计数后,回退至第一个B是3,那么可以得到顺序[2,1,3,6,7,4,5],再回退至第二个C是7继续
      (3)如果所有字母可能的都无法遍历完进入顺序,那么结果就是0
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    1人已打赏
查看更多回答(2条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月1日
  • 已采纳回答 10月1日
  • 创建了问题 9月30日

悬赏问题

  • ¥15 在获取boss直聘的聊天的时候只能获取到前40条聊天数据
  • ¥20 关于URL获取的参数,无法执行二选一查询
  • ¥15 液位控制,当液位超过高限时常开触点59闭合,直到液位低于低限时,断开
  • ¥15 marlin编译错误,如何解决?
  • ¥15 有偿四位数,节约算法和扫描算法
  • ¥15 VUE项目怎么运行,系统打不开
  • ¥50 pointpillars等目标检测算法怎么融合注意力机制
  • ¥20 Vs code Mac系统 PHP Debug调试环境配置
  • ¥60 大一项目课,微信小程序
  • ¥15 求视频摘要youtube和ovp数据集