矩阵组合排列，算法问题

2012-11-01 09:08:04 844 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

zhoche2008 墨衍会员 · AI 创作全网分发关注 + 加入社区

2021年秋招面经分享·字节跳动【芯片工程师-系统架构】前言如果想参考本人背景情况的可见这篇概述 ============================ 正文开始 ============================== 【时间线】 7.29 字节一面 8.4 字节二面 8.11 字节三面 PS：红字表示我当时没答出来的问题，蓝字表示面试官的解答。面经分享一面·技术面【1小时5分钟】面试官京腔重，聊high了所以没时间撕代码了，但是华为应该不会这样。自我介绍；介绍一下APB； APB中3个状态的跳转是怎么跳转的； AXI中va 阅读详情

A数组中有X个元素，
B数组中有Y个元素，
C数组中有Z个元素，
要求每个数组中抽取一个元素，求所有可能的排列组合。
示例
int[][] arr = { { 1, 3, 5, 7, 9, 10 },
{ 1, 4, 8, 10 },
{ 1, 5, 10 }};
排列完之后是，(1,1,1),(1,1,5),(1,1,10),(1,4,1),(1,4,5),(1,4,10),(1,8,1),(1,8,5),(1,8,10)等等。
怎么实现？

注意：有多少个数组是不确定的，数组中元素的个数也是不确定的，所以写3个嵌套的for循环解决不了问题

...全文

别再死记硬背了！用Amesim HCD库亲手搭建单向阀、锥阀、球阀模型（附详细参数设置）本文详细介绍了如何使用Amesim HCD库从零构建单向阀、锥阀和球阀的仿真模型，帮助工程师摆脱死记硬背，掌握物理建模的核心技巧。通过实战案例和参数设置指南，读者将学会如何优化阀门动态响应、验证流量特性以及处理旋转运动等独特挑战，提升液压系统设计效率。阅读详情

zhoche2008

Java EE 67,535 成员 225,843 内容

+ 关注 + 加入社区

切换为时间正序

jetcatty 2014-10-10

打赏
举报

应该没那么复杂吧

var  z=1;
var a = [[1, 2, 3], [4, 5], [6, 7]];
var total = 1;
//总数:公倍数
for (var i = 0; i < a.length; i++) {
    total *= a[i].length;
}

var info = [];
//初始化
for (var i = 0; i < total; i++) {
    info.push('');
}
//生成
for (var j = a.length - 1; j >= 0; j--) {
    var v = a[j].length;
    
    for (var i = 0; i < total; i++) {
        var y =Math.floor(i/z) % v;
        info[i] =a[j][y] + "|" + info[i];
    }
    z *= v;
}
console.log(info);[code=javascript]

[/code]

sharpglasses 2014-05-29

打赏
举报

其实大家想复杂了


void permutation(int **a, int x, int y)
{
    int total;
    int *info = (int *)malloc(sizeof(int) * x);
    int i, j;

    total = y;
    for (i = 1; i < x; i++)
    {
        total *= y;
    }
    i = 0;
    
    for (i = 0; i < total; i++)
    {
        int val = i;
        for (j = x - 1; j >= 0; j--)
        {
            info[j] = val % y;
            val = val / y;
        }

        for (j = 0; j < x; j++)
        {
            printf("%d, ", a[j * y + info[j]]);
        }
        printf("\n");
    }
    
    free(info);
}

int main()
{
    int A[3][4] = { {1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12} };

    permutation((int **)A, 3, 4);

    return 0;
}

输出 1, 5, 9, 1, 5, 10, 1, 5, 11, 1, 5, 12, 1, 6, 9, 1, 6, 10, 1, 6, 11, 1, 6, 12, 1, 7, 9, 1, 7, 10, 1, 7, 11, 1, 7, 12, 1, 8, 9, 1, 8, 10, 1, 8, 11, 1, 8, 12, 2, 5, 9, 2, 5, 10, 2, 5, 11, 2, 5, 12, 2, 6, 9, 2, 6, 10, 2, 6, 11, 2, 6, 12, 2, 7, 9, 2, 7, 10, 2, 7, 11, 2, 7, 12, 2, 8, 9, 2, 8, 10, 2, 8, 11, 2, 8, 12, 3, 5, 9, 3, 5, 10, 3, 5, 11, 3, 5, 12, 3, 6, 9, 3, 6, 10, 3, 6, 11, 3, 6, 12, 3, 7, 9, 3, 7, 10, 3, 7, 11, 3, 7, 12, 3, 8, 9, 3, 8, 10, 3, 8, 11, 3, 8, 12, 4, 5, 9, 4, 5, 10, 4, 5, 11, 4, 5, 12, 4, 6, 9, 4, 6, 10, 4, 6, 11, 4, 6, 12, 4, 7, 9, 4, 7, 10, 4, 7, 11, 4, 7, 12, 4, 8, 9, 4, 8, 10, 4, 8, 11, 4, 8, 12,

一切是我的 2014-05-29

打赏
举报

受教了！！！！

MiceRice 2012-11-01

打赏
举报

简化了下5楼的代码，并提供另一种递归方式：



import java.util.Arrays;



public class RecursivePermutation {



    public static void main(String[] args) {

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

        permutation(arr, 0, ""); // 第一次执行时需要额外指定两个固化参数

        permutation(arr); // 第一次执行时比较简单

    }



    /**

     * 递归，以字符串来传递递归前缀

     * @param arr 原始数组

     * @param pos 当前递归位置

     * @param prefix 已递归前缀

     */

    public static void permutation(int[][] arr, int pos, String prefix) {

        if (pos < arr.length) {

            for (int i = 0; i < arr[pos].length; i++) {

                permutation(arr, pos + 1, prefix + arr[pos][i] + ",");

            }

        } else {

            System.out.println(prefix.substring(0, prefix.length() - 1));

        }

    }



    /**

     * 递归，以数组来传递完整递归信息

     * @param arr 原始数组

     * @param pos 递归信息

     */

    public static void permutation(int[][] arr, int... pos) {

        if (pos.length < arr.length) {

            int[] newPos = Arrays.copyOf(pos, pos.length + 1);

            for (int i = 0; i < arr[pos.length].length; i++) {

                newPos[pos.length] = i;

                permutation(arr, newPos);

            }

        } else {

            for (int i = 0; i < pos.length; i++) {

                System.out.print(arr[i][pos[i]] + " ");

            }

            System.out.println();

        }

    }

}

zqfddqr 2012-11-01

打赏
举报

已经解决了?

brightyq 2012-11-01

打赏
举报

一层一层循环吧,数组个数不确定,并不影响

zhoche2008 2012-11-01

打赏
举报

public static void main(String[] args) {
int[] arr1 = { 1, 3, 5, 7, 8, 9 };
int[] arr2 = { 1, 2, 3, 4, 5 };
int[] arr3 = { 1, 3, 5, 6 };
int[] arr4 = { 1, 5, 7 };
List<int[]> list = new ArrayList<int[]>();
list.add(arr1);
list.add(arr2);
list.add(arr3);
list.add(arr4);
System.out.println("begin");
test(list, 0, "");
System.out.println("end");
}

public static void test(List<int[]> list, int index, String str) {
// 迭代list
for (int i = 0; i < list.size(); i++) {
// 取得当前的数组
if (i == index) {
// 迭代数组
for (int st : list.get(i)) {
String temp = "";
temp = str + "," + st;
if (i < list.size() - 1) {
test(list, i + 1, temp);
} else /*if (i == list.size() - 1)*/ {
System.out.println(temp.substring(1));
}
}
}
}
}

candybin2012 2012-11-01

打赏
举报

这个样子可以么？

MiceRice 2012-11-01

打赏
举报

数组个数不确定的情况下，要循环所有数组，一般两种模式：
1、迭代，也就是自己控制一重循环来负责在各个数组之间进行迭代循环；
2、递归，也就是通过函数递归调用来实现多个数组的循环，每次递归调用取代一重循环。

不过无论哪种，你的数组数量如果太多，这个性能就会下降的很快。

桃园闲人 2012-11-01

打赏
举报

上面是核心代码，如果数组个数不确定，你可以封装一个方法，然后递归调用即可。

桃园闲人 2012-11-01

打赏
举报



	public static void main(String[] args) {

		// TODO Auto-generated method stub

		int[][] arr = { { 1, 3, 5, 7, 9, 10 },

				{ 1, 4, 8, 10 },

				{ 1, 5, 10 }};

		for(int i = 0; i < arr[0].length; i++){

			for(int j = 0; j < arr[1].length; j++){

				for(int k = 0; k < arr[2].length; k++){

					System.out.print("["+arr[0][i]+","+arr[1][j]+","+arr[2][k]+"]");

				}

				System.out.println();

			}

			System.out.println();

		}

	}

结果：

[1,1,1][1,1,5][1,1,10]
[1,4,1][1,4,5][1,4,10]
[1,8,1][1,8,5][1,8,10]
[1,10,1][1,10,5][1,10,10]

[3,1,1][3,1,5][3,1,10]
[3,4,1][3,4,5][3,4,10]
[3,8,1][3,8,5][3,8,10]
[3,10,1][3,10,5][3,10,10]

[5,1,1][5,1,5][5,1,10]
[5,4,1][5,4,5][5,4,10]
[5,8,1][5,8,5][5,8,10]
[5,10,1][5,10,5][5,10,10]

[7,1,1][7,1,5][7,1,10]
[7,4,1][7,4,5][7,4,10]
[7,8,1][7,8,5][7,8,10]
[7,10,1][7,10,5][7,10,10]

[9,1,1][9,1,5][9,1,10]
[9,4,1][9,4,5][9,4,10]
[9,8,1][9,8,5][9,8,10]
[9,10,1][9,10,5][9,10,10]

[10,1,1][10,1,5][10,1,10]
[10,4,1][10,4,5][10,4,10]
[10,8,1][10,8,5][10,8,10]
[10,10,1][10,10,5][10,10,10]

桃园闲人 2012-11-01

打赏
举报

三层for循环。

TombStorn 2012-11-01

打赏
举报

排列顺序有要求吗？比如 int[][] arr={{1,2,3},{4,5},{6,7}};
拿出来的1,4,6 需要再重新排列组合出4,1,6、4,6,1这样的吗？

矩阵组合排列，算法问题

相关推荐