读书笔记之编程之美 - 4.2 瓷砖覆盖地板
2010-09-22 13:25
218 查看
用1x2的瓷砖覆盖NxM的地板,只要N和M不都是奇数就行了。
扩展问题最后成了一个类似Fibonacci数列的问题。
对于其他问题,暂时没有找到答案。
用pxq覆盖MxN的地板,首先要保证MxN的面积可以整除pxq的面积,然后如果M可以整除p和q中的一个,N可以整除另一个的话就绝对没问题,否则要看M或N之中的一个是p和q的公倍数,这样还有能覆盖的可能,等等。
扩展问题最后成了一个类似Fibonacci数列的问题。
对于其他问题,暂时没有找到答案。
用pxq覆盖MxN的地板,首先要保证MxN的面积可以整除pxq的面积,然后如果M可以整除p和q中的一个,N可以整除另一个的话就绝对没问题,否则要看M或N之中的一个是p和q的公倍数,这样还有能覆盖的可能,等等。
相关文章推荐
- poj 2411 & 编程之美 4.2 瓷砖覆盖地板
- 编程之美:第四章 数字之趣 4.2瓷砖覆盖地板
- 编程之美 4.2 瓷砖覆盖地板 扩展问题
- [编程之美] 瓷砖覆盖地板
- 状态压缩与动态规划(DP)---编程之美---瓷砖覆盖地板---POJ2411
- 编程之美4.2 瓷砖覆盖地板
- poj 2411 编程之美-瓷砖覆盖地板
- 状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)
- 状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)
- 瓷砖覆盖地板
- Mondriaan's Dream 瓷砖覆盖地板 编程之美
- 瓷砖覆盖地板问题
- 用1 ×2 的瓷砖覆盖8 ×8 的地板,有多少种方式呢?
- 瓷砖覆盖地板的扩展问题
- 用1 ×2 的瓷砖覆盖8 ×8 的地板,有多少种方式呢?
- 瓷砖覆盖地板
- 编程之美4.2 瓷砖覆盖
- 瓷砖覆盖地板
- 瓷砖覆盖地板问题
- 用1 ×2 的瓷砖覆盖8 ×8 的地板,有多少种方式呢?