poj 2506 Tiling

谁借莪１个温暖的怀抱￠ 2022-05-29 04:19 122阅读 0赞

Tiling

<table> 
 <tbody> 
  <tr> 
   <td><strong>Time Limit:</strong>&nbsp;1000MS</td> 
   <td>&nbsp;</td> 
   <td><strong>Memory Limit:</strong>&nbsp;65536K</td> 
  </tr> 
  <tr> 
   <td><strong>Total Submissions:</strong>&nbsp;10678</td> 
   <td>&nbsp;</td> 
   <td><strong>Accepted:</strong>&nbsp;4975</td> 
  </tr> 
 </tbody> 
</table>

Description

In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?  
Here is a sample tiling of a 2x17 rectangle.  
![2506_1.jpg][]

Input

Input is a sequence of lines, each line containing an integer number 0 <= n <= 250.

Output

For each line of input, output one integer number in a separate line giving the number of possible tilings of a 2xn rectangle.

Sample Input

2
    8
    12
    100
    200

Sample Output

3
    171
    2731
    845100400152152934331135470251
    1071292029505993517027974728227441735014801995855195223534251

题目解析：

这个题目的意思很简单，就是你现在有三种规格的地砖，然后铺完地面，一共有多少种情况，解析回去细细写一下，大数运算，直接上java

代码：

import java.math.BigInteger;
    import java.util.Scanner;
    
    
    public class Main {
    	private static Scanner in;
    
    	public static void main(String[] args) {
    		BigInteger dp[] = new BigInteger[300];
    		dp[0] = BigInteger.valueOf(1);
    		dp[1] = BigInteger.valueOf(1);
    		dp[2] = BigInteger.valueOf(3);
    		for(int i = 3;i<300;i++)
    			dp[i] = dp[i-1].add(dp[i-2].multiply(BigInteger.valueOf(2)));
    		in = new Scanner(System.in);
    		while(in.hasNext())
    		{
    			System.out.println(dp[in.nextInt()]);
    		}
    	}
    }

[2506_1.jpg]: /images/20220529/7d630e94667b4cc2a237871b7a4b4150.png

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 2506 Tiling 递推+大数

将答案存在ret数组里面 n=0的时候居然是1 递推关系 ret[i] = ret[i-1] + ret[i-2]2 ; 注意是乘2不是3，当ret\[i

拼搏现实的明天。/ 2023年06月16日 12:56/ 0 赞/ 18 阅读

相关 numpy.tile()函数

np.tile()函数： > np.tile(a,(x,y,z)) > > 表示将数组a在行上重复x次，在列上重复y次，在第三维度上重复 > > a = np.

╰半夏微凉°/ 2022年11月11日 06:08/ 0 赞/ 191 阅读

相关 Poj 2506 Tiling (Java高精度 + 递推)

题意：有2×1和2×2两种规格的地板，现要拼2×n的形状，求共有多少种情况。数据较大，需要高精度运算。假设我们已经铺好了2×（n-1）的情形，则要铺到2×n则只能用2×

分手后的思念是犯贱/ 2022年08月25日 09:13/ 0 赞/ 27 阅读

相关 poj2506-Tiling(规律，大数)

Tiling <table style="text-align:center"> <tbody> <tr> <td><strong>Time Limit:<

水深无声/ 2022年08月04日 10:48/ 0 赞/ 150 阅读

相关 Numpy-tile函数

tile是numpy模块中的类，tile(A,n)的功能是将数组A重复n次，构成一个新的数组。例如； a=tile(1, 5) 将[1]复制5次 >

待我称王封你为后i/ 2022年06月04日 03:23/ 0 赞/ 254 阅读

相关 Tri Tiling

<table style="max-width:100%;border-spacing:0px;width:1650px;margin-bottom:20px;"> <tb

柔光的暖阳◎/ 2022年05月29日 09:48/ 0 赞/ 167 阅读

相关 poj 2506 Tiling

Tiling <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

谁借莪１个温暖的怀抱￠/ 2022年05月29日 04:19/ 0 赞/ 123 阅读

相关 Tiling_easy version

> Description > > 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。

左手的ㄟ右手/ 2022年04月17日 00:26/ 0 赞/ 198 阅读

相关 tiles准备

这篇不错： [http://www.easyigloo.org/?p=1356][http_www.easyigloo.org_p_1356] 且这里有不少spring m

朴灿烈づ我的快乐病毒、/ 2022年04月16日 00:57/ 0 赞/ 167 阅读

相关 POJ 2506 Tiling(递归+高精度)

Tiling <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

男娘i/ 2021年11月02日 06:30/ 0 赞/ 237 阅读