第14课:排列枚举

潘CSP100班

2024-07-17 9:59:44
2024-08-16 18:26:52

信息与公告

1、数字填空:找出符合填空要求的所有数字排列。

2、算法思路:
(1)用do-while-permutation枚举所有数字排列
(2)里面用if判断符合填空要求的有效排列

int a[10]={1,2,3,4,5,6,7,8,9};  //先设置为最小排列
do  
{   
    for (int i = 0; i < 9; i++) {   //处理当前排列
        if(…)  // 判断是否为有效排列
        {  
            …
        }
    }
} while (next_permutation(a + 0, a + 8 + 1));  //向后枚举后面的排列