tiling

Tri Tiling

DescriptionInhowmanywayscanyoutilea3xn rectanglewith2x1dominoes?Hereisasampletilingofa3x12rectangle.InputInputconsistsofseveraltestcasesfollowedbyalinecontaining -1.Eachtestcaseisalinecontaininganinte
hewei0241·2013-09-26 14:00

HDU 2501 Tiling_easy version（简单递推）

Tiling_easyversion ProblemDescription有一个大小是2xn的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是2x1和2x2，请计算一共有多少种铺设的方法。 
·2013-09-01 16:00

poj 2663 Tri Tiling dp(矩形填充)

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong constintmaxn=(1m)return; if(num==m) { pre[t]=q; now[t++]=p; return; } dfs(num+2,(p>n) { inti,j,k; if(n==-1)br
a601025382s·2013-08-23 13:00

杭电 hdu 2501

Tiling_easyversion：此类题目只需找出规律即可，f[N]=f[N-1]+2*f[N-2]。
冷面寒枪·2013-08-18 09:21

poj1609 - Tiling Up Blocks(动归)

转自大神的话：刚开始想到的是用节点来进行dp。。。但是一看数量肯定是要超时的了。。。后来看到了数据的范围比较小。。就想到了用数据来进行dp有的时候同样的方法在这个角度来看可能不行。。。但是换一个角度就海阔天空了。。。。状态：dp[i][j]表示用到长宽为i，j的砖所能达到的最大高度。状态转移：dp[i][j]=max(dp[i-1][j],dp[i][j-1])+w[i][j];这是我见过动归里比
shankeliupo·2013-06-13 17:00

HDU1143：Tri Tiling

ProblemDescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?Hereisasampletilingofa3x12rectangle. InputInputconsistsofseveraltestcasesfollowedbyalinecontaining-1.Eachtestcaseisalinecontaining
libin56842·2013-05-27 21:00

Uva - 11270 - Tiling Dominoes（轮廓线dp）

题意：用1x2的块恰好填满mxn的矩形有多少种填法。（m*n>轮廓线dp。注意maxn不要太大，开始用15，结果TLE，改成11后AC。#include #include #include usingnamespacestd; constintmaxn=11; intn,m,cur; longlongd[2][1n)swap(m,n); memset(d,0,sizeof(d)); cur=0
SCNU_Jiechao·2013-05-07 11:00

POJ 2663 Tri Tiling

DescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1dominoes? Hereisasampletilingofa3x12rectangle. InputInputconsistsofseveraltestcasesfollowedbyalinecontaining-1.Eachtestcaseisalinecontaininganinte
hellobin·2013-05-02 17:00

Tiling with Hexagons

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSeveralagesagoBerlandwasakingdom.TheKingofBerlandadoredmath.That'swhy,whenhefirstvisitedoneofhismanypalaces,
jj12345jj198999·2013-04-10 16:00

杭电1143——Tri Tiling（递推求解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1143题目分析：可能自己的分析能力还是不够，每次做这种递推题的时候，都要分析半天。其实想起来，与卡特兰数的推导的思想是完全一致的。这个需要慢慢的体会。先说这道题。很明显，如果输入的n是奇数，奇数的平方仍然是奇数，不可能用偶数的面积填满奇数的面积，所以结果是0。下面考虑输入是偶数的情况，假设前k个是第一个
kay_zhyu·2013-03-26 09:00

UVA 10918 Tri Tiling

大意略。思路：很明显，奇数无解，考虑偶数。#include #include #include #include #include #include usingnamespacestd; intf[35],g[35]; intn; voidinit() { f[0]=1,f[1]=0; g[0]=0,g[1]=1; for(inti=2;i<=31;i++) { f[i]=f[i-2]+2*g
Wall_F·2013-02-15 23:00

Tiling_easy version

Tiling_easyversionTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
whiterbear·2013-01-05 17:00

SOJ 2035: The Tiling Problem

题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=2035题意：一个n*m的表格，有一些格子是黑色的，问能否用一些1*2的骨牌把所有黑色的格子全部盖住，骨牌不能重叠。。算法：裸的二分匹配。。。先把格子交替分成A、B两类点，使得只有A类点和B类点才能相邻。。然后如果两个相邻的格子均为黑色就在它们之间建一条边。最后用匈牙利算法求最大匹配，判断最大匹
frog1902·2012-12-09 07:00

ACM 2501 Tiling_easy version

    递推之后得出： F(N)=F(N-1)+2*F(N-2) 代码如下：   #include <stdio.h> int main() { int i,N,T; double a[31]; a[0]=1; a[1]=1; a[2]=3; for (i=3; i<=3
wq611403·2012-11-27 13:00

hdu 1992 Tiling a Grid With Dominoes （DP）

点击打开链接高度是固定的，只用考虑宽度带来的影响。少一列，是dp[1]*dp[i-1]=dp[i-1]少两列，是dp[2]*dp[i-2]=5*dp[i-2]，但是其中一种情况与少一列的重复，所以只有4*dp[i-2]再往后少奇数列，都只有2*dp[i]（考虑可能情况并且不与前两种情况产生重复）再往后少偶数列，都只有3*dp[i]（考虑可能情况并且不与前两种情况产生重复）综上分析，dp[i]=dp
yyf573462811·2012-10-22 13:00

hdu 1143 Tri Tiling （DP）

点击打开链接转载：开始也是想递推的，但是发现递推的过程中有重复计算，所以便下结论此题不是递推，然后就不会做了。后来看了人家大牛的解法，发现确实是递推，而且避免重复计算的过程的公式为f[n]=f(2)*f[n-2]+2*(f[n-4]+f[n-2]+...+f[0])(其中f[0]约定为1)。公式是这样解释的：我们从右往左定顺序，首先是划分为n-2,和2两部分，则为f[n-2]*f[2]，然后划分为
yyf573462811·2012-10-22 13:00

poj2663 Tri Tiling dp递推

TriTilingTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:6314 Accepted:3370DescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?Hereisasampletilingofa3x12rectangle.InputInputconsistsofse
qiqijianglu·2012-10-17 16:00

poj1262

Submissions: 629Accepted: 268DescriptionIn a recent programming contest, one of the problems was about tiling
JHC23·2012-08-22 20:00

2011年全国大学生程序设计邀请赛（福州）——Tiling

TilingTimeLimit: 1000msMemoryLimit: 32768KBThisproblemwillbejudgedonFZU.OriginalID: 204064-bitintegerIOformat: %I64d     Javaclassname: MainPrev Submit Status Statistics Discuss NextFontSize: + -Type:
Balloons2012·2012-08-19 18:00

Tiling with Hexagons(数学)

A.TilingwithHexagonstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSeveralagesagoBerlandwasakingdom.TheKingofBerlandadoredmath.That'swhy,whenhefirstvisited
cs_zlg·2012-08-17 15:00

poj 2506 Tiling dp 递推

我是有用dp做的，做完之后看网上大多人都是推出公式，反正我是没看出来dp[i][j]，i表示第i列放入一竖条，j表示放入的竖条是什么形状，j一共有5种情况，dp就表示这个i表示第i列放入一个j类型竖条有几种摆放方法如图0～4表示j的五种状态然后就有递推公式dp[i][0]=dp[i-1][0]+dp[i-1][3]+dp[i-1][4]dp[i][1]=dp[i-1][0]+dp[i-1][3]+
youngyangyang04·2012-07-24 08:00

Tiling a Grid With Dominoes

题意：问一个L*4的矩形，用2*1的小矩形组成有多少种组法。思路：递推。用一个4bit的整数表示“行状态”。写出15个递推式即可。首先，定义f[i][j]为，已组成长度（i-1）*4的完美矩形，第i行的状态是j（0~15）的方案数。那么我们可以考察 f[i][j]可以怎么求得。注意下面的状态方程的推导，围绕的思路不仅是要填满15（1111）这个“满”状态，而是要填满所有1~15的状态（i行才能根据
linhan8·2012-07-18 21:00

hdu 1992 Tiling a Grid With Dominoes

http://acm.hdu.edu.cn/showproblem.php?pid=1992这题开始跟着别人的博客做，怎么也没想象到思路，搜了题解也没有看明白，没办法，只有自己想了……一个大概的思路是根据前面已经的答案来递推，如果只加入1列的话，当然dp[n]+=dp[n-1],如果只加入2列的话，并且不以前一个为后缀的话就只有四个，在递推加入3列的情况，并且不以前第1个和第2个为后缀，我们分一下
struggle_mind·2012-06-07 18:00

poj 3420 Quad Tiling

题目链接：http://poj.org/problem?id=3420题目思路：状态压缩+矩阵二分幂，一般解法是构造16*16的转移矩阵，也有一种是去掉无用状态，只剩下5个有用状态的5*5转移矩阵。还有一种方法是推组合学公式。#include #include #include #include #include #include #include #include #include #inclu
Wings_of_Liberty·2012-04-23 15:00

POJ-2663（状态转移）（Tri Tiling）

这个题目类似POJ2506，不过是大矩形的高度增加了。fun[n]=3*fun[n-2]+2*fun[n-4]+2*fun[n-6]+2*fun[n-8]+……直到方括号内表达式的值为0。解释一下，3*fun[i-2]是最右边有3行2列的三种情况。后面的2*fun[i-X]，则是最右边有X列类似以下的结构的情况：这个函数可以可以进一步简化为：f[n]=4*f[n-2]-f[n-4]
famousDT·2012-04-06 10:00

poj 1609 Tiling Up Blocks 动态规划

题意就是给你一些砖n1,n2,n3砖两个值x1,y1,x2,y2,x3,y3只有当x2>=x1&&y2>=y1时n2可以放在n1上问最高能落多高理解题意主要知道tile这个词vt.用瓦片、瓷砖等覆盖#include usingnamespacestd; inta[105][105]; #definedoit(m,n)for(inti=m;i=x1&&y2>=y1时n2可以放在n1上 b[i
youngyangyang04·2012-03-14 08:00

Texture tiling and swizzling

原帖地址：http://fgiesen.wordpress.com If you’re working with images in your program, you’re most likely using a regular 2D array layout to store image data. Which is to say, it’s basically a 1D array of
·2012-03-11 14:00

hdu1143 Tri Tiling 递推

http://acm.hdu.edu.cn/showproblem.php?pid=1143当n为奇数的时候是不能用2*1的方块摆满的，所以f[i]=0;当n为偶数的时可以这样划分，2和f[n-2]，则有2*f[n-2]种，4和f[n-4]但是4的部分不能分解为2,2否则的话就跟2和f[n-2]这种情况重复了，在这种情况下只有两种摆法；接着是6和f[n-6]，8和f[n-8]...........
ma_nong·2012-03-10 14:00

hdu 2501

Tiling_easyversionTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
fangzhiyang·2011-11-02 16:00

HDU 2510 - Tiling_easy version

 本题的递推公式：data[i]=data[i-1]+2*data[i-2];分析：data[i]相比于data[i-1],后面多了一个格，只要对这个新增加的格子进行分析，就可以得出递推关系分三种情况：1.这个格竖着放一个2*1的骨牌，这种情况和data[i-1]数量相同2.这个新增加和格和它前面那个格合起来放一个2*2的骨牌，这种情况和data[i-2]的数量相同3.这个新增加的格和它前面那个格
gneveek·2011-11-02 10:00

Penrose Tiling in Obfuscated Python

Whosaysyou can’t write obfuscatedPython?Here’saPythonscriptwhichrenderssome Penrosetiling.Yes,thisisvalidPythoncode:_=\ """if! 1:"e,V=100 0,(0j-1)**-.2; v,S=.5/V.real, [(0,0,4*e,4*e* V)];w=1-v"d
17ZOUGUO·2011-09-14 13:00

简单动态规划（POJ 1609 Tiling Up Blocks 解题报告）

    一看这道题，感觉有点像今年多校的一道题，但是一看数据n的大小达到了10^4，那么如果建图跑的话要T,因为建图的复杂度差不多N^2的，于是不能用多校的那道题的做法。    我们看看给的l和r的数据范围比较小，1到100，那么我们使用一个dp数据记录dp[i][j]表示（i,j）出现的次数，然后我们按照题目要求的规则便是需要i>=i'&&j>=j'，于是我们定义状态dp[i][j]表示i' #
geniusluzh·2011-09-12 01:00

poj 2663 Tri Tiling

题目链接：http://poj.org/problem?id=2663#include #include #include usingnamespacestd; /* 最烦的就是这种数学推规律的题，递推公式推导对我来说相当困难，所以一开始我就考虑了用状态压缩DP来做，呵呵，不能离了老本行啊！ 其实考虑一下，这道题每一行的状态就3个即1，4，7所以状态压缩DP效率是很高的,在不优化的情况下时间也
IAccepted·2011-08-20 14:00

dp专辑 E - Tri Tiling [递推]

老师又在DP专辑里放数学题了题意：给出一个3*n的矩形，用2*1的瓷砖铺满，求一共有多少种铺法？分析：递推~找规律~原先做过2*n的用2*1的瓷砖铺，以为一下子就能推出来，整了半天米整出来，果断去百度了、、、、、公式：S(n)=S(2)*S(n-2)+2*(S(n-4)+S(n-6)+...+S(2)+S(0)) 其中S(2)=3，由S(2)=3*S(0)，知，S(0)=1；推导过程：1、n为奇数
lmyclever·2011-08-09 21:00

HDU Tiling_easy version

Tiling_easy version Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
·2011-08-01 09:00

poj 3420 Quad Tiling

DescriptionTiredoftheTriTilinggamefinally,Michaelturnstoamorechallengeablegame,QuadTiling:Inhowmanywayscanyoutilea4×N(1≤N≤109)rectanglewith2×1dominoes?Fortheanswerwouldbeverybig,outputtheanswermoduloM
magicnumber·2011-07-23 21:00

Tri Tiling

TriTilingGrade:10/Discount:0.8TimeLimit:1000MSMemoryLimit:65536KDescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?InputInputconsistsofseveraltestcasesfollowedbyalinecontaining-1.Eachtestc
jj12345jj198999·2011-07-09 10:00

tessellation简介

那首先来看看wiki的定义：A tessellation or tiling ofthe plane isapatternof planefigures thatfillstheplanewithnooverlapsandnogaps
lcphoenix·2011-06-29 11:00

HDOJ-2501-Tiling_easy version

这题很水，但还是写一下。主要是写下怎么找规律找规律的话，如果有耐心，可以拿只笔一个个的画下（但我不保证不会失误），另外就是写程序模拟一下。这题用的是dfs每次添加有3中情况a)添加一块2x1的b)添加一块2x2的c)添加两块2x1的，横放，与3块2x1的区别开然后搜索，每得到一次结果记录一下。下面是代码这里找了前20组，本来想全部找出来的，课程序吃不消#include__int64cnt;inti
Ping_QC·2011-04-12 18:00

java重复完成某项任务

清单1中的代码构成了一个简单的煮蛋计时器的基本结构，它用Java语言编写：清单1.EggTimer类packageorg.tiling.scheduling.exam
bupingfanhaha·2011-02-28 11:00

Tri Tiling

显然n为奇数时，无法拼成。2*3有3种排法，设f[n]为方案数，显然可以从前一个状态得到f[n-2]*3个排列。通过观察，比较麻烦的是除了从f[n-2]能排出f[n],另外一种情况是f[n-2]再加上2格突出（如上图）。此时有2种排法能拼出f[n]（因为这两格突出可以上下翻转，共两种情况）。 所以我定义了两个数组,re和unre，分别代表规则的3*n矩形的排列数和不规则（多出2格）矩形的排列数(后
Dinosoft·2010-08-29 10:00

Tri Tiling

显然n为奇数时，无法拼成。2*3有3种排法，设f[n]为方案数，显然可以从前一个状态得到f[n-2]*3个排列。通过观察，比较麻烦的是除了从f[n-2]能排出f[n],另外一种情况是f[n-2]再加上2格突出（如上图）。此时有2种排法能拼出f[n]（因为这两格突出可以上下翻转，共两种情况）。所以我定义了两个数组,re和unre，分别代表规则的3*n矩形的排列数和不规则（多出2格）矩形的排列数(后者
yzd·2010-08-29 10:00

PKU 2663 Tri Tiling

id=2663思路:参考: http://www.tkz.org.ru/2009-07/poj-2663-tri-tiling/递推题。经典。本题是POJ2506Tiling的威力加强版。
A Za, A Za, Fighting...·2010-08-16 10:00

Tri Tiling

TriTilingTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:27Accepted:16Description Inhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?Hereisasampletilingofa3x12rectangle.  InputInputconsistsofseveralte
abcjennifer·2010-08-12 10:00

PKU2663 Tri Tiling

PKU2663TriTiling简单的DP，好像NOIP之前就做过这样的题。这次仍然是很暴力的转移。。（好像我比较喜欢这个，省脑子。）PKU2663 1/**//* 2Task: pku2663 3Author: DMKaplony 4Date: 03/03/2010 14:41:52 China Standard Time 5State: Finish @ 03/03/2010 14:50:14
DMKaplony's OI Blog·2010-03-03 15:00

2663 tri tiling

这个题是2506的加强版，思路是一样的。独立的可递推情况变得更多。独立2列时有3种，而独立4列，6列，8列……所有偶数列都有两种于是这个递推公式复杂一些f(n)=3*f(n-2)+2*f(n-4)+2*f(n-6)+2*f(n-8)…………这两个题f(0)都是1，很有意思~。一开始就这里WA了。#includeusingnamespacestd;//f(n)=3*f(n-2)+2*f(n-4)+2
Initiate·2010-02-15 22:00

Tri Tiling Problem

 ProblemDescriptionInhowmanywayscanyoutilea3xnrectanglewith2x1dominoes?Hereisasampletilingofa3x12rectangle.  InputInputconsistsofseveraltestcasesfollowedbyalinecontaining-1.Eachtestcaseisalinecontaini
wongson·2009-02-22 22:00

ZJU2994 Tiling a Grid With Dominoes - 动态规划 变换矩阵

分析：经典题了，貌似我做过很多系列的这种题目，终于开窍了~/*ZJU2994 Tiling a Grid With Dominoes*/#include #include #define N 100#define
tiaotiaoyly·2008-08-07 00:00

ACM PKU 3420 Quad Tiling 很难的动态规划,需要灵活应用矩阵`

ACMPKU3420QuadTiling很难的动态规划,需要灵活应用矩阵`http://acm.pku.edu.cn/JudgeOnline/problem?id=3420好几个人都问我这道题,可是我自己也不会做,真是惭愧啊...太落后了..别人都飞机大炮了,我还在小米加步枪....太羞愧了..不过还好,除了Felicia的程序以外(http://www.cppblog.com/felicia/a
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞·2007-11-15 14:00

ACM PKU 2663 Tri Tiling 简单的动态规划 有趣

ACMPKU2663TriTiling简单的动态规划有趣http://acm.pku.edu.cn/JudgeOnline/problem?id=2663开始想复杂了,其实是个递推,或者说是个简单的动态规划T(2)=3;T(0)=1;T(2*k-1)=0T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2))#include long T[31];long t
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞·2007-11-15 01:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他