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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 采用支持集策略进行子句消解
    人工智能课程中鲁滨逊消解原理的课程实验,采用支持集策略进行子句消解的演示代码,代码假设输入为化简后的子句,包含了输入的样例 其主要解决的问题为:任何拿到学位并找到工作的人都是幸福的,任何认真学习或者家庭背景良好的人 都可以拿到学位,李一天不认真学习但是家庭背景良好,任何家庭背景良好的人都能找到工 作。 求证:李一天是幸福的
    2022-01-26 07:32:04下载
    积分:1
  • 时间差的函数
    计算时间差的函数-Function which calculates the difference in hours
    2022-02-16 09:13:42下载
    积分:1
  • 徐世良-C常用集的源代码
    徐世良-C常用算法集的源代码- Xu Shiliang- C commonly used algorithm collection source code
    2022-04-28 04:11:27下载
    积分:1
  • 矩阵运模板类
    应用背景本代码主要用于矩阵与矩阵的运算,可为高等数学、科学实验等用到矩阵运算的工程和项目提供方便快捷的运算方法和代码,本代码用C++语言写成,核心数据定义为模板类,通用性强,可移植性高,实现了矩阵运算的常见功能。关键技术利用C++的模板类技术实现了矩阵之间的行列构造函数,如M m(5,3),拷贝构造函数,如M m1(m2) ,下标操作符,将M转化成V并设置其当前行行标,赋值操作符,如m1=m2,赋值操作符,如m=5,将矩阵元素设为5,+操作符,如m1+m2,矩阵点和,非法操作时返回零阵,+操作符,如m+5,矩阵元素+5 ,-操作符,如m1-m2,矩阵点差,非法操作时返回零阵,-操作符,如m-5,矩阵元素-5,*操作符,如m1*m2,矩阵相乘,非法操作时返回零阵,*操作符,如m*5,矩阵元素*5, /操作符,如m1/m2,矩阵点除,非法操作时返回零阵, /操作符,如m/5,矩阵元素/5,类型自动转换为int,类型自动转换为float ,类型自动转换为double,矩阵点乘,非法操作时返回零阵,矩阵转置,根据参数创建单位阵 ,根据行数创建单位阵,根据列数创建单位阵,常义逆(方阵的逆),非法操作时返回零阵,矩阵秩亏时返回无穷大阵,化为赫尔默特矩阵(行最简型矩阵),/获取列满秩矩阵,获取行满秩矩阵,广义逆
    2022-05-23 05:18:15下载
    积分:1
  • C++人员信息管理
    员信息管理整个程序分为三个文件:employee.h是类定义头文件,employee.cpp是类文件是实现文件,7-10.cpp是主函数文件。编译后应该讲7-10.cpp和employee.cpp连接在一起,如果使用VC++开发环境,应该将7-10.cpp和employee.cpp放在一个project中。
    2022-06-19 06:30:38下载
    积分:1
  • 凸多边形的最小权分割
    资源描述最小权三角剖分问题是求最小总边长三角网的问题。这是一个多边形,输入或输入点集后必须细分为三角形,满足边缘到边缘和顶点到顶点,以这样的方式来减少三角形的周长的总和。
    2022-08-12 12:31:55下载
    积分:1
  • 图像拼接源代码
    图像拼接源代码,VC++,图像拼接在制作全景图的过程中具有重要作用。对多幅图像进行特定模式投影后,用约束的相位相关度法求取水平垂直偏移量,然后寻找最佳缝合线,实现图像拼接,最后采用多分辨率算法对全图进行拼接处理去除曝光差异和鬼影。
    2022-12-04 14:00:05下载
    积分:1
  • c#实现A*
    采用C#软件,在vs平台上,实现8数码的演示。可以实现自动和手动的功能,功能基本和浙江工业大学的人工智能软件类似。
    2022-03-04 05:48:57下载
    积分:1
  • FP-growth
    这是数据挖掘算法,基于FP-tree。适用于静态数据库中频繁项的挖掘。需要扫描两次数据库。并且不会产生候选项集。较Apriori算法效率较高。
    2022-09-02 15:15:03下载
    积分:1
  • matrix calculation includes all the header files and can be applied to all the n...
    包含所有矩阵运算的头文件,可以应用在所有需要矩阵运算的VC程序中,-matrix calculation includes all the header files and can be applied to all the needs of the VC matrix calculation procedures,
    2023-04-20 07:35:04下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载