最大间隙问题最大间隙问题:给定n 个实数x1, x2,... , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。

所需积分/C币:43 2009-03-11 14:29:04 840B APPLICATION/X-RAR
收藏 收藏 4
举报

最大间隙问题 最大间隙问题:给定n 个实数x1, x2,... , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 编程任务:对于给定的n 个实数x1, x2,...,xn,编程计算它们的最大间隙。 Input 输入数据的第1 行有1 个正整数n。接下来的1 行中有n个实数x1, x2,... , xn。 Output 程序运行结束时,将找到的最大间隙输出。 Sample Input 5 2.3 3.1 7.5 1.5 6.3 Sample Output 3.2

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    一个资源只可评论一次,评论内容不能少于5个字
    z245094183 看不是很懂,但是试了些其他例子不行
    2018-03-06
    回复
    qin419 太及时了,这就是桶排序吗??
    2015-03-27
    回复
    lanmukeyu 原本想排序完再用for,但是不符合要求。看完之后,感觉太强大了。。。
    2014-07-16
    回复
    大操手量化投资 有点乱,不过还是谢谢。
    2013-07-16
    回复
    meryl_znufe92 刚好是我需要的代码!
    2012-11-13
    回复
    daiyueqing 原来用了桶排序算法
    2012-11-09
    回复
    yuansmile 太强大了,简洁又正确,很实用!
    2012-10-23
    回复
    frogo 原本想排序完再用for,但是不符合要求。看完之后,感觉太强大了。。。
    2012-09-21
    回复
    waysn13 OJ上的题目, 有AC代码和思路
    2012-06-28
    回复
    img
    qinchaohan

    关注 私信 TA的资源

    上传资源赚积分,得勋章
    最新推荐