第2题
问题描述:机器人Rob在一个有n×n个方格的方形区域F中收集样本.(i,j)方格中样本的价值为v(i,j),如图3-6所示.Rob从方形区域F的左上角A点出发,向下或向右行走,
直到右下角的B点,在走过的路上,收集方格中的样本.Rob从A点到B点共走2次,试找出Rob的2条行走路径,使其取得的样本总价值最大.
算法设计:给定方形区域F中的样本分布,计算Rob的2条行走路径,使其取得的样本总价值最大.
数据输入:由文件input.xt给出输入数据.第1行有1个正整数n,表示方形区域F有n×n个方格.按下来每行有3个整数,前2个数表示方格位置,第3个数为该位置样本价值.最后一行是3个0.
结果输出:将计算的最大样本总价值输出到文件output.txt.
第3题
组合逻辑电路如题图12-6所示。
(1)分析图示电路,写出函数F的逻辑表达式,用Σm形式表示;
(2)若允许电路的输入变量有原变量和反变量的形式,将电路改用最少数目的“与非”门实现;
(3)检查上述(2)实现的电路是否存在竞争一冒险现象?若存在,则可能在什么时刻出现冒险现象?
(4)试用增加冗余项的方法消除冒险(写出函数表达式即可)。
第5题
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
第6题
边功率请密度为N0(单位W/Hz),求信道容量C,并证明当a→0时,C→(Nat)。
第7题
A.可以用公式R=f(S)来表示
B.可以用公式R=f(S.A)来表示
C.不必考虑刺激与反应之间的中间过程
D.刺激变量和反应变量之间存在中介变量
第10题
第11题
(1)树的根结点作为内子树构成的表的表名,放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))