算法題目：

求一個(gè)全排列函數(shù)：

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

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

代碼實(shí)現(xiàn)：

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);} }

?

算法設(shè)計(jì)

求一個(gè)組合函數(shù)

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

思路：設(shè)一個(gè)數(shù)組a，數(shù)組a中的數(shù)必須是0和1當(dāng)中的一個(gè)，將待組合數(shù)每一個(gè)數(shù)關(guān)聯(lián)到數(shù)組中，接著按照二進(jìn)制的規(guī)則，對數(shù)組a構(gòu)建成的二進(jìn)制數(shù)一步一步加1，在這個(gè)過程中，數(shù)組a每次構(gòu)建一個(gè)二進(jìn)制的數(shù)，對應(yīng)數(shù)組為1的待組合數(shù)集合當(dāng)中的數(shù)立即輸出，構(gòu)成一次組合，依次類推。

?

?

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”);} }

?注：以上還可以用字典樹實(shí)現(xiàn)效率或更高些

?

轉(zhuǎn)載于:https://www.cnblogs.com/biyeymyhjob/archive/2012/07/13/2589738.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。