这周我们复习了判定树和判定表。 并且做了一些习题，经过老师讲解做出了一些，这些是我做的习题。 某专卖店会员年卡优惠政策如下： 1）年消费额在5000或5000以下，则无优惠； 2）年消费额在5000以上时，如果无退货记录，则给予八折的优惠；如果有退货记录，且入会在1年以上，则折扣为八五折；如果有退货 ...
分类：
其他好文 时间：
2016-06-14 23:34:31
阅读次数：
177
二分查找是一种效率比较高的查找算法，但是它依赖于数组有序的存储，二分查找的过程可以用二叉树来形容描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根节点的左子树和右子树。由此得到的二叉树，称为描述二分查找树的判定树（Decision Tree）或比较树（Comprision Tree）。时间复杂度为O(logN)。...
分类：
其他好文 时间：
2016-05-12 16:23:42
阅读次数：
552
本周上课老师给我们讲了判定表和判定数，我觉得判定树要比判定表好画好理解。下面表是我们这次作业。 构建之法第九章： 在PM中，我个人更赞同实力在团队中的中上游的人来担任，而不是只善于交际管理者，这样，信服力会更强， 而不是变成泛泛而谈，最终导致项目失败。特别赞同PM和队员因对项目投入的认识不同而产生的 ...
分类：
其他好文 时间：
2016-05-02 21:17:25
阅读次数：
124
二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 ...
分类：
其他好文 时间：
2016-05-01 06:30:52
阅读次数：
292
某航空公司规定，乘客可以免费托运重量不超过30kg的行李。当行李重量超过30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对外国乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。用判定树表示与上述每种条件组合相对应的计 ...
分类：
其他好文 时间：
2016-04-29 00:07:38
阅读次数：
131
这周学习了判定树和判定表。判定表是用来表达加工逻辑的一种工具。一张判定表通常由四部分组成，左上部列出的是所有的条件，左下部为所有可能的操作，右上部分表示各种条件组合的一个矩阵，右下部分是对应于每种条件组合应有的操作。 判定树又称决策树，是由国内学者钟鸣等人于1992年在《计算机研究于发展》第1期“示 ...
分类：
其他好文 时间：
2016-04-28 16:48:55
阅读次数：
131
这周学习了判定树和判定表。判定表是用来表达加工逻辑的一种工具。一张判定表通常由四部分组成，左上部列出的是所有的条件，左下部为所有可能的操作，右上部分表示各种条件组合的一个矩阵，右下部分是对应于每种条件组合应有的操作。 判定树又称决策树，是由国内学者钟鸣等人于1992年在《计算机研究于发展》第1期“示 ...
分类：
其他好文 时间：
2016-04-27 16:55:39
阅读次数：
171
1、对于A[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134}
采用二分查找法对应的判定树：
成功和不成功时的平均查找长度。
2、现给出一个分块有序的数据表，每块中元素的个数s=8，其中的数据有：
22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,15...
分类：
其他好文 时间：
2015-11-30 10:07:28
阅读次数：
127
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来：[cpp] view pla...
分类：
其他好文 时间：
2015-10-24 11:25:02
阅读次数：
270
一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 件中） 4，图（基本概念，存储结构，图的运算） 数学知识 ...
分类：
其他好文 时间：
2015-09-21 11:48:45
阅读次数：
286
