网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
使用块迭代法求解大型稀疏线性方程组时，实际可以把高阶方程组转化为若干个（q个）低阶线性方程组的求解问题。因此，可以认为是一种以时间换空间的算法。
参考答案和解析
对
更多 “使用块迭代法求解大型稀疏线性方程组时，实际可以把高阶方程组转化为若干个（q个）低阶线性方程组的求解问题。因此，可以认为是一种以时间换空间的算法。” 相关考题
考题
牛顿－拉夫逊迭代法的基本原理是用泰勒级数展开非线性方程组,略去二阶及以上的高阶项得到线性修正方程组,通过一次求解修正方程组和修正未知量就可得到未知量的精确解。()
此题为判断题(对，错)。
考题
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
判断题动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。A
对B
错
考题
单选题求解线性方程组的高斯主元消去法的条件为（ ）。A
三对角矩阵B
上三角矩阵C
对称正定矩阵D
各类大型稀疏矩阵
热门标签
最新试卷
