考试网 >> IT认证 >> 水平 >> 软件指导 >> 软考辅导难题精讲2

发布时间：2006-06-28 05:14     点击：

    一个三角矩阵为A （1 ，……100 ，1 ，……100 ）中元素按行存储在一维
数组B （1 ，……298 ）中矩阵A 中元素A （66，65）在数组B 中下标为__？___.
请老师帮助解答。步骤
 
疑难解答：
    本题所指估计应该是三对角矩阵。
    对于任意的（i ，j ），在一维数组中的存放位置可以如此计算
    k ＝i （i-1 ）/2+j i>=j
    计算方法：2 + 64*3 + 1 = 195
    至于为什么这么列，知道了三对角矩阵的形状就明白了：第一行是1 、2 个
元素非零，第2 行是1 、2 、3 个元素非零，
    第3 行是2 、3 、4 个元素非零……最后第n 行是第n-1 、n 个元素非零…
…

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。