问题遇到的现象和发生背景
怎么推出来的,答案选择D B
怎么推出来的,答案选择D B
第19题:
题目中说是上三角矩阵,然后按下面的方式进行压缩:
0
1 2
3 4 5
……
我们发现,每一组坐标上面都有一个梯形,梯形最后一位的下标=梯形面积-1
如:第3行第2列 的 元素4,上面有一个梯形形:
0
1 2
这个梯形的面积是 (上底+下底)×高÷2 ,就是 :
(1+2)×2÷2=3
因此梯形最后一位是3-1=2;
当坐标为 (1,1) 时,底和高都是0,所以面积为0。
那么,第i行、第j列的元素的下标 就是 梯形最后一位的下标+j,表示往下数j位
上底=1
下底=i-1
高=i-1
因此公式就是:
(1+i-1)×(i-1)÷2+j
我们发现**第一个括号里的“上底”+“下底” 中的 “1” 和 “-1” 可以抵消**,简化一下就是:
i×(i-1)÷2+j
第20题
和上一题思路基本一样,图就不给出来了。
也是 **第i行上面的一个梯形(只不过倒过来)的面积-1+j**
我努力讲得很容易理解,如有帮助,或者看在我辛苦答题的份上,给我一个采纳吧~
谢谢