算法分析实践环节习题集.pdfVIP

信息工程学院算法分析实践环节习题集（ 2011 年） 序号 项目名 任务描述 设计要求 指导教 人 称 师 数 1． 1 2 ． 二 进 制 第一步 用 Java 语言，或者 C 语言，推 刘全中 1 位 串 的 荐用 Java 语言。 输入：二进制位串，例如： 0000010000001111 压 缩 树 要求：读文件，读取文件中所 算 法 设 输出：如下图 1 所示的二进制压缩树 有的项，得到二进制串，然后 计 与 实 第二步 构造每个项的二进制串的压缩 现 树，并得到每个项的路径码。 输入：二进制压缩树，如图 1 输出：二进制路径码数组 如图 2 第三步：输入两个路径码数组， 如图 2，图 3 输出：相与后的路径码数组，如图 4 两个路径码数组相与就是求子码的过程，对于两个路径码 x,y ， 如果 x 是 y 的前缀，那么 y 是 x 的子码，比如： 0 是 0101 的前缀，因此 0101 是 0 的子码。 所以图 2 和图 3 相与后的路径码数组是图 4. 图 1 图 2 图 3 图 4 3 ． 跳跃显露模式是指在样本的一个类别上发生次数为 0 ，在另外一个类别上发生 4 ． 简 单 数 利用 Java 语言或者 C 语言实现 刘全中 1 据 集 跳 次数大于等于一个支持度计数阈值 的模式。 给定数据集、给定支持度阈值 跃 显 露 的所有跳跃显露模式。 2 1 { b ,e} 模 式 挖 例如下表中数据， 假定 。那么在类别为 D 上的