我认为这一定很简单,但我说得不对劲......
我有一个MxM三角矩阵,其系数逐行存储在矢量中.例如:
M = [ m00 m01 m02 m03 ]
[ m11 m12 m13 ]
[ m22 m23 ]
[ m33 ]
Run Code Online (Sandbox Code Playgroud)
存储为
coef[ m00 m01 m02 m03 m11 m12 m13 m22 m23 m33 ]
Run Code Online (Sandbox Code Playgroud)
现在我正在寻找一种非递归算法,它给出了矩阵大小M和系数数组索引i
unsigned int row_index(i,M)
Run Code Online (Sandbox Code Playgroud)
和
unsigned int column_index(i,M)
Run Code Online (Sandbox Code Playgroud)
它所指的矩阵元素.所以
row_index(9,4) == 3,column_index(7,4) == 2等等.如果指数计数是从零开始.
编辑:已经给出了几个使用迭代的回复.有谁知道代数表达式?
algorithm ×1