算法设计和分析习题和实验题(12.18).docVIP

《算法设计与分析》习题 引 论 习题1-1 写一个通用方法用于判定给定数组是否已排好序。 解答： Algorithm compare(a,n) Begin J=1; While (jn and a[j]=a[j+1]) do j=j+1; If j=n then return true Else While (jn and a[j]=a[j+1]) do j=j+1; If j=n then return true else return false end if End if end 习题1-2 写一个算法交换两个变量的值不使用第三个变量。 解答： x=x+y; y=x-y; x=x-y; 习题1-3 已知m,n为自然数，其上限为k（由键盘输入，1=k=109）,找出满足条件 (n2-mn-m2)2=1 且使n2+m2达到最大的m、 n。 解答： m:=k; flag:=0; repeat n:=m; repeat l:=n*n-m*n-m*n; if (l*l=1) then flag:=1 else n:=n-1;