假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时间和结束时间,时间以0点开始的分钟计。输出为最少的会场数。
资源简介:« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间: 2013-12-20
上传用户:LIKE
资源简介:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的k个待安排活动,计算使用的最少会场。输入数据中,第一行是k的值,接下来的k行中,每行有2个正整数,分别表示k个待安排活动的开始时...
上传时间: 2016-12-16
上传用户:qb1993225
资源简介:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场,设计一个有效的贪心算法进行安排。
上传时间: 2017-03-12
上传用户:xc216
资源简介:说明:要获得更多的程序(教材)或最新版本请随时关注iT部落 本站所有下载程序的解压密码均为:www.itbulo.com或itbulo.com
上传时间: 2015-10-15
上传用户:shanml
资源简介:一个技术性的文档,做汽车控制器开发的,要需要更多的文档请到www.freescale.com.cn上去寻找.
上传时间: 2013-12-14
上传用户:playboys0
资源简介:Dreamweaver与XML综合应用,使你编写的网站使用在更多的平台中.
上传时间: 2014-01-23
上传用户:gououo
资源简介:ga算法解tsp问题.动态TSP就是城市坐标在随着时间变化,我们的目标则要在最短的时间窗内寻找出最优的城市遍历路径,这是个双最优问题. 这是我对动态TSP算法的理解,使用改进的反序-杂交算法
上传时间: 2013-12-21
上传用户:q123321
资源简介:这个是我在microchip公司的网站下载的PIC18系列单片的一些驱动程序,如果有需要的可以看看,免得自己在那么多的代码种去找了。
上传时间: 2014-11-12
上传用户:a6697238
资源简介:这个是我在microchip公司的网站下载的PIC18系列单片的一些驱动程序,如果有需要的可以看看,免得自己在那么多的代码种去找了。
上传时间: 2013-12-11
上传用户:顶得柱
资源简介:这个是我在microchip公司的网站下载的PIC18系列单片的一些驱动程序,如果有需要的可以看看,免得自己在那么多的代码种去找了。
上传时间: 2014-01-02
上传用户:chenlong
资源简介:要想成为网络高手,起码要懂得资本的网络常识,而在当今中国用得最多的参考书是<计算机网络>(第四版) 谢希仁主编.这个是课件.里面不仅有Tcp/IP协议的说明,ISO 七层模型.网络安全,各种协议的控制和计算,比如FTP等各层的协议的应用.是学习计算机网络的绝佳的参...
上传时间: 2015-04-22
上传用户:x4587
资源简介:在做毕业设计的时候难免会要用到文献的查找 我这里有很多
上传时间: 2015-05-08
上传用户:思琦琦
资源简介:高质量C++编程指南.pdf 软件质量是被大多数程序员挂在嘴上而不是放在心上的东西! 除了完全外行和真正的...以前捏造的C++/C 程序怎么会有那么多的毛病?” 别难过,作者只不过比你早几年、多几次惊慌而已。 请花一两个小时认真...
上传时间: 2015-07-06
上传用户:thinode
资源简介:假设有一间房子,在房子丽的任意两点之间铺设电线,要求线要和墙面平行,求最短距离.用了贪婪算法.
上传时间: 2014-01-12
上传用户:xc216
资源简介:包含了非常多的几乎所有在C开发中可能会用到的函数,还有中文解释!
上传时间: 2014-01-02
上传用户:CHINA526
资源简介:《高质量C++/C 编程指南》:软件质量是被大多数程序员挂在嘴上而不是放在心上的东西!“哇!我以前捏造的C++/C 程序怎么会有那么多的毛病?”书中附有《C++/C 代码审查表》和《C++/C 程序员的基本编程技能》试题
上传时间: 2015-11-29
上传用户:lanjisu111
资源简介:程序设计当中经常会出现使用同种数据结构的不同实例的情况。例如:在一个程序中 可以使用多个队列、树、图等结构来组织数据。同种结构的不同实例,也许只在数据元素 的类型或数量上略有差异,如果对每个实例都重新定义,则非常麻烦且容易出错。那么能 否对同种...
上传时间: 2014-01-19
上传用户:zl5712176
资源简介:在一个操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定在合并过程 中最多可以有m(k)次选k 堆石子合并成新的一堆,2≤k≤n,合并的费用为新的一堆的石子 数。试设计一个算法,计算出将n 堆石子合并成一堆的最小总费用。
上传时间: 2013-12-13
上传用户:cc1015285075
资源简介:用单片机的I/O口模拟I2C协议 I2C用IO模拟程序网上范例最多的就是51的程序了,这些范例的正确性无需怀疑.但是如果直接以它为蓝本将它"AVR化",一不留神,就会有点问题了. 这要从I2C的硬件规范和AVR及51单片机的IO口说起.I2C要求SCL,SDA二线都有 线与 功能,即I2...
上传时间: 2016-07-19
上传用户:gxrui1991
资源简介:C++做的中国象棋,还需要完善,比如加入更多的棋谱啊什么的,不过基本框架在,要加东西就好多了.
上传时间: 2016-07-30
上传用户:asdfasdfd
资源简介:词法分析器 可以识别c++的源码,自动生成词法分析表, 在分析结束后会指出源代码中可能的错误 待分析的源代码要以 *源代码.txt的格式保存
上传时间: 2016-09-24
上传用户:xiaoxiang
资源简介:md5加密,用于asp,vb,在asp中使用时需要注册该dll,命令:regsvr32 md5.dll.如果要查看类里的函数,可以用vb引用下拉.如果还是不会,加我QQ:279728615
上传时间: 2013-12-22
上传用户:xmsmh
资源简介:DOA 估计技术在无线通信中起着重要的作用。在这项技术的诸多算法中,music很经典,这里提供一个改进了是算法。
上传时间: 2014-01-14
上传用户:manking0408
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:共享记忆体是指同一块记忆体区段被一个以上的行程所分享。这是我们所知速度最快的行程间通讯方式。使用共享记忆体在使用多CPU的机器上,会使机器发挥较佳的效能。
上传时间: 2013-12-30
上传用户:虫虫虫虫虫虫
资源简介:据我们使用24CXXEEPROM的经验,当用"指定地址_读"时,若该地址不在一页开头,会常出错。尝试多种措施,均未彻底消除 按页读写则彻底解决了。本程序就是按页读写编写的,但它也支持单个﹑多个﹑甚至整个芯片内数据的读写。本程序已在山东风光电子公司的变频器和功...
上传时间: 2015-06-05
上传用户:星仔
资源简介:问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3..n。设计一个程序,求出所有可能由此输出的的长度为n的车厢序列。 基本要求 在栈的顺序存储结构SqStack之上实现栈的五种基本要求,即实现栈类型。除了栈初始化操作之外,都要按函数实现。...
上传时间: 2015-08-24
上传用户:王者A
资源简介:在接收信号的数字化、软化的实现中,数字下变频起着重要的作用。本文首先介绍了数字下 变频的组成结构,然后详细分析了数字下变频的工作原理,描述了在实现数字下变频时,设计方案所 采用的高效滤波器———CIC 滤波器和多相抽取滤波器的结构和原理。最后,用通...
上传时间: 2013-11-29
上传用户:kernaling
资源简介:编程规范 关于编程规范的几个原则 1、程序员花更多的时间在调试、维护和升级已有代码上,而不是编写新的代码; 2、程序最重要的是正确性,其次是可维护性,最后才是效率; 3、学习如何写优美的程序与学习如何正确地编写代码同样重要; 4、让程序尽...
上传时间: 2016-05-07
上传用户:huql11633
资源简介:本软件是在VC++来编译,在VC++的平台下运行,运行界面是黑色屏幕,本软件是实现最优二叉查找树结点的基本操作,在执行结果的屏幕下首先输入树的结点值以-1作为输入结束,然后选择要进行的操作,选择一是显示最优二叉树,选择二是插入一个结点,选择三是查找一个结点,...
上传时间: 2013-12-28
上传用户:wang0123456789