1) symmetry Latin square matrix
拉丁方矩阵
2) Latin matrix
拉丁矩阵
3) generalized Latin matrix
广义拉丁矩阵
4) analysis of Latin Square
拉丁方阵分析
5) Latin array
拉丁阵
1.
The authors offered fast algorithm for generating the representatives of (n,k) Latin arrays istopy classes which conquered a general disadvantage the run time will sharply expend with the growing of order, and representatives of (4,k)(k=1, 2, …, 15) and (5,k)(k=1,2,3) Latin arrays istopy classes are successfully gained on Pentium 200 computer.
根据拉丁阵自身组合学方面的性质及其在算法设计时的特点 ,给出了一种对拉丁阵进行合痕分类快速而有效的算法 。
2.
The isotopy classes of Latin array have always been a problem being paid attention to.
研究了一种基于组合性质的拉丁阵合痕类代表元的生成算法。
3.
Furthermore,an algorothm to find the mth permutation for any m which corresponds to the order of (n,(n-1)!)—Latin array is presented.
本文介绍了全部ｎ阶置换的生成算法和由任一序号ｍ（０≤ｍ≤｜Ｓｎ｜－１）求出与（ｎ，（ｎ－１）！）—拉丁阵中序号相同的列的算法；并利用拉丁阵的组合性质和以上两个算法随机生成了一个（ｎ，（ｎ－１）！）—拉丁阵。
6) -latin array at random.
—拉丁阵。
补充资料：拉丁方
拉丁方
Latin square
拉丁方【U如阅倒限;JI盯朋cK浦“.幼p盯] 一个。阶方阵，它的每一行及每一列都是”兀有限集S的元素的一个排列.这个拉丁方称为在集合S上构作的;通常取S二{1.…，。}·对于任何”，拉丁方总是存在的;例如，A二}}。。}}，其中 a:，兰i+j一l(11飞〕dn)，i，j=l，‘·’，n，便是一个拉丁方. 每个拉丁方都可以认为是一个拟群(q议始i一gro叩)的乘法表;反过来也是对的:一个有限拟群的乘法表是一个拉丁方·一个拉丁方A=“a洲是一个群的Ca尹ey表(Ca少y‘lb】e)的必要与充分条件是满足下列条件(正方形准则(squ田吧criterion”:若a，*=a:.*，，a‘，=a‘，.，aj*二a，.*.，则az，=az.，、· 从两个拉丁方，”阶的A=}气，}及m阶的B=llb，，}，总能构作一个m。阶的拉丁方C=}c‘洲，例如可以这样构作: c，，=b，，+(a*，一l)m，泛=r+m(k一l)， j=s+m(l一l). 对于n阶拉丁方的数目L。，有下列下界: L，)n!(n一l)!…l!. 一个拉丁方称为约化的(代月朋时)(或称为标准形式的拉丁方(Latin sqUare ofs佃团aJ月form))，如果它的第一行及第一列的元素都是按自然顺序排列的.对于n阶被约化的拉丁方的数目2。，有 L，=n!(n一l)!l。， l。)m，=(n一2)!(n一3)卜二l!. 在同一集合S上构作的两个拉丁方称为等价的(闪山从习即t)或合痕的(isotoPic)，如果其中之一可由另一个经过行与列的置换并重新命名元素而得到.以k。表示”阶拉丁方的等价类的数目.下列少数前几个l。及k。的值是已知的:川布阵阵还知道，l，=377 597 570卿258 816.求得l。的界的问题仍未解决(1982). 在实验设计理论中，要求构作对于其中元素的位置加有各种限制的拉丁方.一个在毛1，…，n}上的拉丁方称为完全的(comPlete)，如果对于任何自然数:，口，:笋P，l(:，刀蕊n，存在数i，j，k，l能使 (a。，a‘，，，:)二(:，吞)及(a*，，a、十1.，)=(:，刀)·只对于n是偶数的情形知道构作完全拉丁方的算法;有某些n为奇数时的完全拉丁方的例子. 一个给定的。阶拉丁方的拉丁子方(Latin su比-〔ILlare)是它的一个子矩阵，这个子矩阵本身是一个k阶的拉丁方，k
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条