算法设计与分析习题与实验题(12.18).pdfVIP

《算法设计与分析》习题 第一章 引 论 习题 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）,找出满 足条件