A.可以由多项式时间算法求解的问题是难处理的
B.需要超过多项式时间算法求解的问题是易处理的
C.可以由多项式时间算法求解的问题是易处理的
D.需要超过多项式时间算法求解的问题是不能处理的
A.牛顿-拉夫逊算法是目前求解非线性方程最好的一种方法
B.牛顿-拉夫逊算法是迭代法,是逐次逼近的方法
C.修正方程是它的线性方程,它的线性化体现在把非线性方程按照泰勒级数展开,并略去高次项
D.用牛顿-拉夫逊解题时,初始值要求严格,逼近真值,否则迭代不收敛
问题描述:给定两个n×n矩阵A和B,试设计一个判定A和B是否互逆的蒙特卡罗算法(算法的计算时间应为O(n2).
算法设计:设计一个蒙特卡罗算法,对于给定的矩阵A和B,判定其是否互逆.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示矩阵A和B为n×n矩阵.接下来的2n行,每行有n个实数,分别表示矩阵A和B中的元素.
结果输出:将计算结果输出到文件output.txt.若矩阵A和B互逆,则输出“YES",否则输出“NO".