A.n个变量的积项,它包含全部n个变量
B.n个变量的和项,它包含n个原变量
C.每个变量都以原、反变量的形式出现,且仅出现一次
D.n个变量的和项,它不包含全部变量
A.列出真值表;不对函数作任何化简
B.写成最小项之和;必须对函数进行化简
C.进行化简;不对函数作任何化简
D.写成最大项之积;必须将函数表示成或项
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.