摘要: 1、遍历全排列 法一:STL next_permutation(a,a+4); 法二: 2、排列组合 例如求n个数中取5个的全排列,只需把上面if中end改为5+1 3、组合(利用二进制数,妙得很) 阅读全文
posted @ 2018-03-12 19:46 柳暗花明_liu 阅读(220) 评论(0) 推荐(0) 编辑
摘要: stl提供了权排列算法,以后暴力举例就方便多啦 文末有手动求,按字典序排序的全排列的第n个排列,的求法 next_permutation(a,a+4); 检测数组的a[0]到a[3],如果不是“完全倒序”(如:4,3,2,1),就继续执行全排列 prev_permulation(a,a+4); 与上 阅读全文
posted @ 2018-03-12 18:49 柳暗花明_liu 阅读(226) 评论(0) 推荐(0) 编辑