求二维数组的全排列组合,二位数组的自乘积问题

这篇博客介绍了如何求解二维数组的全排列组合和自乘积问题。通过分析算法复杂度,作者提出了利用数学规律计算数组下标的思路,并提供了JAVA实现代码。文章以3x3的二维数组为例,展示了计算过程和输出结果的周期变化规律。
摘要由CSDN通过智能技术生成
CG在ETP基地的培训也有一段时间了,这期间也有几次考试,下面将要分享的是最近一次笔试的考试题目,该题算是JAVA考试的附加题,要求也很简单,下面是原题



二维数组的长度和初始值均由输入确定,如何求出此数组的全排列组合,

即:int a[X][X] = { {X,X,X},...}如下

int a[3][3] = { {1,2,3},{4,5,6},{7,8,9}}

或者是 int a[4][4] = { {1,2,3,4},{4,5,6,7},{7,8,9,10}}

计算a[3][3]的结果如下:

147,148,149

157,158,159

167,168,169

247,248,249

............





解决思路:

根据本题的算法复杂度可知3*3的二维数组可以有 3^3 = 27中输出结果,而利用这个结果进行不同的%和/运算,可以得到以下的周期变化的规律

//总输出结果数

int it = (int) Math.pow((a[0].length),(a.length)) -1;

//产生0-a[0].length周期为1变化规律

//以3为例:210210210210
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值