基于树结构的组合生成算法

• 作者: 赵天玉
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 组合生成 构造 编码映射 树结构
• 年，卷（期）: 2004,（12）
• 页码范围: 19-20,38
• 页数: 3页
• 分类号: TP301.6
• 字数: 2104字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2004.12.006

摘要

从组合Crn的杨辉三角出发,利用编码映射和树结构遍历的方法,设计出两个新的组合生成算法,并且给出了组合构造与其序号之间的函数对应关系.本算法可望在组合优化中得到广泛应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵天玉	长江大学信息与数学学院	48	94	6.0	7.0