深度优先搜索（dfs）后保留前 K 组有效数据的两种方法

原创

已于 2022-02-14 19:55:00 修改 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #数据结构

于 2022-02-14 19:53:56 首次发布

本文介绍了使用深度优先搜索解决实际问题时，如何在搜索过程中保留前K组有效数据的两种方法。第一种是通过一维数组存储数据，然后转入二维数组保存；第二种是直接在二维数组中保存数据，采用向上回溯法。两种方法均针对洛谷例题P1219 [USACO1.5]八皇后 Checker Challenge进行阐述，并提供了实现细节和代码示例。

深度优先搜索（dfs）后保留前 K 组有效数据的两种方法

洛谷例题：P1219 [USACO1.5]八皇后 Checker Challenge

1.一维数组存储数据，转入二维数组保存法

//
int print()
{
   
   
    if(total<=2)//保证只输出前三个解，如果解超出三个就不再输出，但后面的total还需要继续叠加
    {
   
   
        for(int k=1;k<=n;k++)
        cout<<a[k]<<" ";//for语句输出
        cout<<endl;
    }
    total++;//total既是总数，也是前三个排列的判断
}