考虑下面的整数线性规划问题.试设计一个解此问题的动态规划算法,并分析算法的计算复杂性.
考虑下面的整数线性规划问题.
试设计一个解此问题的动态规划算法,并分析算法的计算复杂性.
考虑下面的整数线性规划问题.
试设计一个解此问题的动态规划算法,并分析算法的计算复杂性.
第2题
第4题
第5题
下面的数据是一个2×3设计的实验结果,被试完全随机分成6组,试检验交互作用及主效应。
B因素 | A因素 | |||||
(a1) | (a2) | (a3) | ||||
b1 | b2 | b1 | b2 | b1 | b2 | |
6 11 10 11 8 | 5 10 7 8 5 | 3 5 6 7 5 | 9 5 6 4 6 | 5 11 8 7 11 | 13 9 12 14 11 | |
第6题
用来说明这一问题的。
一种是词法环境(exicalcenvironment)如此这样的一个过程的环境是由这一过程定义,之处的各标识符的联编所构成:一种是传递环境(passingenvironment),是由这一过程作为参数被传递之处的各标识符的联编所构成:
另一种是活动环境(activationenvironment),是这一过程活动之处的各标识符的联编所构成。
试考虑在第(11)行上的作为一个参数被传递的函数f。利用对于f的词法环境、传递环境和活动环境,在第(8)行上的非局部量m将分别处在第(6)行、(10)行和(3)行上的m的说明的作用域中。
(a)图示出每个过程的活动记录。
(b)试为此程序画出活动树。
(c)试给出程序的输出。
第7题
问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
第8题
有一个系统,其控制对象的传递函数为,要求设计一个无静差系统,在阶跃输入下系统超调量σ≤5%(按线性系统考虑)。试对该系统进行动态校正,决定调节器结构,并选择参数。