以奇怪的顺序显示矩阵元素

Question

我不太确定这个打印顺序叫什么，所以叫它奇怪。

考虑以下示例：

1 3 5
2 6 7

预期输出：

1,2
1,6
1,7
3,2
3,6
3,7
5,2
5,6
5,7

或者这个例子：

1 2 3
4 5 6
7 8 9

输出：

1,4,7
1,4,8
1,4,9
1,5,7
1,5,8
1,5,9 
... and so on.

我已经分析过对于任何给定的可能组合的数量都是 rows^columns matrix.Here 我的解决方案是：

#include <iostream>
#include <vector>
#include <string>
#include <cstdlib>
#include <cstdio>

using namespace std;

void printAllPossibleCombinations(int** a, int h, int n, string prefix)
{
    if (h == 0)
    {
        for (int i = 0; i < n; i++)
        {
            cout << prefix << a[0][i] << endl;
        }
    }
    else
    {
        for (int i = 0; i < n; i++)
        {
            string recursiveString = prefix;
            recursiveString.append(to_string(a[h][i]));
            recursiveString.append(1, ',');
            printAllPossibleCombinations(a, h-1, n, recursiveString);
        }
    }
}

int main()
{
    int **a;
    int m,n,k;

    cout<<"Enter number of rows: ";
    cin>>m;
    a = new int*[m];

    cout<<endl<<"Enter number of columns: ";
    cin>>n;

    for(int i=0;i<m;i++)
    {
        a[i] = new int [n];
    }

    for(int i=0;i<m;i++)
    {
        for(int j = 0; j < n;j++)
        {
            cout<<"Enter a[" << i << "][" << j<< "] = ";
            cin>>a[i][j];
            cout<<endl;
        }
    }
    printAllPossibleCombinations(a, m-1, n, "");

    return 0;
}

有没有更简单、更优化的方法？请建议。

谢谢

Answer 1

正如您所说，算法中有 rows^columns 个物理打印出来的东西，所以您不能比 O(rows^columns) 算法做得更好，而且您的算法是您将得到的最佳算法.

以奇怪的顺序显示矩阵元素

Displaying Matrix elements in Strange Order

c++

algorithm

recursion

dynamic-programming