ZJU 3300：?題目描述

就看成1—9的數字，DFS暴力搜索下就過了。。。。。 要求輸入13 個數字，聲明個數組記錄數字的個數，DFS 里各種回溯； #include<stdio.h> #include<string.h> int p[12],flag; int dfs(int x ,int y ){int i;if(flag) //找到了要的數字直接返回return 1;if(x==4&&y==1) {flag=1; return 1;}for(i=1;i<=9;i++){if(p[i]>=3){ // 三個相同的牌p[i]=p[i]-3;dfs(x+1,y);p[i]=p[i]+3;}if(p[i]>=2) { //兩個相同的牌 p[i]=p[i]-2;dfs(x,y+1);p[i]=p[i]+2;}if(p[i]>=1&&p[i+1]>=1&&p[i+2]>=1) { //三個連牌p[i]-=1,p[i+1]-=1,p[i+2]-=1;dfs(x+1,y);p[i]+=1,p[i+1]+=1,p[i+2]+=1;}}return 0; } int main() {int i,n;while(scanf("%d",&n)!=EOF){flag=0;int count=1;memset(p,0,sizeof(p));p[n]++;for(i=0;i<12;i++){scanf("%d",&n);p[n]++;}for(i=1;i<=9;i++){if(p[i]<=3)p[i]++;else continue;dfs(0,0);if(count&&flag){ //格式注意printf("%d",i);flag=0;count=0;}if(flag){printf("% d",i);flag=0;}p[i]--; //回溯}printf("\n");}return 0; }

轉載于:https://www.cnblogs.com/kewowlo/p/4002527.html

總結

以上是生活随笔為你收集整理的ZOJ 3300 Mahjong DFS暴力解决。。的全部內容，希望文章能夠幫你解決所遇到的問題。

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