g**u
发帖数: 583 | 1 请问大家， 如何有效的实现permute vector of vectors.
例如：
输入为{ {2,1}, {4,3}}
期待的输出为：
{2,1,4,3}
{2,1,3,4}
{1,2,3,4}
{1,2,4,3}
希望使用 next_permutation来实现，也尝试将数值map到index，然后permute index，
在输出的时候再返回；但是当有3个或者以上的vectors的时候发现卡住了
请各位大牛指点，谢谢 | d****o
发帖数: 1055 | 2 先permute第一个vector,再permute第2个vector，最后再一个个得对应不行吗？
比如{2,1} 得到 {2,1} {1,2}, 第一个位置为0, 第二个位置为1
{4,3} 得到 {4,3} {3,4},第一个位置为0, 第二个位置为1
然后设为 有4种可能性 00, 01, 10 , 11 (0,1代表位置)
这样就可以实现了next_permutation
【在 g**u 的大作中提到】
: 请问大家， 如何有效的实现permute vector of vectors.
: 例如：
: 输入为{ {2,1}, {4,3}}
: 期待的输出为：
: {2,1,4,3}
: {2,1,3,4}
: {1,2,3,4}
: {1,2,4,3}
: 希望使用 next_permutation来实现，也尝试将数值map到index，然后permute index，
: 在输出的时候再返回；但是当有3个或者以上的vectors的时候发现卡住了
|
|
