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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 用c语言实现的龙格库塔和阿当姆斯。是学习计的入门级程序实例。...
    用c语言实现的龙格库塔算法和阿当姆斯算法。是学习计算方法的入门级程序实例。-Using c language realize the Runge-Kutta algorithm and the Arab-Israeli Adams algorithm. Calculation method is to study the entry-level procedures.
    2022-11-30 00:00:03下载
    积分:1
  • 一个实现多项式加的小程序
    一个实现多项式加法的小程序-a polynomial addition to the small program
    2022-01-21 04:03:19下载
    积分:1
  • 二进制搜索 java 代码
    导入 java.util.* ;类 BinarySearch{int [] ;无效的 get){扫描仪 sc = 新的 Scanner(System.in) ;System.out.println ("输入 no。元素") ;= 新 int[sc.nextInt()] ;System.out.println ("输入元素") ;为 (int 我 = 0 ; 我 < a.length;i++)a[i]=sc.nextInt() ;}int binarySearch (int n){int 低 = 0 ;int high=a.length-1 ;虽然 (低 < = 高){int 中期 =(low+high)/2 ;if(a[mid]==n)返回 (中期) ;if(n = 1 & & a [j-1] > t; j — —)[j] = [j-1] ;[j] = t ;}}空 display(){System.out.println ("给定的列表是") ;为 (int 我 = 0 ; 我 < a.length;i++)System.out.print ([i] +"") ;System.out.println() ;
    2023-01-30 23:10:03下载
    积分:1
  • 关于统计学习理论与支持向量机
    关于统计学习理论与支持向量机- About statistical study theory and support vector machine
    2022-10-27 17:05:04下载
    积分:1
  • 学习语言的例子
    通过实例来学习c语言-examples to learn language c
    2023-04-28 04:10:03下载
    积分:1
  • Simple and practical software stocks, Shanghai and Shenzhen stock markets traded...
    简单实用的炒股软件,沪深股市成交单统计,判断主力动向-Simple and practical software stocks, Shanghai and Shenzhen stock markets traded single statistics, to determine the main trends
    2022-07-17 12:21:57下载
    积分:1
  • 用树的思想求解素因数
    读过很多方法求解的首要因素,今天撞在树上想解决这个问题,定义 typedef 结构节点 {int 树节点数据结构节点 * pleft; 结构节点 * pright ;}节点,* pNode ;1,和我的想法是首先要判断这一数字是大于 2 的如果是少而 2 返回 2,如果是更多比 2 周期法官是否可以分解为两个数字相乘,如果不输出这个数字返回 3,如果大于 2 且可以分解为两个数字相乘是让这两个因素为此数目的左和右儿童跳周期时间复杂程度日志 (n)
    2022-01-26 04:42:39下载
    积分:1
  • c# kalman 滤波
    c#  实现的Kalman滤波算法能够很好地得到、观测和测量模型数据,你值得拥有。欢迎大家下载、试用。谢谢大家的支持!
    2022-06-03 11:59:22下载
    积分:1
  • C写的宿舍管理系统
    用C语言实现了宿舍管理系统,包括用密码登录不同等级的界面(超级管理员、管理员、普通用户);用链表、数据结构实现基本信息的输入;用文件实现录入数据的存储及读取;链表相关的增加、删除、查询、修改、排序等功能的实现。适合C语言的初学者。
    2023-02-10 13:20:03下载
    积分:1
  • 一个能解中国古代数定理(即孙子定理)的小程序
    一个能解中国古代算数定理(即孙子定理)的小程序-a solution can count theorem Ancient China (grandson theorem) of small programs
    2023-04-16 04:00:04下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载