【正文】 {打印展開式各項系數(shù) } ? writeln； ? End。 ? End。 ? Procedure print(r:link)。 free(t)。 ? end。 {展開式初始化 } ? repeat {aXtime乘以 p鏈上的各項，并合并同類項，結果存入 r鏈 } ? if a0 then begin ? t:=p^.next。 ? p^.next^.next:=nil。 ? Procedure proceed。 ? t^.next:=r^.next。 ? end。 ? if r^.next^.a=0 then begin {刪除 r中為 0的項 } ? t:=r^.next。 ? r^.next^.a:=a。 a:real。 ? dispose(p)。 ? reset(f)。 {P－－存儲以前各多項式的展開式； r－－加入當前多項式后展開的結果 } ? f: text。 算法分析 ? 用－單鏈表 P存儲普通型母函數(shù)的展開式，鏈結點存儲當前項，結點形式為 ? 初始時， P為 程序清單 ? Program multiply ? Type ? link=^node。 ? 下面我們來編寫一個程序從一個指定文件中讀入普通母函數(shù)。 {i作為第 1項的值，遞歸搜索首項為 i的所有拆分方案 } ? end。 ? total:=0。 ? until m in [1..maxm]。 {i值作為第 step項 } ? solve(step+1,I,sum+i) {遞歸搜索下一項的值 } ? end ? End。 {拆分方案 } writeln(ans[k]), ‘=’, m) end。 {拆分數(shù) } ? Procedure print ? var I : integer。 ? 由交換律產(chǎn)生的諸個方案算作同一個方案，例如 m＝ 6， k＝ 3時 ? 1＋ 2＋ 3＝ 6 ? 1＋ 3＋ 2＝ 6 ? 2＋ 1＋ 3＝ 6 ? 算作 1＋ 2＋ 3＝ 6 ? Program Integerspliting ? Const maxm=100。右邊多項展開式中的每一個 xi表示可稱出 i克物體，其系數(shù)便是 i克物體的方案數(shù)。 計算出特征數(shù) ＃ 1，＃ 2， ….,m 表示工作人員編號 a， b等小寫字母表示磁卡的特征編號，超過 26個，用 aa， ba， ca， …. 表示。所以每個人至少要有 C（ m1,n1）種特征。 解題分析 ? 題意告訴我們，至少要有 n個人在場并同時使用磁卡才能將鎖打開。為了確保安全，規(guī)定至少要有 n個人同時使用各自的磁卡才能將鎖打開。直至遞減后的 n值所對應的 kn圖中出現(xiàn)了不含紅色完全子圖 kp或藍色完全子圖 kg的情形，則 n+1就是精確的 RAMSEY數(shù)了。 ? Begin ? init。 {建立遞歸邊界 } ? for i:=2 to b do r[2,i]:=I。 ? until (b1) and (b=maxn)。 ? readln(a)。 {ramsey數(shù)組 } ? a, b :integer。到目前為止，主要還是研究 ，精確求得的數(shù)值為數(shù)甚少 ），（ gp? ），（ gpn ??），（ gpn ??），（ gp?另一種表述 ? 一對常數(shù) p和 g對應一個常數(shù) n，使得 n個人中或有 p個人互相認識，或者有 g個人互相不認識，這個 n的最小值用 表示 ? 顯然 ），（ gp?Ramsey數(shù)上界估計公式 ? 下面估計 的上界 ? 可改進為： ? 遞歸邊界 ），（ gp?上界估計程序 ? Program ramsey ? uses crt。上取整。其中 N個人持 5元貨幣， N個人持 10元貨幣，而售貨員開始發(fā)售貨物時沒有零錢。 ? End。 ? 2 棧頂指針 L作遞歸程序make的值參數(shù)，指出待擴展節(jié)點在當前路徑序列stack中的順序，算符作make過程的局部變量。為了加快檢查速度，一般規(guī)定： ? 1。 maxdepth] of node； {節(jié)點數(shù)不超過 maxdepth的一條路徑 } or Var stack: array[1..20] of integer。 結點（ node） 用以表明某狀態(tài)特征及關聯(lián)方式的基本信息單元。 n皇后問題中，某行皇后所在列位置 i即為該皇后問題的一個狀態(tài)。不能對給定問題建立數(shù)學模型或雖然有數(shù)學模型但運用該數(shù)學模型求解有困難。 ? 例子：設 n位客人，在晚會上每人與他人握手 d次， d是奇數(shù)，證明 n是偶數(shù)。這種對應顯然是一對一的。 ? 數(shù)學歸納法 證明 n個元素的集合，其子集恰為 2n個 ? 一一對應技術 將一個問題轉(zhuǎn)化為另一種有常規(guī)算法的問題模式。 優(yōu)化問題 ? 一個問題的構造性算法可能不止一種，自然面臨如何擇優(yōu)，如何改進，使得答案盡快地解出來。 3。顯然這種安全狀態(tài)是存在的。但往往會在測試數(shù)據(jù)中加入無解的數(shù)據(jù)。存在性問題 ? 實際生活中的各種問題，有些可以當機立斷判定其有解還是無解。如果符合要求的安排是存在的，那么這樣的安排又有多少，即計數(shù)問題； 3。 i++) d[i] = t[i]。 ? } ? c[al bl + 1 i]++。//對位做減法 ? for(j = 1。 i al bl + 1。 i)//測算 b的長度 ? if(b[i] != 0) ? { bl = i。 i)//測算 a的長度 ? if(a[i] != 0) ? { al = i。//商置零 ? if(i 202) d[i] = 0。 // al用來標識 a的長度 , bl用來標識 b的長度 ? int i, j, al2。 // a b。 i++) ? { if(a[ab i] b[bb i]) ? { result = 1。 i ab。 ? } 比較兩個數(shù)的大小 ? int cmp(int a[301], int ab, int b[201], int bb) //比較兩個數(shù)的大小 ? { int i, result。i++)//進位處理 ? {j=product[i]/10。k=100+j。 ? for (k=1。i=n[j]。j++)//在 n的每一位上處理 m ? { for(i=1。 i=101。 ? while (p[200]==0)