【文件属性】:
文件名称:最大间隙问题
文件大小:55KB
文件格式:RAR
更新时间:2015-11-30 10:51:14
最大间隙
问题描述:
最大间隙问题:给定 n 个实数x1、x2...xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1) ,设计解最大间隙问题的线性时间算法。
编程任务:
对于给定的 n 个实数,编程计算它们的最大间隙。
数据输入:
第 1 行有 1 个正整数 n。接下来 的 1 行中有 n 个实数
结果输出:
程序运行结束时,将找到的最大间隙输出。
输入示例
5
2.3 3.1 7.5 1.5 6.3
输出示例
3.2
【文件预览】:
prog.pdf
prog.cpp
网友评论
- 很好很实用