论坛 › 算法交流 › 二维下料

aimisiyou 发表于 2016-5-19 20:24:57

F（4,3）无解！

aimisiyou 发表于 2016-5-20 12:40:59

F（4，3）如下

aimisiyou 发表于 2016-5-20 23:31:24

F（6，5）如下

aimisiyou 发表于 2016-5-20 23:39:31

F（7，6）如下

aimisiyou 发表于 2016-5-21 13:13:40

本帖最后由 aimisiyou 于 2016-5-21 14:03 编辑

\(F(2n+1,2n) = \begin{pmatrix}
F(n,n)& F(n+1,n) \\
F(n+1,n) & F(n,n)\end{pmatrix} \)
其中\(F(n,n)由n*n个F（1,1）组成\)
\(F(2n,2n-1) = \begin{pmatrix}
F(n,n-1)& F(n,n) \\
F(n,n) & F(n,n-1)\end{pmatrix} \)

aimisiyou 发表于 2016-5-21 13:44:56

构造出其中一个F（3,2）

aimisiyou 发表于 2016-5-21 14:08:34

\(F(2n+1,2n-1) = \begin{pmatrix}
F(n,n-1)& F(n+1,n) \\
F(n+1,n) & F(n,n-1)\end{pmatrix} \)

构造F（7，5）如下

aimisiyou 发表于 2016-6-5 16:54:38

\(F(2n,2m+1) = \begin{pmatrix}F(n,m)& F(n,m+1) \\F(n,m+1) & F(n,m)\end{pmatrix}\)

\(F(2n+1,2m+1) = \begin{pmatrix}F(n,m)& F(n+1,m+1) \\F(n+1,m+1) & F(n,m)\end{pmatrix}\)

\(F(2n+1,2m) = \begin{pmatrix}F(n,m)& F(n+1,m) \\F(n+1,m) & F(n,m)\end{pmatrix}\)

故可以通过递归运算求出任意\(F(k_1,k_2)\)

查看完整版本: 二维下料