« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接 下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。
标签: laquo
上传时间: 2013-12-20
上传用户:LIKE
ThreadPro 是本人开发的一套用于多线程编程的 Delphi 基础类库,基于 Delphi 的 TThread 封装了更实用,更结构化的 TThreadTask 线程类。并且写了一个 TThreadPool, 它是 TThreadTask 的管理类,其中运用了面向对象的方法,使用了继承和多态,实现了一个可设置并发任务数的线程池。继承这些基类你可以编写任意自定义的基于这种模型的应用,让你的程序具有强大而安全的多线程处理能力。
上传时间: 2014-01-09
上传用户:kr770906
框架窗口 文 档 模 板 MFC文档读写机制 使用简单数组集合类 建立可序列化的类 文档序列化示例 使用CFile类 一般视图类的使用 文档与视图的相互作用 应用程序对象指针的互调 切 分 窗 口 一 档 多 视
上传时间: 2016-01-27
上传用户:gyq
arm7上的操作系统 任务按优先级调度,如果处于就绪态且优先级最高的任务有两个或更多,则按时间片轮循调度
上传时间: 2013-12-29
上传用户:cx111111
ThreadPro 是本人开发的一套用于多线程编程的 Delphi 基础类库,基于 Delphi 的 TThread 封装了更实用,更结构化的 TThreadTask 线程类。并且写了一个 TThreadPool, 它是 TThreadTask 的管理类,其中运用了面向对象的方法,使用了继承和多态,实现了一个可设置并发任务数的线程池。继承这些基类你可以编写任意自定义的基于这种模型的应用,让你的程序具有强大而安全的多线程处理能力。本人还额外封装了一个 THTTPtask 类,该类是基于 INDY9 的 IDHTTP 进一步封装而成,并使用了一个第3方的压缩处理库,使 THTTPtask 如同浏览器那样,完全支持 GZIP,令你编写强大的 HTTP 多线程应用变的得心应手。
上传时间: 2014-01-21
上传用户:问题问题
由于传统的基于文件管理的虚拟地形景观漫游系统在数据安全性、多用户操作、网络共享及数据动态更新等方面已不能满足数字城市或数字地球对海量空间数据一体化管理和在线实时应用的要求。介绍了基于Oracle 海量数据库的DEM动态可视化方法,包括金字塔结构的数据组织机制、采用数据分页的动态调度技术、与视点相关的地形简化和基于多线程的渐进描绘技术等。根据全国1∶25 万比例尺DEM数据库的应用实验证明该方法是可行的,并可以推广到影像以及其他模型数据的集成应用。
上传时间: 2014-11-05
上传用户:tfyt
μC/OS从1992年开始为人们熟悉,到现在已经发展为μC/OS-II。ΜC/OS-II最多支持56个任务,其内核为占先式,总是执行就绪态的优先级最高的任务,并支持Semaphore(信号量)、Mailbox(邮箱)、Message Queue(消息队列)等多种常用的进程间通信机制。与大多商用RTOS不同的是,μC/OS-II公开所有的源代码,并可以免费获得,对商业应用收取少量License费用。
上传时间: 2016-03-11
上传用户:希酱大魔王
以Windows消息的机制设计服务器,每个窗体句柄管理多个Socket
上传时间: 2014-01-12
上传用户:tb_6877751
义隆单片机上实现的任务调度,最多支持8个任务,可扩充
上传时间: 2013-12-18
上传用户:yd19890720
提出了一种通过遗传算法(GA)对单个分类器进行优化以及对多个分类器进行组合优化的方法.该方法使用叠加(stacking)的策略.经典的叠加策略分为两步,该方法将遗传算法作为叠加策略的第2步.实验结果表明,遗传算法可以较好地完成优化任务,同单个分类器比较,它可以提高分类的精度.在对分类器进行组合优化方面,它得到比单个分类器更高的精度以及使分类结果具有更好的可理解性. 关 键 词: 分类 遗传算法 优化 机器学习 数据挖掘 分类规则.
上传时间: 2014-02-13
上传用户:Altman