POJ 3420 Quad Tiling 题解《挑战程序设计竞赛》

时间：2014-11-24 23:54:39 阅读：358 评论：0 收藏：0 [点我收藏+]

标签：style http ar color sp strong on bs html

POJ 3420 Quad Tiling贴瓷砖：4*N的地板上用2*1的瓷砖铺满，求所有方案数对M求余。3.4熟练掌握动态规划矩阵的幂久违地上了节课，太无聊，只好刷一题。假设S[n]表示填满n时的方案数，有S[0]=1。定义矩阵M[p][q] := 边缘p和边缘q可以拼合时取1，否则取0所谓的可以拼合表示，两个边缘拼起来后长度为1（为2就拼接不起来了），且内部缝隙可以用2*1的瓷砖填满。那么M就有一些简单的性质了，比如M的第一行应该是：0 0 0 0 0 0...

继续阅读：码农场 » POJ 3420 Quad Tiling 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-3420-quad-tiling.html

POJ 3420 Quad Tiling 题解《挑战程序设计竞赛》

标签：style http ar color sp strong on bs html

原文地址：http://www.cnblogs.com/hankcs/p/4119742.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》

POJ 3420 Quad Tiling 题解《挑战程序设计竞赛》