题目内容
(请给出正确答案)
[单选题]
如果原问题目标求极小,第1个约束为等式,第2个变量没有限制,则关于对偶问题说法正确的是()。
A.第1个约束为不等式
B.第1个约束为等式
C.第2个约束为不等式
D.第2个约束为等式
查看答案
如果结果不匹配,请 联系老师 获取答案
A.第1个约束为不等式
B.第1个约束为等式
C.第2个约束为不等式
D.第2个约束为等式
设信源模型为
(1)码符号集为X= {0,1,2},试对信源进行Huffman编码并求平均码长、编码效率和编码后信息传输速率。
(2)构造一种有约束的具有最小平均长度的异前置码,此约束是每个码字的第1个符号可以是0,1,2;后续的符号为0或1。
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
算法设计:对于给定的n个实数x1、x2、...、xn,计算它们的最大间隙.
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有1个正整数n.接下来的1行中有n个实数x1、x2、...、xn
结果输出:将找到的最大间隙输出到文件output.txto