第9课：枚举有效排列

2024-02-01 14:02:18

2024-03-02 17:42:18

排行榜提交记录

1、枚举有效排列：选出符合题目要求的有效排列
2、算法思路：do-while + if
（1）用do-while+permutation枚举所有排列
（2）用if判断有效排列

sort(a+0,a+n);  //设置当前排列为最小排列
do  
{   
  for (int i = 0; i< n; i++) {   //处理当前排列
    if(…){  
       …
    }
  }
  cout<<endl;
} while (next_permutation(a + 0, a + n));  //向后枚举后面的排列

状态	题目	统计
	特别的排列	0 / 6 / 7
	漂亮数组	9 / 9 / 9
	旅行	0 / 9 / 9
	相邻元素之差不超过k的排列	9 / 9 / 9
	质数排列	0 / 8 / 8

信息与公告