首页 / 算法 / 1018骨牌铺方格（分治算法）

1018骨牌铺方格（分治算法）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了1018骨牌铺方格（分治算法），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含774字，纯文字阅读大概需要2分钟。

内容图文

Description

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
技术分享图片

Input

输入包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。

Output

输出铺放方案的总数。

Sample

Input 

3

Output 

3

Hint

hdoj2046 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

             1 #include <iostream>
 2 #include <stdio.h>
 3 #include <string>
 4 #include <string.h>
 5 #include <algorithm>
 6 #include <math.h>
 7 #include <map>
 8 #include <vector>
 910usingnamespace std;
1112int main()
13{
14longlong n, i, a[55];
15     a[0] = 0;
16     a[1] = 1;
17     a[2] = 2;
18for(i=3; i<=52; i++)
19    {
20         a[i] = a[i-1] + a[i-2];
21    }
22while(cin >> n)
23    {
24         cout << a[n] << endl;
25    }
26return0;
27 }

 

原文：https://www.cnblogs.com/0xiaoyu/p/14089697.html

内容总结

以上是互联网集市为您收集整理的1018骨牌铺方格（分治算法）全部内容，希望文章能够帮你解决1018骨牌铺方格（分治算法）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1052970.html

来源：【匿名】