首页 > 专业科目
题目内容 (请给出正确答案)
[主观题]

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心

算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可…”相关的问题
第1题
假设商品X的市场需求为Qd=1203P,市场供给为Qs=.30+2P,如果政府计划购买足够多的X使其价格保持为35元,则()

A.政府应购买10单位X

B.政府应购买25单位X

C.政府的财政支出是750元

D.政府的财政支出是875元

点击查看答案
第2题
当隐含问题问得足够多的时候,客户可能就会出现准备购买的行为,这就表明客户的需求已经从()转为(),引出隐含问题已经成功。
当隐含问题问得足够多的时候,客户可能就会出现准备购买的行为,这就表明客户的需求已经从()转为(),引出隐含问题已经成功。

点击查看答案
第3题
有关糖尿病管理随访表描述正确的是()

A.生活指导方式不包括心理方面

B.体征栏中包含足背动脉搏动情况

C.症状栏不包括排尿量的问题

D.以上都是

点击查看答案
第4题
判定文字系统已经产生的三个基本条件是()。

A.具有数量足够多的与某种语言里的语素或词相对应的小图形

B.这些小图形可以按这种语言的音读出来这些小图形可以重复使用,而所表达的音义不变

C.这些小图形的排列规则足以反映这种语言说话时语素或词的排列次序

D.书籍的出现

点击查看答案
第5题
在进行市场预测时通常可以使用统计分析法进行趋势和相关分析,在获得足够多的历史数据后,必须采
用线性回归方法,预测未来需求量。()

点击查看答案
第6题
在()的情况下进行第二次检伤分类复检,以确保评估准确。

A.增援的医生赶到

B.现场人手足够多

C.伤病员即将被搬运上救护车时

D.大批伤者死亡

点击查看答案
第7题
问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾(i=1,2,...

问题描述:一个餐厅在相继的N天里,每天需用的餐巾数不尽相同.假设第i天需要ri块餐巾(i=1,2,...,N).餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f分;或者送到慢洗部,洗一块需n天(n>m),其费用为s分(s<f).每天结束时,餐厅必须决定将多少块脏的餐巾送到快洗部,多少块餐巾送到慢洗部,以及多少块保存起来延期送洗.但是每天洗好的餐巾和购买的新餐巾数之和要满足当天的需求量.试设计一个算法,为餐厅合理地安排好N天中餐巾使用计划,使总的花费最小.

算法设计:编程找出一个最佳餐巾使用计划.

数据输入:由文件input.txt提供输入数据.文件第1行有6个正整数N、p、m、f、n、s.N是要安排餐巾使用计划的天数,p是每块新餐巾的费用,m是快洗部洗一块餐巾需用天数,f是快洗部洗一块餐巾需要的费用,n是慢洗部洗一块餐巾需用天数,s是慢洗部洗一块餐巾需要的费用.接下来的N行是餐厅在相继的N天里,每天需用的餐巾数.

结果输出:将餐厅在相继的N天里使用餐巾的最小总花费输出到文件output.txt.

点击查看答案
第8题
在燃气轮机转子上的某点或某些点承受扰动应力,且在足够多的循环扰动作用之后,形成裂纹完全断裂的材料中发生的局部的、永久结构变化的发展过程,称为()。

A.损坏

B.疲劳

C.蠕变

D.热应力大

点击查看答案
第9题
欧拉法以充满运动液体质点的空间——流场为对象,通过观察在流动空间中的每一个空间点上运动要素随时间的变化,把足够多的空间点综合起来而得出的整个流体的运动情况。()
点击查看答案
第10题
因子分析中不用要求样本的个数足够多。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改