decomposition

28热度

6回答

生成一个数字的分区

我需要一个算法来生成一个正数的所有可能的分区，我想出了一个（作为答案张贴），但它是指数时间。 该算法应该返回所有可能的方式，一个数字可以表示为小于或等于自身的正数的总和。因此，例如，对于数，其结果将是： 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 所以我的问题是：是否有更高效的算法呢？ 编辑：问题题为“一些和分解”

algorithm numbers decomposition 2008-12-30

---

8热度

2回答

将复杂的矩阵变换分解为一系列简单的变换？

不知是否是可能的（并且如果是则如何）重新本任意M3矩阵变换为较简单的变换的序列（例如平移，标度，倾斜，旋转） 换句话说：如何计算MTranslate，MScale，MRotate，从MComplex MSkew矩阵，使得下面的等式将是真实的： MComplex = MTranslate * MScale * MRotate * MSkew（或在其他顺序）

math vector matrix transform decomposition 2009-07-24

---

1热度

3回答

矩阵代数设计分解

我正在寻找重构一些非常复杂的代码，这是我在工作中的一个项目的子系统。我对这段代码的部分研究是它非常复杂，并且根据一些核心业务逻辑包含了大量的输入，中间值和输出。 我想重新设计这个代码，以便更容易维护以及更快速地执行一个地狱，因此，我一直在试图查看每个参数以及它们彼此之间的依赖关系。这导致了一个相当大和纠结的图，我想要一个机制来简化这个图。 后来我在一本关于SOA设计的书中遇到了一种叫做“矩阵设计分

design decomposition 2009-04-30

---