LokTin
新手
新手
  • 最后登录2021-09-18
  • 发帖数5
阅读:5112回复:0

简单算法——广度优先算法(BFS)

楼主#
更多 发布于:2021-09-18 22:08
某行李箱支持4位数字密码,每位数字在0-9之间,开锁方式:每次操作改变其中一位数字(0023 =》 0029)
每次操作后的数字必须始终是素数(如23和29是素数)
现给定行李箱的初始密码与解锁密码(都是素数,包含前导0),请找出最快的开锁方式(改变次数最少),输出改变的次数,如果无法解锁,输出-1.


输入:【“0023 0059”】,输出:2(0023  =》0029  =》0059,0023 =》0053 =》 0059)


也不会 ,先放着
游客


返回顶部

公众号

公众号