线段覆盖程序
于 2022-04-16 发布
文件大小:4.87 MB
0 95
下载积分: 2
下载次数: 1
代码说明:
基于c++的线段覆盖程序 本段程序采用的是贪心算法,初始化之后对线段进行预处理,如果读入的左端点比右端点大,那么调换一下位置。先用快速排序对线段的左端点排序, 排序结束之后,从左到右进行扫描,对线段的右端点的几种情况分别讨论保留还是舍去,最终输出结果即可。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论