NPawn的博客

概念    回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。      回溯法有通用解法的美称，对于很多问题，如迷宫等都有很好的效果。回溯算法实际上一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返回），尝试别的路径。许多复杂的，规模...

1、加减二叉树 二叉树是除了叶子节点之外所有的节点都最多有两个子节点的树。满二叉树则是除叶子节点外所有节点都有两个子节点的树，且所有叶子节点到根节点的距离都相等。 现在有一颗无限大的满二叉树，根节点编号为1。编号为i的节点的左儿子编号为2*i，右儿子编号为2*i+1(比如根节点1的左儿子为2，右儿子为3,2的左儿子为4，右儿子为5)。牛牛在这棵树上做一个游戏，他从妞妞那里得到了两个数n和k，妞...