刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
面试题
请描述如何将一个10阶对称矩阵压缩存储到一维数组A中，并确定这个一维数组A的最小长度？
使用微信搜索喵呜刷题，轻松应对面试！
答案：
解答思路：
对于10阶对称矩阵，由于其具有对称性，我们可以只存储矩阵的上三角或下三角部分，再加上主对角线元素。这样可以大大减少存储的需求。对于一个n阶方阵，其主对角线有n个元素，上三角或下三角部分有n*(n-1)/2个元素。因此，对于10阶对称矩阵，我们需要存储的元素数量为主对角线的元素数量加上上三角或下三角部分的元素数量，即 n + n*(n-1)/2。计算得出，需要的最少数组长度为： 10 + 10*(10-1)/2 = 65。所以最少需要长度为65的一维数组来压缩存储这个对称矩阵。
最优回答：
最少需要长度为65的一维数组来压缩存储这个对称矩阵。
解析：
创作类型：
原创
本文链接：请描述如何将一个10阶对称矩阵压缩存储到一维数组A中，并确定这个一维数组A的最小长度？
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
