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

线段覆盖程序

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

代码说明:

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

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

发表评论

0 个回复

  • 用C语言实现的GBN协议函数库和测试程序
    滑动窗口协议,也称为回退N步协议(Go-Back-N,GBN)中,允许发送方发送多个分组(当有多个分组可用时)而不需等待确认,但它受限于在流水线 中为未确认的分组数不能超过某个最大允许数N。滑动窗口协议是TCP使用的一种流量控制方法,此协议能够加速数据的传输。     只有在接收窗口向前滑动时(与此同时也发送了确认),发送窗口才有可能向前滑动。     收发两端的窗口按照以上规律不断地向前滑动,因此这种协议又称为滑动窗口协议。 当发送窗口和接收窗口的大小都等于1时,就是停止等待协议。 当发送窗口大于1,接收窗口等于1时,就是回退N步协议。 当发送窗口和接收窗口的大小均大于1时,就是选择重发协议。 协议中规定,对于窗口内未经确认的分组需要重传。这种分组的数量最多可以等于发送窗口的大小,即滑动窗口的大小n减去1(因为发送窗口不可能大于(n-1),起码接收窗口要大于等于1)。 2.工作原理
    2023-04-29 17:45:03下载
    积分:1
  • Calculates algebraic expressions using reverse pollish notation.
    Calculates algebraic expressions using reverse pollish notation.
    2022-01-24 13:48:57下载
    积分:1
  • C语言实现的0/1背包问题
    主要用来解决0/1背包问题,实现的计算机语言是C语言,通过随机的产生物品的信息,通过此算法决定哪些物品放入背包中,哪些放弃。
    2022-06-15 10:46:18下载
    积分:1
  • 圆形的图像阈值分割
    本代码实现循环阈值基于内类方差最小化 (就这样做的 Otsufor 线性阈值) 的两个的版本。我们的方法是适用于 circulardata,例如颜色、 方向等。
    2022-10-11 01:10:04下载
    积分:1
  • 不用说,快速傅立叶变换大家都知道。
    不用多说,快速傅立叶变换算法大家都知道的。-Needless to say, the Fast Fourier Transform algorithm we all know.
    2022-09-01 21:00:03下载
    积分:1
  • 此程序是关于动态规划的描述,可以直接 输入数据就可以直接运行。...
    此程序是关于动态规划算法的描述,可以直接 输入数据就可以直接运行。-This procedure is about the description of dynamic programming algorithm can be directly input data can be directly run.
    2022-10-20 12:30:03下载
    积分:1
  • qpsk mdl 文件
    这是 qpsk 调制方案的模拟。在 simulink 中模拟了 QPSK 和已绘制了误码率和信噪比曲线。使用的通道是 AWGN 信道下。
    2022-09-09 05:50:02下载
    积分:1
  • 用C语言实现的遗传的程序,实现的是y=x+10*sin(5*x)+5*cos(10*x)求最大值.实现环境为win...
    用C语言实现的遗传算法的程序,实现的是y=x+10*sin(5*x)+5*cos(10*x)求最大值.实现环境为win-tc.-C language GA procedures, achieving is y = x 10* sin (x 5*) 5* cos (10* x) for the maximum. To achieve environmental w in-tc.
    2023-04-26 22:05:03下载
    积分:1
  • This is a storage area allocation algorithm c language program in the visual c++...
    这是一个存储区分配算法的c语言程序 是在visual c++下编写的-This is a storage area allocation algorithm c language program in the visual c++, prepared under
    2022-02-22 11:22:52下载
    积分:1
  • 数值排序,冒泡排序等排序方式,是一个简洁的VB程序。运速度快...
    数值排序,冒泡排序等排序方式,是一个简洁的VB程序。运算速度快-numerical order, such as sorting Bubble Sort method is a simple VB program. Fast.
    2022-01-25 14:46:59下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载