话题
搜索

阵列


数组是一个“列表列表”,每个级别的列表长度相同。The size (sometimes called the "shape") of ad日-然后,维度数组表示为m×n×。。。×p()_(d)。最常见的阵列类型遇到的是二维m×n矩形阵列具有米列和n个排。如果m=n,结果是一个方形阵列。有时,数组中元素的顺序很重要(如矩阵),而在其他时候,数组是等效的模反射(在正方形阵列的情况下是旋转)被认为是相同的(如幻方素数数组).

Wolfram语言,深度数组n个使用嵌套列表表示,并且可以使用命令生成阵列[,{,j, ...}]. 类似地,数组的维数可以使用尺寸[t吨],和命令阵列Q[快递]测试表达式是否为完整数组。举个例子

t=数组[a,{2,2,3}]

给出了深度-4列表

{{{a[1,1,1,1],a[1,1,2],a[11,1,3]},{a[1,1,2,1],a[1,1,1,2],a[11,1,2,3]}},{{a[1,2,1,1],a[1,2,1,2],a[1,1,2,3]},{a[1,2,2,1],a[1,2,2],a[12,2,3]}}},{{{a[2,1,1,1],a[2,1,1,2],a[2,1,1,3]},{a[2,1,2,1],a[2,12,2],a[2,1,2,3]}},{{a[2,2,1,1],a[2,1,2],a[22,1,3]},{a[2,2,2,1],a[2,2,2,2],a[22,2,3]}}}}

带尺寸{2,2, 2, 3}.

为了详尽地列出给定形状的不同数组的数量,每个元素都是k个可能的选择,运行每个案例并检查看看它是否等同于之前的一个已经差不多一样有效了可以这样。运行时间必须至少是答案的数量,事实就是这样接近k^(mn…p)差异并不显著。

然而,找到给定形状的可能阵列要容易得多,并且可以使用波里亚枚举定理对于简单的情况m×n数组,即使这样也没有必要,因为只有少数可能的对称类型,允许显式计算可能性。例如,考虑以下情况米n个 即使和不同的,所以只需要包括反射。以具体案例为例,让m=6n=4所以数组看起来像

 b c | d e f;g h i | j k l;--+--;m n o | p q r;s t u | v w x,
(1)

其中每个一,b条, ...,x个可以取1到之间的值k个.可能的安排总数为k ^(24)(k^(百万)一般情况下)。左右相等的排列数镜像是k^(12)(一般来说,k^(mn/2)),因为这个数字等于它们的上下镜像,或者它们的旋转180度。还有k^6(千分之六)安排(一般来说,k^(mn/4))完全对称。

因此,总的来说,确实

 {k^(mn/4)具有完全对称性;k^,
(2)

所以有

 k^(mn)-3k^(mn/2)+2k^(mn/4)
(3)

没有对称性的排列。现在除以每种类型的图像数,结果为m=n个具有m、 n个 即使,

N(m,N,k)=1/4k^(mn)+(1/2)(3)(k^
(4)
=1/4k^(mn)+3/4k^。
(5)

因此,数字是有序的O(k^(mn)/4),“校正”项要小得多订单。


另请参见

反魔法广场,欧拉广场,柯克曼的女学生问题,拉丁文矩形,拉丁语方形,魔法方块,矩阵,珀金斯夫人的被子,乘法,正交数组,完美的方形,Prime阵列,商-差,房间广场,方形阵列,斯托拉尔斯基阵列,张量,Truth表,矢量,Wythoff阵列

与Wolfram一起探索| Alpha

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“数组”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/Array.html

主题分类