第8课:排列枚举:数字填空

潘CSP基础班

2024-01-31 13:35:33
2024-03-01 19:35:33

信息与公告

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

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