试设计一个算法,利用T公司提供的m个补丁程序,将原软件修复成一个没有错误的软件,并使修复后的软件耗时最少.
算法设计:对于给定的n个错误和m个补丁程序,找到总耗时最少的软件修复方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和m,n表示错误总数,m表示补丁总数(1≤n≤20,1≤m≤100).接下来m行给出了m个补丁的信息.每行包括一个正整数,表示运行补丁程序i所需时间以及2个长度为n的字符串,中间用个空格符隔开.在第1个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于B1[i],若为“-”,则表示第k个错误属于B2[i],若为“0”,则第k个错误既不属于B1[i]也不属于B2[i],即软件中是否包含第k个错误并不影响补丁i的可用性.在第2个字符串中,如果第k个字符bk为“+”,则表示第k个错误属于F1[i],若为“-”,则表示第k个错误属于F2[i],若为“0”,则第k个错误既不属于F1[i]也不属于F2[i],即软件中是否包含第k个错误不会因使用补丁i而改变.
结果输出:将总耗时数输出到文件output.txt.如果问题无解,则输出0.
A.只有Ⅱ
B.只有I和Ⅱ
C.只有I和Ⅲ
D.只有Ⅱ和Ⅲ
A.只有Ⅱ
B.只有I和Ⅱ
C.只有I和Ⅲ
D.只有Ⅱ和Ⅲ
A.确定合理的目标成本和对产品的设计和功能进行必要的分析是加强成本事前控制的关键
B.加强成本事前控制的关键是确定合理的目标成本,是对产品的设计和功能进行分析
C.确定合理的目标成本、分析产品的设计和功能是加强成本事前控制的关键
D.确定合理的目标成本和分析产品的设计和功能是加强成本事前控制的关键
A.一个LED灯左移8次,后灭灯,一直灭
B.LED一直不亮
C.LED全亮
D.LED亮一只,不动了
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
A.与相关方的沟通要持续进行
B.相关方满意度是一个关键的项目目标
C.为了节约时间和精力,应该把相关方管理局限于最重要的相关方
D.受项目影响或能对项目施加影响的人都是项目的相关方