Redian新闻
>
请教 permute vector of vectors 如何实现,谢谢大家
avatar
请教 permute vector of vectors 如何实现,谢谢大家# JobHunting - 待字闺中
g*u
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的时候发现卡住了
请各位大牛指点,谢谢
avatar
d*o
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的时候发现卡住了

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。