正形置换的一种新递归构造方法  

New recursive construction method of orthomorphic permutations

作　　者：郑浩然[1] 崔霆[1] 史建红[1] 

机构地区：[1]信息工程大学电子技术学院,郑州450004

出　　处：《计算机工程与应用》2008年第19期121-123,共3页Computer Engineering and Applications

摘　　要：提出了复合截集的概念,基于复合截集给出了由元正形置换构造元正形置换的新的递归构造方法,并解决了相应的计数问题。In this paper,the concept of composite transversal is proposed.Based on this concept,a new recursive construction method of orthomorphic permutations with n＋1-variable from one with n-variable is given,and the enumeration problem based on this construction method is solved.

关 键 词：正形置换 正形拉丁方 截集 复合截集 递归构造 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]