您可以制作特定尺寸的长方体的方式的数量

Pet*_*ter 1 algorithm

我在接受采访时被问到了这个问题.我无法找到一种方法,除了采取所有可能性 - 即完全蛮力.

你有3种立方体1×1×1,1×2×1和1×1×2.使用上述类型的立方体,您可以使用多少种方法制作尺寸为1×2 n ×k的立方体?

ami*_*n k 6

为了减少这个问题,我删除一个常量维度.

这个问题很简单:

我们有2种1*1,1*2平方,

您可以使用上述类型的Squares制作尺寸为2 ^ n X k的正方形吗?

和这个问题通过等于:多少匹配在格子图形与2 ^ n的值X k的大小?

因为对于每个匹配,我们有一个模式来填充我们的Square,设置(1*2 Square)边缘匹配.和其他方形集(1*1 Square)

我猜匹配多项式和二分图是有用的.

在(n = 1)的同一个问题中,您可以使用递归函数来解决它.很容易证明结果在fibonacci_number和Catalan_number之间(有关详细信息,请参阅此链接中的斐波纳契数和砖墙模式)