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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 此程序是关于动态规划的描述,可以直接 输入数据就可以直接运行。...
    此程序是关于动态规划算法的描述,可以直接 输入数据就可以直接运行。-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
  • RSA C++ 实现 RSA C++ 实现
    RSA算法 C++ 实现 RSA算法 C++ 实现 -achieve RSA algorithm to achieve C
    2022-05-13 21:24:37下载
    积分:1
  • FFTW
    fftw-3.0.1
    2022-01-23 11:11:22下载
    积分:1
  • viterbi译码,可以对卷积码进行解码。通信类的朋友知道的...
    viterbi译码算法,可以对卷积码进行解码。通信类的朋友知道的-viterbi
    2022-04-29 22:44:33下载
    积分:1
  • 学习分析时必须掌握的。01背包,经典无需多言。我以前的作业。...
    学习算法分析时必须掌握的算法。01背包,经典无需多言。我以前的作业。-Learning algorithm analysis must master algorithm. 01 backpack, classic Needless to say. My previous job.
    2023-03-07 10:10:04下载
    积分:1
  • 循环队列选舞伴
    刚刚接触学习数据结构,针对选舞伴的问题,用顺序存储的循环队列来实现该问题,是一个比较基础的实现,跟大家一起来共享,里边标注了很详细的说明,根据提示输入就可以运行,希望对大家有帮助。
    2022-05-24 13:22:16下载
    积分:1
  • 这个是蒙特卡罗方的讲义 ,主要内容为蒙特卡罗方的产生方和用途...
    这个是蒙特卡罗方法的讲义 ,主要内容为蒙特卡罗方法的产生方法和用途-the Monte Carlo method is the lectures, mainly as the Monte Carlo method uses methods and
    2022-10-10 18:15:03下载
    积分:1
  • Loans algorithm.
    双色球算法。-Loans algorithm.
    2022-04-27 14:58:38下载
    积分:1
  • 构造说明语句的语分析程序
    1.根据PASCAL语言的说明语句形式,用手工及自动方法构造一个对说明语句进行词法分析的程序。该程序能对从键盘输入或从文件读入的形如: “const count=10,sum=81.5,char1=’f’,string1=”hj”, max=169;” 的常量说明串进行处理,分析常量说明串中各常量名、常量类型及常量值,并统计各种类型常量个数。 2.对说明语句经词法分析器分析得到的
    2022-01-26 02:36:15下载
    积分:1
  • 李迷宫 vlsi 的路由
    迷宫路由算法试图找到在迷宫中单丝的两个点之间的最短路径,如果存在这种路径。在此方案中的源单元格将消息发送到它的四个邻国。消息传播到其他节点的波的形式。到达目的地的第一波前面确定的连接路径。在这种算法有两个阶段。在第一阶段节点都与他们的距离从源头的标签。在下一阶段的距离都用于跟踪从接收器到源选择与源的最小距离的路径。一般路由问题的一种方法是区域路由, 这是一单阶段的路由技术。 迷宫路由算法表示路由层作为一个网格,在那里每个差分可以包含到相邻的被连接。它搜索的源和目标节点之间的连接通过执行广度优先搜索和标签及其来源的距离每个网格点的最短路径连接。如果连接是可能的这种扩张阶段将最终会到达目标节点。然后第二次的攻击源追踪阶段通过以下任何路径与降低标签形成连接。这种算法被保证能够找到源和给定连接的目的地之间的最短路径。然而,当多个连接发生了一个连接可能会阻止其它连接
    2023-04-12 03:55:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载