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

线段覆盖程序

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

代码说明:

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

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

发表评论

0 个回复

  • 二维弹性边界元程序
    两维弹性边界元程序-two dimensional elastic boundary element program
    2023-05-20 08:00:03下载
    积分:1
  • in Visual C Compiler 6.0 WinXp adopted under the category achieved redeem inheri...
    在Visual C++6.0 WinXp下编译通过采用类来实现,从CString继承而来数据运算的结果保存在CString类中理论上可对任意长的数据进行相加在Release目录下有可执行文件,将*.txt拖放到longadd.exe上即可,*.txt为数据文件-in Visual C Compiler 6.0 WinXp adopted under the category achieved redeem inherited from the Operational data stored in the category redeem theoretically can arbitrarily long data together in the Release directory is executable file to*. txt longadd.exe to drag on top,* . txt file data
    2022-06-27 04:11:42下载
    积分:1
  • 使用Chebyshev 多项式进行数值拟合的
    使用Chebyshev 多项式进行数值拟合的算法-use of Chebyshev polynomials numerical fitting algorithm
    2023-02-09 23:00:04下载
    积分:1
  • 浙大acm模板
    浙大acm模板-Zheda template acm。。。。。。。。。。。。。。。。。。
    2022-01-25 14:54:50下载
    积分:1
  • 稀疏矩阵,非线性数据动态分类例子
    稀疏矩阵,非线性数据动态分类算法例子-Sparse Matrix, nonlinear dynamic data classification algorithm example
    2022-02-01 22:54:15下载
    积分:1
  • 一元二次方程求解
    一元二次方程求解-One dollar for solving quadratic equations
    2022-01-25 17:58:17下载
    积分:1
  • prims algorithm
    该算法基于贪心方法。该算法用于寻找连通无向图的最小生成树。该算法用于加权边缘。图的生成树包含图的所有顶点,如果图包含n条边,则只包含图的(n-1)条边。
    2023-02-01 19:25:04下载
    积分:1
  • 随机亮小灯程序
    应用背景  51单片机的必敲程序之一,通过使用灯的亮灭可以学习到如何操作51单片机的IO口,由浅入深地学习51单片机  关键技术通过一个随机程序,弄出一个随机值,然后通过对IO操作,最后输出到LED显示
    2022-08-03 05:36:47下载
    积分:1
  • matlab遗传工具包
    遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-10-13 11:25:03下载
    积分:1
  • 用C++动态TSP问题
    应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a  ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
    2023-09-05 22:30:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载