Java 汇率的自动矩阵填充
我有一个二维数组。每行和每列表示货币的汇率。比如说Java 汇率的自动矩阵填充,java,math,matrix,Java,Math,Matrix,我有一个二维数组。每行和每列表示货币的汇率。比如说 EUR USD EUR 1 1.3 USD 0.7 1 现在,我在开始时得到的信息缺少很多字段。 例如: EUR USD BTC EUR 1 1.3 632 USD 1 BTC 1 这些信息足以填写完整的矩阵。我的矩阵可能有足够的信息,也可能没有足够的信息,将有10-20行/列。 现在我的问题是:有没有一种算法可以在某个库中填充这个矩
EUR USD
EUR 1 1.3
USD 0.7 1
现在,我在开始时得到的信息缺少很多字段。
例如:
EUR USD BTC
EUR 1 1.3 632
USD 1
BTC 1
这些信息足以填写完整的矩阵。我的矩阵可能有足够的信息,也可能没有足够的信息,将有10-20行/列。
现在我的问题是:有没有一种算法可以在某个库中填充这个矩阵?如果不是,填写此矩阵的最佳方法是什么?矩阵[i][k]=矩阵[0][k]/矩阵[0][i]有什么问题?是的,这是固定矩阵大小的静态方法。我几乎完成了我的递归解决方案。但这并不是最优的。因为这是一个数学问题,我想可能已经有了一个算法。递归会起作用,这是一些电子表格解决问题的方式。当然,你也可以在网格上迭代,直到解决不了更多的问题,这就不那么漂亮了,但是——取决于你从多少信息开始,以及它将以什么模式出现——可能会更快。利用问题中固有的对称性这一事实可能会加快解决速度。