题目内容 (请给出正确答案)
[主观题]

题目:变通版的活动安排问题 描述:假定有1个运动场地开放时间为0点到22点,其中12点到14点休息不开

放,需按整小时来预订,已知有n个活动序列,其中每个活动包括开始时间begin和结束时间end。请找出活动最多且互不冲突的活动序列,并求出这些活动序列总的累计时间(按小时)。假定初始活动序列已经按照end值进行了由小到大的排序。 功能要求: (1) 每一组begin和end变量用结构体来表示; (2) 变量n、begin和end是用户输入的; (3) 编写贪心法函数Greedy求解答案; (4) 编写main主函数,先完成输入,然后调用Greedy函数,最后显示答案结果。 样例输入: 10 1 4 3 5 0 6 5 7 3 8 5 9 6 11 8 12 2 13 12 14 样例输出: 1 4 5 7 8 12 9

提问人:网友jywei38 发布时间:2022-01-06
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“题目:变通版的活动安排问题 描述:假定有1个运动场地开放时间…”相关的问题
第1题
测试题D: 专业共建中企业的诉求是什么? (以word文本形式提交答案)
点击查看答案
第2题
根据国家医保局、人力资源社会保障部“关于印发《国家基本医疗保险、工伤保险和生育保险药品目录》的通知”,各地应严格执行2019版《药品目录》,并()。
A.不得自行制定目录

B.不得使用变通的方法增加目录内药品

C.不得自行调整目录内药品的限定支付范围

D.对于原省级药品目录内按规定调增的乙类药品,应在3年内逐步消化

点击查看答案
第3题
使用prim或kruskal算法求出最小生成树。 N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 < N ="1000," M ="50000) 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 < S E ="N,1" W ="10000) Output 输出最小生成树的所有边的权值之和。 Input示例 9 14 1 2 4 2 3 8 3 4 7 4 5 9 5 6 10 6 7 2 7 8 1 8 9 7 2 8 11 3 9 2 7 9 6 3 6 4 4 6 14 1 8 8 Output示例 37
点击查看答案
第4题

题目:国王和金矿问题 描述:有一个国家发现了max_n座金矿,参与挖矿工人的总数是max_people人。每座金矿的黄金储量不同为一维数组gold[],需要参与挖掘的工人数也不同为一维数组peopleNeed[]。每座金矿要么全挖,要么不挖,不能派出一半人挖取一半金矿。要想得到尽可能多的黄金,应该选择挖取哪几座金矿? 假定,n个人挖前m个金矿的最优黄金量设为二维数组元素maxGold[n][m],则迭代公式如下: 当n<=1 和 maxgold[n][m]="0" 当n="1" m> =peopleNeed[0]时, maxGold[n][m] = gold[0] 当n>1 和 m <peopleneed[n-1]时, maxgold[n][m]="maxGold[n-1][m]" 当n> 1 和 m>=peopleNeed[n-1]时,maxGold[n][m] = max(maxGold[n-1][m], maxGold[n-1][m-peopleNeed[n-1]]+gold[n-1]) 功能: (1) 要求max_n、max_people、gold和ppeopleNeed均为可输入的; (2) 编写DP函数,求解答案F; (3) 编写main主函数,完成输入,调用DP函数和显示答案结果。 样例输入1: 5 92 22 87 46 90 100 77 22 29 50 99 样例输出1: 133 样例输入2: 5 500 200 300 350 400 10 5 3 4 3 5 样例输出2: 850

点击查看答案
第5题
遗传算法中的变异可以表现为一个二进制数某个位的取反
点击查看答案
第6题
遗传算法中的交叉可以表现为两个二进制数某些位的交换
点击查看答案
第7题
遗传算法中适应度的高反映了个体在下一代被选中的概率低
点击查看答案
第8题
遗传算法初始种群的选择是随机的
点击查看答案
第9题
对下面二叉树进行中序遍历,其序列是( ) [图]A、ABDEG...

对下面二叉树进行中序遍历,其序列是( )

A、ABDEGJKCFHLI

B、DBJGKEACHLFI

C、ABCDEFGHIJKL

D、DJKGEBLHIFCA

点击查看答案
第10题
递归操作与下面那种操作相似()

A、入队出队

B、进栈出栈

C、链表插入删除

D、图的层次遍历

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信