了解一个C++ STL的函数 next_permitation 可用于生成全排列 如下例子 #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; ; int perm[MAX_N]; int POS[MAX_N]; bool used[MAX_N]; //dfs法求取 (0,1,2,3...n-1)的全排列 n!种 //自己定义的函数 void permutati…

不容易系列之一 错排:3件东西分别装进3个不同的特定的袋子,如果刚好一个都没有装对,就叫做错排! 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样. 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的.比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了! 大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是一件神…