2012年7月9日

最高重合度算法
摘要： 问题描述： 求解一些有位置标记的线段中最高重合度，比如input：2 -> 5, 3 -> 9, 5 -> 11, 10 -> 15 output：3算法思想描述：可以使用count变量来记录当前进入的线段数，而是用max来记录最大进入的线段数；每当进入一个线段时，count+1，此时比较max值，看是否需要修改；出线段范围时，count-1.以上面的输入为例（同一个数字重合先算进入，再算离开）：运算过程如下表：countmaxinit002113225335（出）23913102311131503所以最后的结果是：3 阅读全文
posted @ 2012-07-09 16:55 aho 阅读(468) 评论(0) 推荐(0) 编辑

导航