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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 请问大家, 如何有效的实现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的时候发现卡住了
|
|