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