4.2瓷砖覆盖地板-cssjtuer-ChinaUnix博客

Chinaunix首页 | 论坛 | 博客

cssjtuercsking.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

博客访问： 586496
博文数量： 201
博客积分： 3076
博客等级：中校
技术积分： 2333
用户组：普通用户
注册时间： 2009-08-02 19:44

文章分类

全部博文（201）

g7（1）
db（1）

mysql（1）
book-note（4）
tools（16）

version control（9）

vim（3）

gdb（2）
language（34）

python（0）

assemble（1）

awk（0）

sed（1）

shell（2）

c++（7）

c（23）
system（89）

design pattern（1）

http（4）

distributed（2）

RHEL（0）

ubuntu（1）

kernel（10）

note（5）

embed（1）

skyeye（3）

network（0）

netfilter（5）

web（1）

hardware（7）

chromium os（0）

google（1）

tcp/ip（4）

ULNI（5）

unp（7）

xen（6）

security（8）

linux（18）
english（0）
other（19）

graduation paper（1）

intern（5）

interview（13）
algorithm（29）

beauty of progra（9）
未分配的博文（8）

文章存档

2010年（118）

2009年（83）

我的朋友

最近访客

推荐博文

4.2瓷砖覆盖地板

分类：

2009-11-22 00:11:00

用p*q的瓷砖覆盖M*N的地板的充要条件是：
1。第一行和第一列可以被覆盖
2。m或n可以被p整除并且m或n可以被q整除

其中第一个条件实际上就是一个不定方程有没有解的问题。

更详细的参见他的slides:
~rstan/transparencies/tilings.pdf

阅读(602) | 评论(0) | 转发(0) |

0

上一篇：3.7队列中取最大值

下一篇：svn step by step

给主人留下些什么吧！~~

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们