摘要：
众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 8 个皇后，使得两两之间互不攻击的方案数。 已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。作为一个国际象棋迷，他想研究在 N×M 的棋盘上，摆放 K 个马，使得两两之间互不攻击有多少种摆放方案。 由于方案数可能很大，只需计算答 阅读全文
摘要：
对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。 换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。 给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1 号结点是根 阅读全文