gpt4 book ai didi

algorithm - 平铺盒的重复性问题

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:55:33 25 4
gpt4 key购买 nike

多米诺骨牌是2×1的矩形2 x n矩形的平铺是由多米诺骨牌覆盖的非重叠区域。确定我们能做到的人数建立定期关系。
瓷砖是一个尺寸为2 x 2 x 1的三维盒子。尺寸为2 x 2 x n的盒子的瓷砖是用瓷砖(以任何方向)覆盖的盒子的非重叠层确定我们可以采用的方法建立定期关系。
rectangle and box
对于问题a,我做的递推关系是:t(n)=t(n-1)+t(n-2),这是一个fibonacci序列。但对于问题B,有什么想法吗?

最佳答案

按照与A相同的逻辑,每个位置都有3个选项,它们“消耗”1、2或2个“插槽”这意味着递归关系是
t(n)=t(n-1)+2t(n-2)

关于algorithm - 平铺盒的重复性问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38192154/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com