有计算机专业的高手吗?麻烦进来做几道数据结构的题目。
1。编写程序:用牛顿迭代法求方程 f(x)=2x的3次方减4x的平方加3x减6=0 在1。5附近的根(精确到10的负6次方)。PS:不知道次方怎么打,汗。
2。验证哥德巴赫猜想:任何一个偶数均可以表示成2个素数之和。
3。假设系数矩阵A和B均以三元组顺序作为存储结构。试写出满足以下条件的矩阵相加的算法:假设三元顺序表A的空间足够大,将B矩阵加到A上,不增加A,B之外的附加空间,你的算法能否达到O(m+n)的时间复杂度?其中m和n 分别为A和B中的非零元的数目。
4。若矩阵Am*n(就是m*n矩阵)中的某个元素aij(i,j是下标)为第i行中的最小值,同时为第j列中的最大值,则称次元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵Am*n,试设计算法求出该矩阵中的所有马鞍点,并分析你的算法最坏情况下的时间复杂度。
麻烦大虾们啦 我实在不会做啊。这什么东西啊。哎 再次感谢!!! |