登录
首页 » 算法 » 线段覆盖程序

线段覆盖程序

于 2022-04-16 发布 文件大小:4.87 MB
0 146
下载积分: 2 下载次数: 1

代码说明:

基于c++的线段覆盖程序 本段程序采用的是贪心算法,初始化之后对线段进行预处理,如果读入的左端点比右端点大,那么调换一下位置。先用快速排序对线段的左端点排序, 排序结束之后,从左到右进行扫描,对线段的右端点的几种情况分别讨论保留还是舍去,最终输出结果即可。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 105739会员总数
  • 1今日下载