摘要:
问题描述:最大间隙问题:给定n 个实数x1 , x2 , , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。编程任务:对于给定的n 个实数 x1 , x2, ……, xn,编程计算它们的最大间隙。数据样例:输入数据:52.3 3.1 7.5 1.5 6.3输出数据:3.2View Code 1 #ifndef 最大间隙_H 2 #define 最大间隙_H 3 4 int minIndex(double* x ,int n); 5 int maxIndex(double* x,int n); 6 7 dou... 阅读全文
posted @ 2012-09-25 16:49
我是杀手不冷
阅读(327)
评论(0)
推荐(0)

浙公网安备 33010602011771号