首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > C/C++/VC++ > 线段覆盖程序

线段覆盖程序

  • 资源大小:4.87 MB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c++ 程序 线段 覆盖

资 源 简 介

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

文 件 列 表

line cover
Debug
ipch
line cover
line cover.sdf
line cover.sln
line cover.suo
VIP VIP
0.179893s