有n项作业的集合J={1, 2, ..., n},每项作业i有加工时间. 有一台机器从时刻0开始工作,直到完成所有的任务. 一个可行调度f是对J中任务的一个安排,对于,f(i)是任务i开始加工的时间,f满足下述条件:或,,设作业i的完成时间w(i) = f(i) + t(i),求使得平均完成时间最少的调度.
第1题
第2题
第8题
第10题
的含义是( )。
A、2根25的通长筋 和 2根12的架立筋
B、2根25的通长筋 和 2根12的负筋
C、2根25的架立筋 和 2根12的负筋
D、2根25的负筋 和 2根12的构造筋
第12题
确定n个不同数的数组S和正整数i,,求S中最大的i个数,并且按照从小到大的次序输出。有下述算法: 算法A:调用i次找最大算法Findmax每次从S中删除一个最大的数。 算法B:对S排序,并输出S中最大的i个数。 (1)分析A,B两个算法在最坏情况下的时间复杂度。 (2)试设计一个最坏情况下时间复杂度的阶更低的算法,要求给出伪码。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!