首页 > 试题广场 >

用1*3的瓷砖密铺3*20的地板有几种方式？

[单选题]
用1*3的瓷砖密铺3*20的地板有几种方式？ 
  • 1278
  • 872
  • 595
  • 406
查看正确选项
添加回答
Fagetta头像 Fagetta
主要考虑三个小3*1的绑一个大的3*3放不同于其它的方向，20/3=6，加上0个大的，一共7种大的绑定方法分别为:0 1 2 3 4 5 6，0个时全部方向一致，一种；1个时相当于18个空里面随机一个大的C（18 1），2个时C（16 2），三个时C（14 3）以此类推应该有 1+C（18 1）+C（16 2）+C（14 3）+C（12 4）+C（10 5）+C（8 6）=1278
发表于 2019-10-06 11:16:15 回复(0)
蓝不蓝瘦头像 蓝不蓝瘦
是个递归情况 f(n)=f(n-1)+f(n-3)
发表于 2020-03-27 21:47:45 回复(0)
提交观点

问题信息

网易 算法工程师 2018 游戏研发工程师
上传者：小小
难度：
2条回答 370浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号