请列举几个常见的NP完全问题。
简答题查看答案
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
单选题查看答案
有4个矩阵{A1,A2,...A4},连乘积为A1A2...A4。其中Ai与Ai+1是可乘的,i=1,2,3。在这个四矩阵连乘积问题中,不同子问题的个数为4+C(4,2)=10个。请写出这10个子问题。
简答题查看答案
请解释什么是P问题,NP问题。
简答题查看答案
下面关于NP问题说法正确的是()
单选题查看答案
什么是NP类问题?请举例说明。
简答题查看答案
P问题是可计算问题,NP问题也是可计算问题
判断题查看答案
写出3个能够实现关机的命令。
简答题查看答案
请写出armlink时经常使用的参数选项及其作用,不少于3个。
简答题查看答案