-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
operating system simulation process scheduling procedures to achieve vc
操作系统进程调度模拟程序vc实现-operating system simulation process scheduling procedures to achieve vc
- 2022-01-26 07:34:38下载
- 积分:1
-
V-Blast算法
它采用一种直接的天线与层的对应关系,即编码后的第k个子流直接送到第k根天线,不进行数据流与天线之间对应关系的周期改变。如图1.c所示,它的数据流在时间与空间上为连续的垂直列向量,称为V-BLAST(Vertical-BLAST)
- 2022-01-20 22:43:10下载
- 积分:1
-
运筹学演示程序之运输问题
运筹学演示程序之运输问题- Operations research transportation question demonstration
program
- 2022-05-12 22:03:27下载
- 积分:1
-
fortran90 procedures, the use of Runge
fortran90程序,运用Runge-Kutta法数值求解常微分方程的程序,非常适用,包括源代码、一个算例和输出程序-fortran90 procedures, the use of Runge-Kutta method for numerical solution of ordinary differential equations of the process, is very applicable, including source code, a numerical example and output procedures
- 2022-06-21 02:50:43下载
- 积分:1
-
卡尔曼滤波实验程序
卡尔曼滤波是解决以均方误差最小为准则的最佳线性滤波问题,它根据前一个估计值和最近一个观察数据来估计信号的当前值。它是用状态方程和递推方法进行估计的,而它的解是以估计值(常常是状态变量的估计值)的形式给出其信号模型是从状态方程和量测方程得到的。
卡尔曼过滤中信号和噪声是用状态方程和测量方程来表示的。因此设计卡尔曼滤波器要求已知状态方程和测量方程。它不需要知道全部过去的数据,采用递推的方法计算,它既可以用于平稳和不平稳的随机过程,同时也可以应用解决非时变和时变系统,因而它比维纳过滤有更广泛的应用。
- 2022-05-06 12:28:34下载
- 积分:1
-
轻松用c++实现线性选择算法
资源描述元素选择问题
给定线性序集中的n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。
当k=1时——找最小元素;
当k=n时——找最大元素;
当k=(n+1)/2——找中位数
算法设计思想
与快速排序算法的设计思想基本相同,即对输入数组进行递归划分,但操作上只对划分出的两个子数组中的一个进行进一步的递归处理;
- 2022-01-24 09:05:38下载
- 积分:1
-
c++实现的对电话进行计费的系统,涉及到闰年平年的判断及夏时制冬时制的转换问题...
c++实现的对电话进行计费的系统,涉及到闰年平年的判断及夏时制冬时制的转换问题-c achieve the right telephone billing system, which involves non-leap year of a leap year in the judgment and daylight saving time in winter when the system conversion,
- 2022-04-26 10:49:36下载
- 积分:1
-
计算机网络实验
客户端之间发送PING报文,客户端接受其他客户端的PING报文,回复信息。个人想法:通过UDP连接,客户端与服务器建立连接,登录只要用户名(不能重复),能从服务器查询在线用户。
- 2022-08-11 22:18:52下载
- 积分:1
-
Using vc platform development dual Lagrange interpolation procedures can be...
用vc++平台开发二元拉格朗日插值程序,能够实现对曲面上的插值-Using vc platform development dual Lagrange interpolation procedures can be achieved on the surface of the interpolation
- 2022-05-18 10:43:29下载
- 积分:1