算法设计与分析第一章作业题

5、证明以下关系成立： 

答：（1）当n足够大时，(10n²-2n)/(n²)=10-2/n10

                将该值赋予，则10n²-2n=(n²)

（2）2^(n+1)=2*2^n      赋值为2，则2^(n+1)=(2^n)

 8、一个字符串采用string对象存储，设计一个算法判断该字符串是否为回文。

答：

代码：

运行结果：

12、有一个整数序列，所有元素均不相同，设计一个算法求相差最小的元素对的个数。如序列4、1、2、3的相差最小的元素对的个数是3，其元素对是（1，2），（2，3），（3，4）。

答：

代码：

运行结果：

整数序列{8，9，4，2，7}

整数序列{7，5，2，3}