文件名称:使用C++编写的最大间距问题源代码
文件大小:744B
文件格式:RAR
更新时间:2011-11-26 13:19:18
最大间距问题
问题描述: 最大间隙问题:给定n 个实数x1, x2 ,..., xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法
【文件预览】:
新建 文本文档.txt
文件名称:使用C++编写的最大间距问题源代码
文件大小:744B
文件格式:RAR
更新时间:2011-11-26 13:19:18
最大间距问题
问题描述: 最大间隙问题:给定n 个实数x1, x2 ,..., xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法