rar

« 问题描述:假设要在足够多的会场里安排一批活动

  • 1星
  • 日期: 2014-03-05
  • 大小: 19.84KB
  • 所需积分:1分
  • 下载次数:1
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 问题问题描述描述假设足够

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

更多简介内容

推荐帖子

SRAM中的功耗来源
  在CMOS电路中,功耗的来源主要有两个方面 (1)静态功耗,即反向漏电流造成的功耗; (2)动态功耗,由电路作开关转换时进入过渡区由峰值电流引起的暂态功耗,以及负载电容和芯片内寄生电容的充放电电流引起的功耗。   SRAM的功耗包括动态功耗(数据读写时的功耗)和静态功耗(数据保持时的功耗)。图1 给出了一个用来分析SRAM功耗来源的结构模型,在这个模型中,将SRAM的功耗来源分成
是酒窝啊 工控电子
TI博文--音频放大器调试小技巧
本帖最后由 qwqwqw2088 于 2020-5-11 11:40 编辑 1.组件放置      D类放大器产生PWM脉冲,扬声器端子桥接负载配置,扬声器驱动器大约是电源的两倍。 工作频率一般为384Khz至768Khz,快速切换对具有快速上升时间(nS)和短脉冲宽度,因此这可能会出现严重的RF发射干扰,使芯片到扬声器之间的走线成为天线,所以 处理组件放置很重要。 Output F
qwqwqw2088 【模拟与混合信号】
!!!求救“有没有人知道怎么把SIM900A焊在洞洞板上”
听说因为SIM900A的引脚太密,所以根本行不通。有没有人知道能不能实现吖。 着急+10086 ------------------------------------------------------------------------------------------------------------------------------------------来自毕设倒计时1
biu12138biu PCB设计
单片机开发时,常见的C语言错误点
在进行单片机开发时,经常都会出现一些很不起眼的问题,这些问题其实都是很基础的c语言知识点,是一些小细节。但是正是因为很基础,又都是小细节,所以我们往往容易忽视它们。结果有时候我们会花很长的时间纠结一个问题,迟迟找不到问题的所在。当发现原因竟然是这么的简单和不起眼时,大家都会感到痛不欲生。 1. !和 ~ 不一样   ! 是逻辑非符号,~ 是位取反符号。   对IO口某个管脚赋值时
Aguilera 【微控制器 MCU】
TM4C123GH6PZ单片机烧写HEX文件错误
用JFLASH烧写时出现如下错误:   End of preparing flash programming  - Start of determining dirty areas in flash cache  - End of determining dirty areas  - CPU is running at 15844 kHz.  - Start of erasin
kbbwww1 【微控制器 MCU】
电阻并联电路故障如何自测?
电阻并联电路是最基本的并联电路,所有负责的电路都可以转化成电阻串联电路和电阻并联电路来进行工作原理的理解。并联电路和串联电路特性完全不一样,是完全不同的电路,它们之间不能相互等效(电阻并联电路图)。 图为电阻并联电路,从图中可以看出电阻的R1和R2两根引脚分别相连,构成两个电阻的并联电路,+V是这一电路的直流工作电压。R1,R2并联在电路工作于交流电路中时,电路形式不变,只是直流电压+V
Aguilera 【模拟与混合信号】

评论

登录/注册

意见反馈

求资源

回顶部

datasheet推荐 换一换

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版 版权声明

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2020 EEWORLD.com.cn, Inc. All rights reserved
$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })