摘要
从组合Crn的杨辉三角出发,利用编码映射和树结构遍历的方法,设计出两个新的组合生成算法,并且给出了组合构造与其序号之间的函数对应关系。本算法可望在组合优化中得到广泛应用。
Proceeding from Yanghui triangle of combination C~rn,this paper utilizes coding mapping and the method of traveling all over the structure of tree,designs two new algorithms of producing combination,and offers the corresponding function relation between the construction and the number of combination.This algorithm can be expected to be used widely in combinatorial optimization.
出处
《计算机与现代化》
2004年第12期19-20,38,共3页
Computer and Modernization
关键词
组合生成
构造
编码映射
树结构
combination producing
construction
coding mapping
tree structure
