回溯7--选书

最新推荐文章于 2024-03-18 19:24:00 发布

转载最新推荐文章于 2024-03-18 19:24:00 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Renyi-Fan/p/7124353.html

文章标签：

#c/c++

本文介绍了一道简单的回溯算法题目，通过示例代码详细解析了如何利用回溯法解决特定问题。具体展示了如何使用标志数组来标记已选择的元素，并递归地搜索所有可能的组合。

回溯7--选书

一、心得

最简单的回溯题

数组中还有一个符合条件的那种数组

二、题目及分析

三、代码及结果

 1 /*
 2 这里多了一个符合条件的标志数组 
 3 */
 4 #include <iostream>
 5 using namespace std;
 6 
 7 int like[6][6]={{0,0,0,0,0,0},{0,0,0,1,1,0},{0,1,1,0,0,1},{0,0,1,1,0,0},{0,0,0,0,1,0},{0,0,1,0,0,1}}; 
 8 int vis[6];
 9 int ans[6];
10 int total=0;
11 
12 void print(){
13     total++;
14     cout<<total<<": "<<endl;
15     for(int i=1;i<=5;i++){
16         cout<<ans[i]<<" ";
17     }
18     cout<<endl;
19 }
20 
21 void search(int step){
22     if(step==6) print();
23     else
24         for(int i=1;i<=5;i++){
25             if(!vis[i]&&like[step][i]){
26                 ans[step]=i,vis[i]=1;
27                 search(step+1);
28                 vis[i]=0;
29             }
30         }
31 }
32 
33 
34 int main(){
35     search(1);
36     return 0;
37 }