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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 标定张
    张提出了一种基于从不同位置观察平板坯料的校准技术。
    2022-01-31 04:44:35下载
    积分:1
  • 瓦斯浓度报警系统源码
    这是一个关于瓦斯浓度报警系统的源码,主要功能是当瓦斯浓度超过设定值时就会报警,功能很简单,可以在proteus上仿真看看结果!
    2022-03-03 15:34:33下载
    积分:1
  • mime64是什么:mime64是一rfc1341 MIME base64编码描述为其铺…
    WHAT MIME64 IS: MIME64 is an encoding described in RFC1341 as MIME base64.Its purpose is to encode binary files into ASCII so that they may be passedthrough e-mail gates. In this regard, MIME64 is similar to UUENCODE.Although most binaries these days are transmitted using UUENCODE, Ihave seen a few using MIME64, and I have had requests from friends thatI decode MIME64 files that have fallen into their hands. As long assome MIME64 continues to exist, a package such as this one is usefulto have.
    2022-03-22 13:30:49下载
    积分:1
  • 冒泡排序
    冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
    2022-08-22 04:51:29下载
    积分:1
  • 最小集合
    最小集合算法 采用类似贪婪算法 运行速度快
    2022-03-09 21:21:36下载
    积分:1
  • 数值分析雅可比迭代
    数值分析雅可比迭代法-numerical analysis Jacobi iterative method
    2022-06-29 15:10:45下载
    积分:1
  • 图像畸变矫正
    本算法,实现的是图像的畸变矫正,主要针对摄像头产生的各种畸变,通过调节参数,实现矫正。算法采用C++和OpenCv实现。
    2023-07-28 05:35:10下载
    积分:1
  • 给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。...
    给定n个结点的有向图的邻接矩阵,可判断该图是否为强连通的,单向连通的,或弱连通的。-For a given n-node directed graph adjacency matrix, can determine whether the plan strongly connected, and one-way connected, or weak connectivity.
    2022-08-16 01:43:17下载
    积分:1
  • TP_Server-Client
     __________________________________________________________________
    2023-07-14 00:10:03下载
    积分:1
  • rotation matrix algorithm
    旋转矩阵的实现算法-rotation matrix algorithm
    2022-03-10 02:23:35下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载