算法題目：

求一個全排列函數：

如p([1,2,3])輸出：[123],[132],[213],[231],[321],[323].

思路：采用字典序的排序的方法?

代碼實現：

void swap(char *a,char *b) {char temp;temp=*a;*a=*b;*b=temp; }void reverse(char *dic ,int start,int end) {int i=start,j=end;for(;i<=j;i++,j--)swap(dic[i],dic[j]); } void perm (char *dic) {bool flag;while(){Print(dic);flag = true;int i,l;for(i=size ; i>=1;i--){if(dic[i]>dic[i-1]){flag = false;break;}}if(flag) break;for(l=size;l>i-1;l--){ if(dic[l]>dic[i-1])break;}swap(dic[i-1],dic[l]);reverse(dic,i-1,size-1);} }

?

算法設計

求一個組合函數

如p([1,2,3])輸出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]

思路：設一個數組a，數組a中的數必須是0和1當中的一個，將待組合數每一個數關聯到數組中，接著按照二進制的規則，對數組a構建成的二進制數一步一步加1，在這個過程中，數組a每次構建一個二進制的數，對應數組為1的待組合數集合當中的數立即輸出，構成一次組合，依次類推。

?

?

void cov(int num,int *a,int size) {int mark=num;for(int i=size-1;mark!=0;mark/=2,i--){if(mark%2)a[i]=1;elsea[i]=0;} }void combine1(char *dic, int size) {int a[size];long int max=2*sizefor(long int i=1;i<=max;i++){for(int j=0;j<size;j++)a[j]=0;cov(i,a,size);for(int j=0;j<size;j++){if(a[j]==1){printf(“%c,”,dic[j]);}}printf(“\n”);} }

?注：以上還可以用字典樹實現效率或更高些

?

轉載于:https://www.cnblogs.com/biyeymyhjob/archive/2012/07/13/2589738.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的百度2012校招笔试题之全排列与组合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。