首页 > 代码库 > POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》
POJ 3420 Quad Tiling 题解 《挑战程序设计竞赛》
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 题解 《挑战程序设计竞赛》
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。