解题思路:深度搜索所有可能,选出最优解
注意事项:
如何进行dfs的回溯和标记管理
参考代码:
#include using namespace std; int n = 9; bool flag[10]; int ans[10];//flag进行标记管理,ans进行存储得出的数值 void dfs(int k) { int a, b, c; if(k > n) //判断是不是走到尽头 如果是说明走完了一条路线,进行判断是不是需要的解 { a = ans[1] * 100 + ans[2] * 10 + ans[3];//因为1-9选出不同的三个数 b = ans[4] * 100 + ans[5] * 10 + ans[6]; c = ans[7] * 100 + ans[8] * 10 + ans[9]; if(b / 2 == a && c / 3 == a) //判断是不是符合条件的最优解 cout << a << " " << b << " " << c << endl; return; } for(int i = 1; i <=n; i ++) { if(flag[i] == false) { ans[k] = i; flag[i] = true;//标记i dfs(k + 1);//选择k+1位置的数 //进行下一层搜索 flag[i] = false; //取消标记,让后续可以选择这个i } } } int main() { dfs(1); return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1534 |
C语言训练-求函数值 (C语言代码)浏览:938 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
WU-整数平均值 (C++代码)浏览:1245 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |