摘要： 1. 穷举法 基本思想：列举问题的所有可能解，并用约束条件逐一进行判定，找出符合约束条件的解。 穷举法的关键在于问题的可能解的列举和可能解的判别。 例如：凑数问题2. 递归技术 定义：直接或间接调用自身的过程 递归三要素： (1)问题形式：返回结果是什么？需要哪些入口参数？ (2)递归规... 阅读全文

摘要： 给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 最优二叉树的总结点数为 2n - 1。1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子... 阅读全文

摘要： 统一建模语言（Unified Modeling Language，UML）中各种视图并没有明显的概念区别。 在最上一层，视图被划分为三个视图域：结构，动态行为，模型管理。结构主要描述了系统中的结构成员及其相互关系。结构元素包括类，用例，构件和节点。结构元素为研究系统的动态行为奠定了基础。结构视图包... 阅读全文