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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 基于BP神经网络的语音识别
    bp神经网络在语音识别中的应用,同时利用Matlab进行仿真得到结果。  神经网络是近年来信息科学、脑科学、神经心理学等诸多学科共同关注和研究的热点。由于其具有良好的抽象分类特性,现已应用于语音识别系统的研究和开发,并成为解决识别相关问题的有效工具。文章在讲述语音识别过程的基础上重点讨论利用BP神经网络对语音进行识别,用matlab完成对神经网络的训练和测试,并获得满意的结果。
    2023-08-29 10:30:04下载
    积分:1
  • 任务 8 皇后
    八皇后问题是在 8 × 8 的棋盘上放置八国际象棋皇后,所以,没有两个皇后威胁到对方的问题。因此,一种解决方案要求没有两个皇后共享相同的行、 列或对角线。八皇后问题是一个例子更一般的 n 皇后问题的 n 皇后置于 n × n 的棋盘,存在所有自然数 n 除 n = 2 或 n = 3。[] 1
    2022-03-23 22:09:38下载
    积分:1
  • 数据结构基本算法
    其中包含最常用的各种数据结构(二叉树,链表,队列)的基本操作和相关算法,还有详细的代码注释和要注意的相关问题等,是程序员学习和练习数据结构的完美教材和实力。此外还有对各种排序算法(冒泡排序,选择排序,插入排序,堆排序,shell排序,堆排序,快速排序)和查找算法的总结和实现,均为本人在找工作期间积累下来的最常考最常用算法和数据结构的精心总结,希望对找工作的朋友们有一定的帮助,欢迎下载。
    2022-03-22 15:04:53下载
    积分:1
  • 最短小的dvd解码程序
    最短小的dvd解码程序-shortest small DVD decoding procedures
    2022-03-05 07:14:10下载
    积分:1
  • 图形学种子填充
    内蒙古大学计算机学院,计算机图形学种子填充算法实现,利用扫描线算法实现的
    2022-05-24 12:15:34下载
    积分:1
  • 一个基于 c++的汉罗塔模拟源码,他可以选择移动几个塔,也可以选择是否需要终止64位塔的模拟过程...
    一个基于 c++的汉罗塔模拟源码,他可以选择移动几个塔,也可以选择是否需要终止64位塔的模拟过程-a c-based simulation of the Han Rota source, he could choose several mobile tower can also choose whether or not to terminate 64 tower simulation
    2022-01-21 01:55:58下载
    积分:1
  • 光线跟踪GPU实现
    首先确定眼睛的位置和视线方向。然后确定从眼睛出发通过每个象素中心的光线方程。通过该光线求光线与场景中物体的最近交点。 若有交点,首先产生阴影测试光线,它是连接交点与光源的光线,然后计算该交点与光源间是否有阻挡物,如果没有则计算该点的Phong模型分量,若有阻挡物则不计算。若交点处的场景为反射表面,则产生反射光线,将此光线继续与场景求交。若交点处的场景具有透明性,则产生透射光线,将此光线继续与场景求交。 若无交点,则返回默认值。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-25 23:53:04下载
    积分:1
  • 该程序用递归的方法产生格雷码序列,它需要一定的额外的空间....
    该程序用递归的方法产生格雷码序列,它需要一定的额外的空间.-the procedures used recursive methods Gray code sequence, it needs the additional space.
    2022-04-11 15:53:22下载
    积分:1
  • LZW压缩算法c++实现
    应用背景本程序是一个使用C++实现的压缩算法,LZW算法,LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它. LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。 LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编码表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编码表. 关键技术编码表中每一项的大小一般为12位,用来代表一个字符串。这样编码表有2**12=4096项,编码值是0~4095。通常情况下0~255是固定的,用 来代表单个字符0~255。而值256通常用来表示开始新的编码表,因为如果编码表的4096项都用完了,而待压缩文件还没有处理完,那么就需要生成新的 编码表继续压缩;257表示压缩结束,用来写到压缩文件尾。从258开始,每个值都代表一个字符串(至少2个字符)。 举个例子,有下面的字符串:ababcdefgefg。(a的ascii码是0x61=97) 压缩后的数据是:97 98 258 99 100 101 102 103 263 103。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-11 09:38:15下载
    积分:1
  • matlab编译标准粒子群优化算法
    代码可直接运行,注释详细。粒子群算法是将群体中的个体看作是在D维搜索空间中没有质量和体积的粒子,每个粒子以一定的速度在解空间运动,并向自身历史最佳位置和领域历史最佳位置聚集,实现对候选解得进化。让粒子飞向解空间并在最好解处降落。通过迭代找到最优解,在每一次迭代中,粒子通过跟踪两个极值来更新自己。第一个是粒子本身的历史最优值persongood,另一个是每个组织目前找到的最优解allbetter。
    2022-07-16 08:55:30下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载