![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础问题
晨晚_
这个作者很懒,什么都没留下…
展开
-
倒水问题
Q:有A B两个杯子,A杯子 7 L,B杯子 9 L,如何得到 1 L水? A:使用BFS或者DFS 边建立图,边搜索 有装 1 L水的杯子 的状态。(实际上该问题为多叉树结构,BFS类似于层次遍历,DFS类似于先续遍历,在遍历过程中建立 树 ,到有装 1 L水的杯子 的节点停止。) 给出代码及注释: /*******************************************...原创 2019-06-09 14:58:00 · 1116 阅读 · 0 评论 -
N 皇后问题
N 皇后问题 N皇后问题是经典回溯问题之一,解决方案是使用栈结构实现试探回溯。 以下代码使用递归栈实现回溯法,试探出所有可能解。 /** N_Queen.h */ constexpr const int N = 8; int _a[N] = { 0 }; //数列代表 对应下标行 中的棋子 放在哪一列(以 0 代表第1 行 或 列) bool fla...原创 2019-06-22 20:35:16 · 134 阅读 · 0 评论