带熊超人 的博客

Q：有A B两个杯子，A杯子 7 L，B杯子 9 L，如何得到 1 L水？ A：使用BFS或者DFS 边建立图，边搜索 有装 1 L水的杯子 的状态。（实际上该问题为多叉树结构，BFS类似于层次遍历，DFS类似于先续遍历，在遍历过程中建立 树 ，到有装 1 L水的杯子 的节点停止。） 给出代码及注释： /*******************************************...

N 皇后问题 N皇后问题是经典回溯问题之一，解决方案是使用栈结构实现试探回溯。 以下代码使用递归栈实现回溯法，试探出所有可能解。 /** N_Queen.h */ constexpr const int N = 8; int _a[N] = { 0 }; //数列代表 对应下标行 中的棋子 放在哪一列（以 0 代表第1 行 或 列） bool fla...