登录
首页 » 算法 » « 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色...

« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色...

于 2022-01-22 发布 文件大小:20.07 kB
0 101
下载积分: 2 下载次数: 1

代码说明:

« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接 下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。

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

发表评论

0 个回复

  • 基于HMM的喂煤量预测
    应用背景HMM算法 预测回转窑喂煤量的预测 其中包含主成分分析 特征点的选取 什么的  考虑模式识别中的一个重要方法—隐Markov模型(HMM),由于HMM具有出色的统计学基础和有效的训练算法使得HMM在序列信号的统计分析方面具有十分强大的功能,可用于动态时间序列建模并进行模式识别。关键技术HMM VS2010 C++  回转窑熟料烧结过程的特点使得很难用机理分析或系统辨识的方法建立回转窑有效的预测模型。本软件充分考虑回转窑烧结过程各热工参数对烧结过程的影响,而工业现场记录的大量过程数据也为数据驱动的建模方法提供了条件。
    2022-02-25 03:30:59下载
    积分:1
  • 模糊时间序列预测股票价格(C++实现)
    资源描述模糊时间序列预测股票价格(C++实现),模糊时间序列预测股票价格(C++实现),模糊时间序列预测股票价格(C++实现),模糊时间序列预测股票价格(C++实现),模糊时间序列预测股票价格(C++实现),模糊时间序列预测股票价格(C++实现)
    2022-07-25 07:26:17下载
    积分:1
  • k近邻问题,我自己做的,效果有保证,还有测数据
    k近邻问题,我自己做的,效果有保证,还有测数据-k neighbor problem, I do, the effect is guaranteed, as well as measured data
    2023-06-04 05:25:04下载
    积分:1
  • 24点 C代码
    二十四点计算程序 ver 1.0 // 作者:刘洋 // 邮件: lynn_mail@yeah.net // 主页:http://digitinn.yeah.net // 日期:2002-8-29
    2022-01-22 11:01:51下载
    积分:1
  • ACM拓扑排序
    题目描述 假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一: (a) 一个拓扑排序,于是确定了G为DAG; 或者 (b) G中的一个圈,于是确定了G不是DAG. 注意到输出的解可能不是唯一的,输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行,每行两个数代表一条有向边   测试数据范围:(1
    2023-01-22 18:30:04下载
    积分:1
  • 简单的后缀表达式求值
    简单的后缀表达式求值-simple expression evaluates Suffix
    2022-06-01 20:58:02下载
    积分:1
  • 数据挖掘中的聚合层次聚类,有完整的注释
    数据挖掘中的聚合层次聚类算法,有完整的注释-Data Mining syndication hierarchical clustering algorithm, a complete Notes
    2022-08-09 09:21:49下载
    积分:1
  • 斯密斯预估器
    1、CserialPort实现了简单而强大的多线程串口编程工具,CserialPort类是在Remon Spekreijse设计的CSerialPort类基础上设计的,并增加了对二进制数据传输和块读写方式的支持和其他功能函数;2、实现了Smith预估器与PID控制的结合;
    2023-01-05 17:00:10下载
    积分:1
  • 决策理论
    应用背景程序包含了解决任务的方法 ; ;决策理论。路径(路径查找)的任务。有3种算法:deikstra,A*,最好先。你可以用一个图,时间,点菜单 ;“帮助”也做“开始”,“暂停”,“停止”。图中有很多颜色的线,所以可以清楚地看到,正确的决策。好运!关键技术程序语言:C #  ;视觉工作室窗口形式使用委托,类,类方法,功能,和;枚举等。
    2022-05-31 03:41:23下载
    积分:1
  • 卡尔曼滤波,均匀圆周运动下的卡尔曼滤波预测
    kalman滤波器,匀速圆周运动下的kalman滤波预测-kalman filter, uniform circular motion under the kalman filter prediction
    2022-07-03 09:14:23下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载