經(jīng)典算法設(shè)計方法大雜燴-資料下載頁
2025-05-07 20:43本頁面
【正文】 lcs(char s[],char*a,char*b) {int k,i=strlen(a),j=strlen(b)； k=lcs_len(a,b,c)； s[k]=39。[message]39。； while(k 0) if(c[i][j]==c[i1][j])i； else if(c[i][j]==c[i][j1])j； else{s[k]=a[i1]； i； j； return s； void main() {printf(Enter two string(%d)！ \n,N)； scanf(%s%s,a,b)； printf(LCS=%s\n,build_lcs(str,a,b))； 迭代法是用于求方程或方程組近似根的一種常用的算法設(shè)計方法。設(shè)方程為 f(x)=0，用某種數(shù)學(xué)方法導(dǎo)出等價的形式 x=g(x)，然后按以下步驟執(zhí)行： (1)選一個方程的近似根，賦給變量 x0； (2)將 x0 的值保存于變量 x1，然后計算 g(x1)，并將結(jié)果存于變量 x0； (3)當(dāng) x0 與 x1 的差的絕對值還小于指定的精度要求時，重復(fù)步驟 (2)的計算。 若方程有根，并且用上述方法計算出來的近似根序列收斂，則按上述方法求得的 x0就認(rèn)為是方程的根。上述算法用 C 程序的形式表示為： 程序如下： 【算法】迭代法求方程組的根 {for(i=0； i n； i++) x[i]=初始近似根； do{ for(i=0； i n； i++) y[i]=x[i]； for(i=0； i n； i++) x[i]=gi(X)； for(delta=,i=0； i n； i++) if(fabs(y[i]x[i])delta)delta=fabs(y[i]x[i])； }while(delta Epsilon)； for(i=0； i n； i++) printf(變量 x[%d]的近似根是 %f， I， x[i])； printf(\n)； }具體使用迭代法求根時應(yīng)注意以下兩種可能發(fā)生的情況： (1)如果方程無解，算法求出的近似根序列就不會收斂，迭代過程會變成死循環(huán)，因此在使用迭代算法前應(yīng)先考察方程是否有解，并在程序中對迭代的次數(shù)給予限制； (2)方程雖然有解，但迭代公式選擇不當(dāng)，或迭代的初始近似根選擇不合理，也會導(dǎo)致迭代失敗。 窮舉搜索法是對可能是解的眾多候選解按某種順序進(jìn)行 逐一枚舉和檢驗，并從眾找出那些符合要求的候選解作為問題的解。 【問題】將 A、 B、 C、 D、 E、 F這六個變量排成如圖所示的三角形，這六個變量分別取 [1， 6]上的整數(shù)，且均不相同。求使三角形三條邊上的變量之和相等的全部解。如圖就是一個解。 程序引入變量 a、 b、 c、 d、 e、 f，并讓它們分別順序取 1 至 6的整數(shù)，在它們互不相同的條件下，測試由它們排成的如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當(dāng)這些變量取盡所有的組合后，程序就可得到全部可能的解。程序如下： include void main() {int a,b,c,d,e,f； for(a=1； a=6； a++){ for(b=1； b=6； b++){ if(b==a)continue； for(c=1； c=6； c++){ if(c==a)||(c==b)continue； for(d=1； d=6； d++){ if(d==a)||(d==b)||(d==c)continue； for(e=1； e=6； e++){ if(e==a)||(e==b)||(e==c)||(e==d)continue； f=21(a+b+c+d+e)； if((a+b+c==c+d+e))amp。amp。(a+b+c==e+f+a)){ printf(%6d,a)； printf(%4d%4d,b,f)； printf(%2d%4d%4d,c,d,e)； scanf(%*c)； }} 按窮舉法編寫的程序通常不能適應(yīng)變化的情況。如問題改成有 9 個變量排成三角形，每條邊有 4個變量的情況，程序的循環(huán)重數(shù)就要相應(yīng)改變。 更多內(nèi)容： C++Primer 第四版部分習(xí)題解答 軟件課程設(shè)計 C語言設(shè)計火車票訂票系統(tǒng)之源代碼 (模擬數(shù)據(jù) 庫功能 )(需求分析 +可行性分析 ) 論金融電子化系統(tǒng)建設(shè)及其方法 Qos and Routing in mobile Ad hoc work(MANETs) 編譯原理實現(xiàn)詞法分析和語法分析 linux 核心 dos_ddos 攻擊防御算法分析 Unix 文件系統(tǒng)模擬實驗報告 +源代碼 +代碼注釋與分析 麻省理工算法導(dǎo)論翻譯 浙江大學(xué) ACM 試題解答 (四月 ) 浙江大學(xué) ACM 試題解答 (三月 ) 華容道游戲與算法 中國象棋對戰(zhàn)程序 C 語言源代碼 三維建筑物圖像的二維建模 分段線性骨架 基于圖論的圖像分割技術(shù) Linux 文件系統(tǒng) 分層模型 漢語編程企業(yè)管理應(yīng)用軟件可行性研究報告 漢語編程企業(yè)管理應(yīng)用軟件需求說明書 計算機(jī)專業(yè)操作系統(tǒng)課程設(shè)計報告 軟件可行性報告 軟件需求分析報告 兩種計算 Ack(m,n)的非遞歸算法 浙江大學(xué)計算機(jī)復(fù)試解答 1 浙江大學(xué)計算機(jī)復(fù)試解答 2 浙江大學(xué)計算機(jī)復(fù)試解答 3 特別聲明： 1：資料來源于互聯(lián)網(wǎng)，版權(quán)歸屬原作者 2：資料內(nèi)容屬于網(wǎng)絡(luò)意見，與本賬號立場無關(guān) 3：如有侵權(quán)，請告知，立即刪除。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1