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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 这本书(v0.95)全部代码文件进行了
    本书对Linux 早期操作系统内核(v0.95)全部代码文件进行了详细全面的注释和说明,旨在使读者能够在尽量短的时间内对Linux 的工作机理获得全面而深刻的理解,- This book (v0.95) the complete code document has carried on the detailed comprehensive annotation and the explanation to the Linux early time operating system essence, is for the purpose of enabling the reader to obtain comprehensive and the profound understanding in the as far as possible short time to the Linux work mechanism,
    2022-03-19 06:09:15下载
    积分:1
  • 基于矢量量化的手写体数字识别系统
    本算法中用来训练和测试的手写体数字均来自于60000张训练数字示例和MNIST数据库中的图像已经做过位置归一化等基本处理,即已经使手写体数字处于图像的中心位置,删除了众多干扰信息,为本实验的进行降低了难度。30000个训练集样本的和
    2022-01-26 01:07:50下载
    积分:1
  • 用C++实现的DES
    用c++实现的对字符串和任意文件的加密解密算法,加密和解密方式可以选择,能够显示16轮变换的输入输出 和子密钥,实现对文件的加密解密时需把 文件放在相应目录下。运行界面设计良好,压缩包内含有测试通过的 可执行文件。在VisualC++6.0中测试通过。                                                                  
    2022-05-07 20:32:09下载
    积分:1
  • CT跟踪,压缩感知
    一种简单高效地基于压缩感知的跟踪算法。首先利用符合压缩感知RIP条件的随机感知矩对多尺度图像特征进行降维,然后在降维后的特征上采用简单的朴素贝叶斯分类器进行分类。该跟踪算法非常简单,但是实验结果很鲁棒,速度大概能到达40帧/秒。具体原理分析可参照相关文章
    2022-12-09 18:35:03下载
    积分:1
  • fkaçfaf dfdsfsfds
    2022-05-10 16:51:48下载
    积分:1
  • 维特比的通俗理解
    资源描述维特比算法的通俗理解就是动态规划的最短路径,在这里不再赘述,如果真的想仔细研究的话请参见《数学之美》
    2023-02-04 23:20:03下载
    积分:1
  • 银行排号机
    排队机是广泛应用于部队、政府、金融、医院、邮政、通信、工商、税务、保险、交通等多个领域。行业提供的服务终端。为减少长期以来,人们在服务大厅里办理各项服务业务排队等候人数过多,前拥后挤的排队等候,有时排队在一小时以上甚至更久,极大的不方便办理业务的顾客,为改善服务质量、树立良好形象,解决劳累的排队现象、创造人性化服务环境,能够很好的解决客户在办理业务中所遇到的排队、等候、拥挤和混乱等现象,真正创造舒适、公平、友好的等候环境而提供的服务终端
    2022-02-25 00:11:34下载
    积分:1
  • 氢硫化物洗涤器设计
    洗涤器设计与氨气、 硫化氢的特定版本的基本代码。农具填料床吸附例程,基于从库尔森和理查森,相关性和包括润湿数据为填料的纳托尔。
    2022-01-25 20:09:31下载
    积分:1
  • Delphi与数据结构
    第1章 什么是算法1.1 什么是算法1.2 算法和平台 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-22 16:17:07下载
    积分:1
  • 冒泡 起泡 用使数组排列
    C语言冒泡法(起泡法)排序 思路:将相邻的两个数进行比较,将小的调到前头。 如果有n个数,那么要进行n-1次的比较。在第一次比较中要进行n-1次的两两比较,在第j次比较中要进行n-j次的两两比较。 过程:先通过动态赋值的方法,把用户输入的10个数字保存到数组中。 用两个for循环语句,外层循环是限制次数,内层循环限制某次要进行两两比较的次数。 如果a[n]>a[n+1],那么将两个数进行交换。
    2023-04-24 18:25:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载