判定树和判定表是用于描述结构化分析方法中哪一环节的工具?A.功能说明B.数据加工C.流程描述D.结
判定树和判定表是用于描述结构化分析方法中哪一环节的工具?
A.功能说明
B.数据加工
C.流程描述
D.结构说明
判定树和判定表是用于描述结构化分析方法中哪一环节的工具?
A.功能说明
B.数据加工
C.流程描述
D.结构说明
A.程序流程图,PAD图,N-S图,HIPO图,判定表,判定树
B.数据流程图,Yourdon图,程序流程图,PAD图,N-S图,HIPO图
C.判定表,判定树,PDL,程序流程图,PAD图,N-S图
D.判定表,判定树,数据流程图,系统流程图,程序流程图,层次图
装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.
算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.
结果输出:将计算的最大装载重量输出到文件output.txt.
0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是wi,其价值为vi背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大?
在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.
0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.
算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.
结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt
A.直方图用于观察数据的分布情况
B.排列图是区分“关键的少数和次要的多数”
C.散布图可以用来分析两个变量之间的相关性
D.控制图用来判定产品是否合格
E.运行图用来观察数据(特性值)随时间变化的趋势
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.