算法分析與設計第三章課后練習題.doc

/*題目描述：設計蠻力算法求解小規(guī)模的線性規(guī)劃問題，假設約束條件為：（1）x+y=4;(2)x+3y+0;y=0，使目標函數(shù) 3x+5y取得最大值 */*思路：用兩個for遍歷用一個if比較找出最大的。 */#includeusing namespace std;int main()int i,x,y,s,temp = 0;for(y = 0;y = 6;y+)for(x = 0;x = 6;x+)if(x +y) = 4)&(x + 3 * y) temp) temp = s; couttempendl;return 0;#include#includeusing namespace std;int main() long int a,b,c,d;/因為這4件商品的價格肯定存在不是整數(shù)的，所以可以將其擴大100倍進行處理 for(a=1;a711;a+)for(b=1;b=a;b+)for(c=1;c=b;c+)d=711-a-b-c;if(a*b*c*d=711*1000000)/4個數(shù)相乘就要擴大10的8次方倍 coutdouble(a)/100 double(b)/100 double(c)/100 double(d)/100endl;/將結果強制轉換成雙精度類型再除以100即可return 0;/*題目描述：分式化簡，設計算法，將一個給定的真分數(shù)化簡為最簡分數(shù)形式，比如：將9/27化簡為1/3，如果分子 ，分母是比較大的數(shù)又將如何處理？ */*想法：分式化簡，就是找到分子分母的最大公約數(shù)，再用分子分母除以這個最大公約數(shù)，得到新的分子分母。 */*算法；輸入：分式 a/b輸出：最簡分數(shù)1.while循環(huán)找到a,b的最大公約數(shù)2.分別用分子分母除以最大公約數(shù)3.輸出最簡分數(shù) */#includeusing namespace std;int main ()int a,b,m,n,r;char c;cina;cinc;cinb;m = b;n = a;r = m % n;while(r != 0 ) m = n;n = r;r = m % n;a = a / n;b = b / n;couta/b;return 0;#includeusing namespace std;int rcreat(int n) /輸入單鏈表int *s,*r,*p;int i;p = NULL;for(i = 1;i s-data;if(p = NULL) p=s;elser-next = s;r = s;r-next = NULL;return p;int chazhao(int *p,int n) /查找相同的元素int i;int *s,*r;s = p;r = p-next;while(r != NULL) & (r-data = s-data)int dele(*r,s-data);int dele(int *head,elemtype x) /刪除相同的元素int *p,*q;q = head;p = head-next;while(p != NULL) & (p-data != x)q = p;p = p-next;q-next = p-next;delete(p);int main()int num;cinnum;int rcreat(num);/*題目描述：設計算法，在數(shù)組rn中刪除重復的元素，要求移動元素的次數(shù)較少并使剩余元素間的相對次序保持不變。 */*思路；首先我們不能找到相同的就盲目的刪除 ，先把它標記出來， */#includeusing namespace std;int main()int r10000;int a,b,c,d,i,j,n;cinn;for(i = 1;i ri;for(i = 1;i n-1;i+) /兩個for循環(huán)找到相同的值 if(ri)for(j = i+1;j n;j+)if(ri = rj) /如果值相同，就用false標記rj = false;for(i = 1;ri;i+); /找到第一個標記 for(j = i+1;j = n;)if(!rj)ri+ = rj+;elsej+;n = i;for(i = 1;i n;i+) /輸出數(shù)組coutri ; coutendl;return 0;#includeusing namespace std;int main ()int an11;int x4,y,m;int a,b,c,d,e,f,g,h,i,j,p,q,k,s,temp = 0;for(h = 123;h 988;h+)for(i = 2;i 9;i+) if(h % i = 0) /首先判斷是否能整除，優(yōu)化程序 y = h; for(m = 1;m 4;m+) xm = y % 10; y = y / 10; if(x1 != x2 & x1 != x3 & x2 != x3 & x1 != i & x2 != i & x3 != i) / 判斷之前的4位數(shù)是否重復，優(yōu)化程序 for(f = 12;f 99;f+) for(g = 2;g 9;g+) for(j = 12;j 99;j+) s = f * g + h / i - j; if(s = 0) a = f; b = g; c = h; d = i; e = j; an0 = a % 10; a = a/10; an1 = a % 10; an2 = b; an3 = c % 10; c = c / 10; an4 = c % 10; c = c / 10; an5 = c % 10; c = c / 10; an6 = d; an7 = e % 10; e = e / 10; an8 = e % 10; for(p = 0;p 8;p+) for(q = p+1;q 9;q+) if(anp anq) temp = anq; anq = anp; anp = temp; for(k = 0;k 9;k+) s = s*10 + ank; if(s = 987654321) coutf g h i jendl; return 0;/*題目描述：設計算法：判斷一個大數(shù)能否被11整除，可以思考不同的算法*/*思路；對于大數(shù)的除法，我們才用分塊相除。 */*算法：輸入：輸入一個字符串；輸出：是否能被整除1.一個循環(huán)把所有的字符串都來整除112.判斷余數(shù)是否*/#includeusing namesp