1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)一：一、 實(shí)驗(yàn)名稱二分搜索法二、 實(shí)驗(yàn)?zāi)康木帉懗绦驅(qū)崿F(xiàn)用二分法在一有序序列中查找一個(gè)數(shù)三、 實(shí)驗(yàn)內(nèi)容1、 程序源代碼#include<stdio.h>int Research(int a,int x,int n)int left=0,right=n-1,mid;if(n>0&&x>=a0)while(left<right)mid=(left+right+1)/2;if(x<amid)right=mid-1;elseleft=mid;if(x=aleft)return left;return -1;void Input()int a

2、30,n,i,j,x;printf("輸入數(shù)組長度 n :");scanf("%d",&n);printf("輸入有序數(shù)組（升序）：nn");for(i=0;i<n;i+)printf("a%d:",i);scanf("%d",&ai);printf("輸入要查詢的數(shù)字:");scanf("%d",&x);j=Research(a,x,n);if(j>=0)printf("%d 在數(shù)組中的下標(biāo)為 %d!nn&q

3、uot;,x,j);elseprintf("沒找到!nn");main()Input();2、 實(shí)驗(yàn)結(jié)果5 / 5文檔可自由編輯打印輸入數(shù)組長度 n :5輸入有序數(shù)組（升序）：a0:1a1:3a2:5a3:7a4:9輸入要查詢的數(shù)字:6沒找到!Press any key to continue輸入數(shù)組長度 n :4輸入有序數(shù)組（升序）：a0:1a1:2a2:3a3:4輸入要查詢的數(shù)字:22 在數(shù)組中的下標(biāo)為 1!Press any key to continue實(shí)驗(yàn)二一、 實(shí)驗(yàn)名稱矩陣連乘求最小計(jì)算次數(shù)二、 實(shí)驗(yàn)?zāi)康木帉懗绦蛴脛?dòng)態(tài)規(guī)劃法計(jì)算矩陣連乘的最優(yōu)值三、 實(shí)驗(yàn)內(nèi)容1、

4、 實(shí)驗(yàn)源代碼#include<stdio.h> #define MAX 100int main() int pMAX,i,j,k,r,t,n; int mMAXMAX; /記錄從第i到第j個(gè)矩陣連乘的最少計(jì)算次數(shù)int sMAXMAX; /記錄從第i到第j個(gè)矩陣連乘的斷開位置printf("輸入連乘矩陣的個(gè)數(shù):");scanf("%d",&n); for(i=0;i<n;i+)printf("輸入第%d個(gè)矩陣行數(shù):",i+1);scanf("%d",&pi); /讀入pi的值(注意

5、：p0到pn共n+1項(xiàng)) printf("輸入第%d個(gè)矩陣列數(shù):",n);scanf("%d",&pn); for(i=1;i<=n;i+) /初始化mii=0 mii=0; for(r=1;r<n;r+) /r為i、j相差的值 for(i=1;i<n;i+) /i為行 j=i+r; /j為列 mij=mi+1j+pi-1*pi*pj; /給mij賦初值 sij=i; for(k=i+1;k<j;k+) t=mik+mk+1j+pi-1*pk*pj; if(t<mij) mij=t; /mij取最小值 sij=k;

6、printf("最少計(jì)算次數(shù):%dnn",m1n); 2、 實(shí)驗(yàn)結(jié)果輸入連乘矩陣的個(gè)數(shù):6輸入第1個(gè)矩陣行數(shù):30輸入第2個(gè)矩陣行數(shù):35輸入第3個(gè)矩陣行數(shù):15輸入第4個(gè)矩陣行數(shù):5輸入第5個(gè)矩陣行數(shù):10輸入第6個(gè)矩陣行數(shù):20輸入第6個(gè)矩陣列數(shù):25最少計(jì)算次數(shù):15125Press any key to continue實(shí)驗(yàn)三：一、 實(shí)驗(yàn)名稱求最長公共子序列二、 實(shí)驗(yàn)?zāi)康木帉懗绦蛘莆談?dòng)態(tài)規(guī)劃法中關(guān)于最長公共子序列的實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容三、實(shí)驗(yàn)內(nèi)容1、 實(shí)驗(yàn)源代碼#include <stdio.h>#include <string.h>void LCS

7、Length(int m, int n, char *x, char *y, int (*c)20, int (*b)20)int i,j;for(i = 0; i <= m; i +)ci0 = 0;for(i = 0; i <= n; i +)c0i = 0;for(i = 1; i <= m; i +)for(j = 1; j <= n; j +)if(xi = yj)cij = ci-1j-1 + 1;bij = 1;else if(ci - 1j >= cij - 1)cij = ci - 1j;bij = 2;elsecij = cij - 1;bij

8、 = 3;void LCS(int i,int j,char *x, int (*b)20)if(i = 0 | j = 0)return;if(bij = 1)LCS(i - 1, j - 1, x, b);printf("%c",xi);else if(bij = 2)LCS(i - 1, j, x, b);elseLCS(i, j - 1, x, b);int main()char X20, Y20;int b2020,c2020;int m,n;X0 = Y0 = '$'printf("請(qǐng)輸入字符串X的內(nèi)容:");gets(&X1);printf("請(qǐng)輸入字符串Y的內(nèi)容:");gets(&Y1);m = strlen(X);n = strlen(Y);printf("字符串X的長度是%d,字符串Y的長度是%dn",m,n); LCSLength(m, n, X, Y, c, b);printf(