下圖所示的三角形中,有14個「+「和14個「-」。2個同號下面是+,兩個異號下面是-。
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -
+
在一般情況下,符號三角形的第一行有n個符號。符號三角形問題,要求對於給定的n,計算有多少個不同的符號三角形,使其所含的「+」和「-」相同。
#includeusing namespace std;
typedef unsigned char uchar;
char cc[2]=; //便於輸出
int n, //第一行符號總數
half, //全部符號總數一半
counter; //1計數,即「-」號計數
uchar **p; //符號儲存空間
long sum; //符合條件的三角形計數
void backtrace(int t) //t,第一行第t個符號
backtrace(1);
for(i=0; i<=n; ++i) //刪除二維動態陣列的方法
delete p;
} cout << "\n總共 " << sum << " 個"<< endl;
return 0;
}
回溯之符號三角形問題
符號三角形問題 下圖是由14個 和 14個 組成的符號三角形。2個同號下面都是 2個異號下面都是 在一般情況下,符號三角形的第一行有 n個符號。符號三角形問題要求對於給定的 n,計算有多少個不同的符號三角形,使其所含的 和 的個數相同。解向量 用n元組x 1 n 表示符號三角形的第一行。可行性約束函...
符號三角形問題
符號三角形問題 右圖所示的三角形中,有14個 和14個 2個同號下面是 兩個異號下面是 在一般情況下,符號三角形的第一行有n個符號。符號三角形問題,要求對於給定的n,計算有多少個不同的符號三角形,使其所含的 和 相同。解 首先要求產生的 與 的數量一樣多,所以當給定的n不能滿足 n 1 n 4 0的...
符號三角形問題
如下圖是由14個 和14個 組成的符號三角形,2個同號下面都是 2個異號下面都是 1 2 3 4 5 6 7 在一般情況下,符號三角形的第一行有n個符號,符號三角形問題要求對於給定的n,計算有多少個不同的符號三角形,使其所含的 和 的個數相同。這是在書本中回溯裡的一道題目,回溯約等於深度優先搜尋 回...