利用位序法求标准拉丁方算法  

Searching Standard Latin Square Algorithm with Order

作　　者：汤克明[1,2] 殷新春[1,3] 陈崚[1] 

机构地区：[1]扬州大学工学院计算机科学与工程系 [2]盐城师范学院计算机科学系,盐城224002 [3]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机工程与应用》2003年第20期107-109,共3页Computer Engineering and Applications

基　　金：江苏省教育厅自然科学研究资金资助(编号:00KJB520003

摘　　要：文章根据排列与组合可计数的特点,给出了利用位序法求标准拉丁方的算法。在实现此算法时,构造了一套字符化的大整数运算系统,解决了随拉丁方阶数增大位序值剧增在计算机上无法表示或处理的问题。通过在分布式并行计算环境MPIBD中的实验,给出了所有4阶与5阶标准拉丁方。Noticing that the Latin square has order like permutation and combination,this paper gives algorithm of searching standard Latin square fellowing this order.Since arithmetic operations of large magnitude integers can not be carried out directly,a set of sburoutines for large magnitude integer arithmetic operations are developed by characteriz-ing the large integers.By experiment at Distributed Parallel Computing Environment MPIBD,the paper lists all standard4-latin squares and5-latin squares.

关 键 词：位序算法 拉丁方 标准拉丁方 分布式并行计算环境 

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