《算法分析与设计第三章课后练习题》由会员分享,可在线阅读,更多相关《算法分析与设计第三章课后练习题(7页珍藏版)》请在金锄头文库上搜索。
1、/*题目描述:设计蛮力算法求解小规模的线性规划问题,假设约束条件为:(1)x+y+0;y=0,使目标函数 3x+5y 取得最大值 */*思路:用两个 for 遍历用一个 if 比较找出最大的。 */#includeusing namespace std;int main()int i,x,y,s,temp = 0;for(y = 0;y temp)temp = s; cout#includeusing namespace std;int main()long int a,b,c,d;/因为这 4 件商品的价格肯定存在不是整数的,所以可以将其扩大 100 倍进行处理for(a=1;ausing
2、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;coutusing 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 c
3、hazhao(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
4、(num);/*题目描述:设计算法,在数组 rn中删除重复的元素,要求移动元素的次数较少并使剩余元素间的相对次序保持不变。 */*思路;首先我们不能找到相同的就盲目的删除 ,先把它标记出来,*/#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 using 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 using namespace std;int main()char a1000;int i,k = 0;gets(a);for(i = 0;i strlen(a);i+)k = (k*10+ai-0) % 11;if(k=0)cout能够整除endl;elsecout不能被整除endl;return 0;