75 69 69 80 32 67 79 68 73 78 71 33

原题连接：UVA 1354题目大意题目分析可以把挂坠和横放的木棍都看成结点，则整个天平就是一个二叉树，且每个结点要么是叶子结点要么是有2个孩子的内部结点，例如上图中的3种天平就对应于下图3个二叉树：而且不同的天平之间可以重叠。同时，对于一棵确定的二叉树，可以计算出每个天平的确切位置，进而计算出整个天平的宽度。所以，本题的核心是：如何枚举出所有需要的二叉树。下面介绍两种方法：自底向上...

文章目录1. 写在前面2. 例子引入3. 正式定义1. 写在前面在正式介绍回溯算法的时候，我们先来回顾一下之前写的解答树的例子。1.1 排列树如果要生成 1−n1-n1−n 的所有排列或者要生成含有 nnn 个元素集合的一个排列，则我们会构造一棵排列树，例如当 n=3n=3n=3 时：我们能得到 3!=3∗2∗1=63!=3*2*1=63!=3∗2∗1=6个叶子结点，每个叶子结点代表一...

文章目录1. 问题定义2. 递归生成1~n的排列3. 复杂度分析4. 排列树（解答树）5.可重集的全排列6. STL中的下一个排列函数1. 问题定义输入整数n，按照字典序从小到大输出前n个数得到所有排列。即若n=3，则有全排列 {123，132，213，231，312，321}\{123，132，213，231，312，321\}{123，132，213，231，312，321}。或者输...

文章目录1.问题定义2. 增量构造法3. 位向量法3. 二进制法1.问题定义给定一个集合，枚举所有可能的子集，为了简单起见，假设集合中的元素不重复。则 nnn 个元素的集合会有 2n2^n2n 个子集，而且不相同。下列算法均以生成 {1,2,…,n}的子集为例。2. 增量构造法void subset1(int* A, int n,int cur) { /* n为原集合的元素个数，cur...