算法的特征包括有穷性、确定性、可行性和输入输出。

A．可行性、可移植性和可扩充性

B．可行性、确定性和有穷性

C．确定性、有穷性和稳定性

D．易读性、稳定性和安全性

A、有穷性

B、有效性

C、确定性

D、稳定性

A、可行性、可移植性和可扩展性

B、确定性、有穷性和稳定性

C、可行性、确定性和有穷性

D、可读性、可扩展性和安全性

下列关于算法的特征描述不正确的是()。

A、有穷性:算法必须在有限步之内结束

B、确定性:算法的每一步必须有确切的定义

C、输入:算法必须至少有一个输入

D、输出:算法必须至少有一个输出

算法的特性描述中正确的选项包含的是()。

A、有穷性

B、确定性

C、可行性

D、有多个输入，有一个或多个输出，一个算法必须有输入

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

A．有穷性

B．可读性

C．确定性

D．可行性

E．高效性

F．输入

G. 输出

H. 健壮性

A、使用限界函数作优先级, 第一个加入队列的叶子就是最优解

B、用约束函数在扩展结点处剪去不满足约束的子树

C、用限界函数剪去得不到最优解的子树。

D、回溯和分支限界都是动态生成解空间树。