2016年4月21日
矩形覆盖
摘要： 【题】矩形覆盖 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 当n = 1 f(1) = 1 我们第一次填充只能横着放，所以我们只有一种方法， 当n = 2 f(1) = 2 我们第一次横着放是一种，第一次竖着放也是一种可能，所有有两种方法 当n = 3 f(3) = f(2) + f(1) 如果... 阅读全文
posted @ 2016-04-21 20:56 27House 阅读(150) 评论(0) 推荐(0)
[转]求解二进制中1的个数
摘要： 算法 阅读全文
posted @ 2016-04-21 20:25 27House 阅读(231) 评论(0) 推荐(0)