waoyu 2023-01-06 11:36 采纳率: 100%
浏览 22
已结题

搜索与回溯算法模板区别

以下两种搜索与回溯的算法模板,哪一个更好更通用,有什么区别?

  • 算法模板1:
int search(int k){
         for(int i=0;i<max(可能数);i++){
              if(满足可被继续搜索的条件){
                       保存结果,标记该点为已搜索
                       if(到达目的地) 输出解
                       else search(k+1)//搜索下一步
                       回溯一步,恢复现场
               }
        }
}
  • 算法模板2:
int search(int k){
       if(到达目的地) 输出解并返回
       for(int i=0;i<max(可能数);i++){
              if(满足可被继续搜索的条件){
                       保存结果,标记该点为已搜索
                       search(k+1)//搜索下一步
                       回溯一步,恢复现场
               }
        }
}

最初觉得没有区别,但这个题目 马走日
马在中国象棋以日字形规则移动。
请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。
输入:
第一行为整数T(T<10),表示测试数据组数。
每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y.(0<=x<=n-1,0<=y<=m-1,m<10,n<10)
输出:
每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,0为无法遍历一次.
样例输入:
1
5 4 0 0
样例输出:
32
所有解答都是用第二个模板,如果用第一个模板,怎么改!如果改不了,那第一种模板存在的意义是什么,有什么题必须用第一种模板么?多谢各位

  • 写回答

2条回答 默认 最新

  • zlebhs 2023-01-06 14:09
    关注

    没区别,只是第二种逻辑更清晰一点

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月14日
  • 已采纳回答 1月6日
  • 创建了问题 1月6日

悬赏问题

  • ¥200 如何使用postGis实现最短领规划?
  • ¥15 pyinstaller打包错误
  • ¥20 cesm的气溶胶排放文件
  • ¥15 逐月累计,月份不连续,补齐月份
  • ¥15 应用简单的Python代码完成一个学生成绩管理系统
  • ¥15 用matlab求微分方程初值问题
  • ¥15 vscode下编写第三方库opencv与pcl代码时没有代码提示
  • ¥15 能够跑通不报错,如何解决?(标签-matlab)
  • ¥15 MOS在RDS较大,频率高时开关波形异常
  • ¥15 SCENIC分析报错求解答