做法：稀里糊塗就過了...好像有多種剪枝方法，這裡說說我的做法：首先，按照字母的出現順序依次列舉字母的值。注意，這裡的出現順序指，出現的位數越低越先，位數相同則越在下面越先。然後加可行性剪枝，即對於某一列如果所有值（從上到下設為a,b,c）都已經求出，但是(a+b)%n和(a+b+1%n)都不等於c，則說明當前方案錯誤，直接剪掉。加了這個剪枝之後就可以過了。網上還有很多大牛有各種其他的剪枝方法，本蒟蒻太弱了所以不會...還有待學習！
以下是本人**：
#include #include #include #include #include using namespace std;
int n,a[4][25],val[25],ap[25];
bool used[25]=;
bool check()
if (in==0) return 1;
else return 0;
}bool check2()
return 0;
}bool search(int step)
if (check2()) return 0;
for(int i=n-1;i>=0;i--)
if (!used[i])
return 0;
}int main()
} int tot=0;
for(int j=n;j>=1;j--)
for(int i=3;i>=1;i--)
if (!used[a[i][j]])
memset(used,0,sizeof(used));
for(int i=0;i
NOIP2004提高組 蟲食算
所謂蟲食算，就是原先的算式中有一部分被蟲子啃掉了，需要我們根據剩下的數字來判定被啃掉的字母。來看乙個簡單的例子 43 9865 045 8468 6633 44445509678 其中 號代表被蟲子啃掉的數字。根據算式，我們很容易判斷 第一行的兩個數字分別是5和3，第二行的數字是5。現在，我們對問題...
搜尋 NOIP2004提高組 四 蟲食算
四 蟲食算 alpha.pas dpr c cpp 問題描述 所謂蟲食算，就是原先的算式中有一部分被蟲子啃掉了，需要我們根據剩下的數字來判定被啃掉的字母。來看乙個簡單的例子 43 9865 045 8468 6633 44445506978 其中 號代表被蟲子啃掉的數字。根據算式，我們很容易判斷 第...
NOIP2004提高組 蟲食算（搜尋剪枝）
30pts 善用next permutation 50pts 先列舉每一位是否有進製，設進製為di 0 1，然後a i b i d i 1 10d i c i 移項後為a i b i c i 10d i d i 1 n位形成n個方程組，可以進行高斯消元，時間複雜度o 2 n n 3 100pts 高...