« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接 下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。
标签: laquo
上传时间: 2013-12-20
上传用户:LIKE
H.264白皮书,对于编码解码代码的分析很有帮助的,呵呵,其他的就不多说了
上传时间: 2013-11-27
上传用户:CHENKAI
能模拟一个或多个会议的进行过程,对声音进行编码,能处理混音
上传时间: 2015-12-23
上传用户:stella2015
『数据结构-C++语言描述』围绕多数据集类-表、树、集合、图和字典来组织数据结构的学习。本书包括数据结构基本内容和面向对象程序设计方法两部分,给出了许多完整程序或程序段例子,并引入了描述算法负责度的大O方法。
上传时间: 2014-01-12
上传用户:cylnpy
verilog语言描述多时钟方法!!!强力推荐。
上传时间: 2016-01-27
上传用户:1583060504
本系统采取VFW技术实现视频采集、编码、解码、回放等多项功能
上传时间: 2016-02-05
上传用户:bibirnovis
对遥控器PT2262编码芯片进行解码的源程序。已经在多个产品中使用。
上传时间: 2014-01-16
上传用户:源弋弋
本文描述了如何通过一些技术手段来提高VB代码的执行效率。这些手段可以分为两个大的部分:编码技术和编译优 化技术。在编码技术中介绍了如何通过使用高效的数据类型、减少外部引用等编程手段来提高代码执行速度,减少代码 消耗的系统资源。在编译优化技术中介绍了如何正确地利用VB提供的编译选项对在编译时最后生成的可执行文件进行优 化。
上传时间: 2014-01-13
上传用户:Andy123456
程序由C写成,在VC环境中实现,主要描述了数字电视地面广播标准中BCH(762,752)的功能,程序运行后,编码前的数据和编码后的数据会自动存储于工程所在目录下的两个.txt文件里.
上传时间: 2013-12-26
上传用户:Altman
该文档详细描述了h.264编码的码流结构。适合开发人员使用。
上传时间: 2016-02-11
上传用户:xiaoyunyun