C語言著色算法.pdf

《C語言著色算法.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、著色#include#include#include#defineN5intx[N+1];inta[N+1][N+1];voidTryplace(int);intIsSafe(int);voidOutput(void);intcount=0;intM=4;voidmain(){a[1][1]=1;a[1][2]=1;a[1][3]=1;a[1][4]=1;a[2][1]=1;a[2][3]=1;a[2][4]=1;a[2][5]=1;a[3][1]=1;a[3][2]=1;a[3][4]=1;a[4][1]=1;

2、a[4][2]=1;a[4][3]=1;a[4][5]=1;a[5][2]=1;a[5][4]=1;Tryplace(1);printf("%d",count);system("PAUSE");}intIsSafe(intk){inti;for(i=1;i

3、

4、abs(k-i)==abs(x[k]-x[i]))return0;if(a[k][i]&&x[i]==x[k])return0;}}voidTryplace(intk){inti;if(k>N){Output();count++;}else{for(i=1;i<

5、=M;i++){x[k]=i;if(IsSafe(k))Tryplace(k+1);}}}voidOutput(void){intk;printf("M_color:");for(k=1;k<=N;k++){printf("%d:%d",k,x[k]);}printf("");}找零錢#includeusingnamespacestd;#defineV11#defineV25#defineV310#defineV420#defineV550inta[6]={0};voidGreed(intmoney,inta[]){for(inti=

6、money;i>=1;){if(i>=V5){a[5]++;i-=V5;}elseif(i>=V4){a[4]++;i-=V4;}elseif(i>=V3){a[3]++;i-=V3;}elseif(i>=V2){a[2]++;i-=V2;}elseif(i>=V1){a[1]++;i-=V1;}}}intmain(){cout<<"輸入需要找的錢數(shù)：";inti;cin>>i;Greed(i,a);cout<<"需要50的?"<

7、"張"<