学步园

//============================================================================<br /> // Name : 100题之字符串的排列.cpp<br /> // Author :<br /> // Version :<br /> // Copyright : Your copyright notice<br /> // Description : Hello World in C++, Ansi-style<br /> //============================================================================<br /> #include <iostream><br /> using namespace std;<br /> int sum;<br /> bool IsOk(int begin,int i,int *a)<br /> {<br /> for(int k=begin+1;k<=i;k++)<br /> {<br /> if(a[begin]==a[k])<br /> return false;<br /> }<br /> return true;<br /> }<br /> void prim(int begin,int end,int *a,int k)<br /> {<br /> if(begin>end)<br /> return;<br /> if(begin==end)<br /> {<br /> for(int i=0;i<=k;i++)<br /> cout<<a[i]<<" ";<br /> cout<<endl;<br /> sum++;<br /> return;<br /> }<br /> int temp;<br /> for(int i=begin;i<=end;i++)<br /> {<br /> if(IsOk(begin,i,a))<br /> {<br /> temp=a[begin];<br /> a[begin]=a[i];<br /> a[i]=temp;<br /> prim(begin+1,end,a,k);<br /> temp=a[begin];<br /> a[begin]=a[i];<br /> a[i]=temp;<br /> }<br /> }<br /> }</p> <p>int b[100];<br /> int M;<br /> bool IsOk1(int i,int n,int *a)<br /> {<br /> for(int k=i+1;k<=n;k++)<br /> {<br /> if(a[i-1]==a[k-1])<br /> return false;<br /> }<br /> return true;<br /> }<br /> void combine(int m,int n,int *a) //从n个数中取m个数 ，可以剔除重复<br /> {<br /> for(int i=n;i>=m;i--)<br /> {<br /> if(IsOk1(i,n,a))<br /> {<br /> b[m-1]=i-1;<br /> if(m>1)<br /> combine(m-1, i-1,a);<br /> else<br /> {<br /> for(int j=0;j<M;j++)<br /> {<br /> cout<<a[b[j]]<<" ";<br /> }<br /> cout<<endl;<br /> }<br /> }<br /> }<br /> }<br /> int main()<br /> {<br /> int a[10]={3,3,3,3};<br /> prim(0,3,a,2);<br /> cout<<sum<<endl;<br /> M=3;<br /> combine( 3, 4, a);<br /> return 0;<br /> }<br />