-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
图形学种子填充
内蒙古大学计算机学院,计算机图形学种子填充算法实现,利用扫描线算法实现的
- 2022-05-24 12:15:34下载
- 积分:1
-
使用VB的快速排序算法
使用VB的快速排序算法-use VB Quick Sort Algorithm
- 2022-04-10 17:39:35下载
- 积分:1
-
C语言求逆矩阵
C语言求逆矩阵 介绍一下算法导论上的一般的矩阵求拟算法思路。 假设要对矩阵A求逆,首先利用矩阵论知识,对A进行LUD分解。 利用分解出来的矩阵L,U,D来求解AB=I中的n个线性方程组,得到n个解向量,所有解向
- 2023-01-13 23:50:03下载
- 积分:1
-
3DES C++ 源代码
3DES德C++源代码,用于测试和学习,3DES算法思路编写的非常清晰,对于初学者非常有用。
- 2022-02-22 09:50:48下载
- 积分:1
-
希尔伯特黄变换算法
研发一套远程心音信号监测系统,可用于居家心脏状况的自测。采用自制的心音信号采集器,对家中病人或老人的心音进行监测,借助于Visual C++6.0开发平台实现了心音信号的采集,同时对采集到的心音运用希尔伯特黄变换的方法进行去噪处理,将处理后的心音数据通过中国电信的固定网络或3G无线网络传送到护理人或有关医疗单位。
- 2022-04-20 05:38:46下载
- 积分:1
-
采用自适应预失真算法对三种调制方式APSK、 PSK、 QAM进行性能分析
采用自适应预失真算法对三种调制方式APSK、 PSK、 QAM进行性能分析;包含系统参数设置; 16APSK信源产生模块; 16QAM信源产生模块;16PSK信号产生模块;IFFT处理模块;经过预失真器再放大; 植入噪声;解调模块模块。 另外,版本是2010,仿真时间较长,耐心等待结果
- 2022-01-22 08:26:01下载
- 积分:1
-
PASCAL编译器
项目描述:该项目源代码用C++语言描述,针对扩充的PASCAL文法,实现了对扩充PL0源程序进行词法分析、语法分析、语义分析、代码生成以及最终解释执行的编译器的编写。并完成了错误处理和符号表管理等程序。该工程可以将符合文法的正确程序进行编译得到结果,也可以对错误的程序进行精确报错。
- 2023-03-01 18:25:04下载
- 积分:1
-
opencv与halcon图像格式互相转换
C++代码:opencv图像格式Mat,iplImage与halcon图像格式Hobeject的互相转换代码。包括:IplImage转Hobject,Mat转Hobject,Hobject转Mat,Hobject转IplImage。适合学习opencv与halcon图像处理的人员使用,希望对大家有帮助。
- 2023-07-31 11:45:02下载
- 积分:1
-
快速过滤关键字
使用Hash优化算法,过滤敏感词、关键字。速度棒棒的。
- 2022-03-02 15:18:01下载
- 积分:1