枚舉(窮舉)算法

枚舉法的本質就是從候選答案中去搜索正確的解，
使用該算法需要滿足兩個條件:

• 可預先確定候選答案的數量
• 候選答案的范圍在求解之前必須有一個確定的集合。

例: 填數字游戲
ABCDE
X ????? E
————
EEEEEE
問A,B,C,D,E各為多少？
代碼如下:

#include<stdio.h> int main(void) {int A,B,C,D,E;long int aim,result;for(A=0;A<=9;A++){for(B=0;B<=9;B++){for(C=0;C<=9;C++){for(D=0;D<=9;D++){for(E=1;E<=9;E++){result=A*10000+B*1000+C*100+D*10+E;aim=E*100000+E*10000+E*1000+E*100+E*10+E;if(result*A==aim){printf("A=%d,B=%d,C=%d,D=%d,E=%d\n",A,B,C,D,E);printf("%d%d%d%d%d\n",A,B,C,D,E);printf("X %d\n",A);printf("------\n");printf("%d\n",aim);}}}}}}return 0; }

例: 填運算符
5 [運算符1] 5 [運算符2] 5 [運算符3] 5 [運算符4] 5 = 5
問運算符各位啥滿足等式，且該等式不能用括號。

分析 由于算術表達式的特殊性，在編程求解這個算法時，需要注意已下幾點: 當填入除號時，要求右側的數不能為0. 乘除的運算級別比加減高。 那么？問題是如何先算乘除再算加減呢? 假設5的最前面還有一個0 即 0+5 5 5 5 5 用一個變量left來儲存操作符左邊的和 用一個變量right來存儲操作出右變的和。 所以 left初始是=0 right初始是=5 我們知道計算式是從左到右依次累加 再用一個sign變量來判斷累加運算時的符號 分析一下 0+5*5-5*5+5=5 第一個操作符*號時:left不變 right=25 第二個操作符-號時:left=left+right=25,right=5,累加的符號是負號 第三個操作符*號時：right=25 left不變 第四個操作符+號時: left=left-rght=25-25=0 right=5 累加的符號是正號 最后 left=left+sign*right 即左邊加右邊累加。 此時的右邊的數已經沒有了left就是最終的結果 判斷left等不等于結果5就可以了 綜上分析: 先以第一個虛擬的+號為分隔符 left等于加號左邊的數=0 right等于加號右邊的數=5*5=25 再以-號為分隔符 left等于減號左邊的數的和=25 right等于減號右邊的數=5*5=25 再以+號為分隔符 left等于加號左邊的數的和=25-25=0 right等于加號右邊的數=5 這時沒有操作符了left+right就是最終等式的結果

代碼如下:

#include<stdio.h> int main() {int j,i[5];循環變量，數組i用來表示4個運算符int sign;//累加運算時的符號int result;//保存運算式的結果值int count=0;//計數器，統計符合條件的方案int num[6];//保存操作數float left,right;//保存中間結果char oper[5]={' ','+','-','*','/'};//運算符printf("請輸入5個數: ");for(j=1;j<=5;j++){scanf("%d",&num[j]);}printf("請輸入結果:");scanf("%d",&result);//循環4種運算符，1表示+，2表示-，3表示*，4表示'\'for(i[1]=1;i[1]<=4;i[1]++)//第一個操作符{if( (i[1]<4) || (num[2]!=0) )//運算符是'/'且除數是0不滿足{for(i[2]=1;i[2]<=4;i[2]++)//第二個操作符{if( (i[2]<4) || (num[3]!=0) )//運算符是'/'且除數是0不滿足{for(i[3]=1;i[3]<=4;i[3]++)//第三個操作符{if( (i[3]<4) || (num[4]!=0) )//運算符是'/'且除數是0不滿足{for(i[4]=1;i[4]<=4;i[4]++)//第四個操作符{if( (i[4]<4) || (num[5]!=0) )//運算符是'/'且除數是0不滿足{left=0;right=num[1];sign=1;for(j=1;j<=4;j++){switch(oper[i[j]]){case '+':left=left+sign*right;sign=1;right=num[j+1];break;case '-':left=left+sign*right;sign=-1;right=num[j+1];break;//通過sign=-1實現減法case '*':right=right*num[j+1];break;case '/':right=right/num[j+1];//實現除法break;}}if(left+sign*right==result){count++;printf("%3d： ",count);for(j=1;j<=4;j++){printf("%d%c",num[j],oper[i[j]]);}printf("%d=%d\n",num[5],result);}}}}}}}}}if(count==0){printf("沒有符合要求的方法\n");} }

總結

以上是生活随笔為你收集整理的枚举(穷举)算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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