|
|||||
|
|
| 利用位序法求标准拉丁方算法 | |
| 引用本文： | 汤克明,殷新春,陈崚. 利用位序法求标准拉丁方算法[J]. 计算机工程与应用, 2003, 39(20): 107-109 |
| 作者姓名： | 汤克明 殷新春 陈崚 |
| 作者单位： | 1. 扬州大学工学院计算机科学与工程系,扬州,225009;盐城师范学院计算机科学系,盐城,224002 2. 扬州大学工学院计算机科学与工程系,扬州,225009;南京大学计算机软件新技术国家重点实验室,南京,210093 3. 扬州大学工学院计算机科学与工程系,扬州,225009 |
| 基金项目： | 江苏省教育厅自然科学研究资金资助(编号:00KJB520003 |
| 摘 要： | 文章根据排列与组合可计数的特点,给出了利用位序法求标准拉丁方的算法。在实现此算法时,构造了一套字符化的大整数运算系统,解决了随拉丁方阶数增大位序值剧增在计算机上无法表示或处理的问题。通过在分布式并行计算环境MPIBD中的实验,给出了所有4阶与5阶标准拉丁方。 |
| 关 键 词： | 位序算法 拉丁方 标准拉丁方 分布式并行计算环境 |
| 文章编号： | 1002-8331-(2003)20-0107-03 |
| 修稿时间： | 2002-07-01 |
Searching Standard Latin Square Algorithm with Order |
|
| Tang Keming , Yin Xinchun , Chen Ling. Searching Standard Latin Square Algorithm with Order[J]. Computer Engineering and Applications, 2003, 39(20): 107-109 | |
| Authors: | Tang Keming Yin Xinchun Chen Ling |
| Affiliation: | Tang Keming 1,2 Yin Xinchun 1,3 Chen Ling 11 |
| Abstract: | 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. |
| Keywords: | Order Algorithm Latin Square Standard Latin Square Distributed Parallel Computing Environment (DPCE) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |