算法刷题(4)--矩阵覆盖学习记录

7人阅读 评论(0) 收藏 举报
分类:

算法刷题(4)--矩阵覆盖学习记录


package p1;

/**
 *题目描述:
 *我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
 *请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
 *@author Guozhu Zhu
 *@date 2018/4/15
 *@version 1.0
 */
public class Test04 {
	
	public static void main(String[] args) {
		int n = 4;
		n = n+1;
		System.out.println(rectCover(n));
	}
	
	/*
	 * 递归算法
	 * @param n
	 * @return
	 */
	public static int rectCover(int n) {
		if (n <= 1) {
			return n;
		}
		return rectCover(n-1) + rectCover(n-2);
	}

}

通过归纳总结可知,其实就是fabacci数列的变形。

查看评论

机器学习之矩阵

-
  • 1970年01月01日 08:00

算法-骨牌覆盖问题(矩阵快速幂求Fibonacii)

在hihoCoder上遇到一道骨牌覆盖问题,分析后发现其实就是Fibonacii,但是要求高效的时间复杂度,也就是说传统递归方法实现是不能满足要求的。但是如果用快速幂方法求解的话,非常适用。 ...
  • zhouwei1221q
  • zhouwei1221q
  • 2015-04-16 21:00:00
  • 416

【刷题算法】寻找岛的个数

昨晚听左神讲了一个很有意思的题。题目意思大概是:给定一个二维数组,所有位置的值不是0就是1。规定每个位置可以和它上下左右位置上的值相连。有一个叫做岛的概念,定义如下: 连成一片的1,如果周围都是0,...
  • shwan_ma
  • shwan_ma
  • 2017-08-03 12:41:22
  • 351

机器学习 - 竞赛网站,算法刷题网站

数据竞赛类网站 Kaggle阿里巴巴天池大数据比赛DataCastleCCF大数据与计算智能大赛Di-Tech算法大赛KDD-CupKDnuggets Competition全国高校云计算应用创新...
  • ZK_J1994
  • ZK_J1994
  • 2017-07-24 13:35:13
  • 3407

矩阵覆盖那点事儿

用 1 * 2 的小矩形完全覆盖 3 * n 的矩形有多少种方案。 显然的,当 n 为奇数的时候无法完全覆盖,即此时的答案是0;当 n 为偶数的时候,首先我们以 2 为一个单位,每个 3 * 2 的矩...
  • ALXPCUN
  • ALXPCUN
  • 2015-11-05 13:47:04
  • 652

刷题算法小技巧

1.大数取余: 对于较大数快速取余:
  • chudongfang2015
  • chudongfang2015
  • 2016-08-30 16:43:49
  • 950

kubernetes学习记录(4)——创建kubernetes覆盖网络

Kubernetes的网络模型要求每一个Pod都拥有一个扁平化共享网络命名空间的IP,成为PodIP,Pod能够直接通过PodIP跨网络与其他物理机和Pod进行通信。要实现Kubernetes的网络模...
  • huqigang
  • huqigang
  • 2017-08-02 11:04:31
  • 421

LeetCode 算法刷题(7)

7. Reverse Integer Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123...
  • wenanshi
  • wenanshi
  • 2017-03-22 13:27:00
  • 698

每天刷个算法题20160522:支持各种类型的并查集

为了防止思维僵化,每天刷个算法题。这里是支持各种类型的并查集。
  • u012077163
  • u012077163
  • 2016-05-28 14:09:14
  • 2813

算法题库与在线刷题网站推荐

1.http://www.lintcode.com/zh-cn/problem/ 有面试真题,阶梯训练,比赛等模块 2.https://leetcode.com/ 很火的算法题库,在线答题,讨论...
  • king_moyu
  • king_moyu
  • 2017-02-27 18:52:14
  • 1400
    个人资料
    持之以恒
    等级:
    访问量: 5023
    积分: 892
    排名: 5万+
    文章存档
    最新评论