吉祥的榻榻米垫

@进行中{Erickson2010吉祥TM,title={吉祥的榻榻米垫安排},author={Alejandro Erickson和Frank Ruskey以及Mark Schurch和Jennifer Woodcock},booktitle={国际计算与组合数学会议},年份={2010},url={https://api.semanticscholar.org/CorpusID:6603662}}
确定了矩形榻榻米瓷砖的基本结构,并用它证明了n个单体n×n个正方形的榻榻米砖的个数是n2n-1,这是一个有理函数,也是一个产生两个多项式系数的算法。

询问这篇论文
AI供电

计算机编程艺术教学(TAOCP)

作者教授了两门课程,每门课程都基于TAOCP第4a卷的不同章节,使用当时可用的前分册和分册,这不仅对学生,而且对教师来说都是非常有益的。

计算固定高度Tatami瓷砖

这项工作提出并使用了Dean Hickerson对榻榻米瓷砖集的组合分解,这是一种分解,允许在$n \ge m$时将它们视为特定类别的受限合成,并使用它来验证Knuth猜想的修改版本。

关于Tatami瓷砖的注释

受日本榻榻米布局规则的启发,本文介绍了在允许单个1x1块的情况下,用1x2和2x1块平铺矩形的一些特征结果。这个

多胞菌Domino倾斜的二维可分性问题的组合方法和猜想

我们给出了2n×2n正方形网格的多米诺骨牌数量为2^n(2k+1)^2这一事实的第一个完整组合证明,从而解决了John、Sachs和

从水平和垂直投影重建三色网格是NP-hard

考虑了使用k种颜色对网格进行着色的问题,限制是每行和每列中每种颜色有特定数量的单元格,并且表明对于3种颜色,该问题已经是NP-hard问题。

单体-大分子覆盖的一个互易定理

利用Propp提供的组合模型的推广,证明了M(M,n),一个先验的有理数,总是一个整数,这适用于高维的情况。

计算机编程艺术,第4卷,第2分册:生成所有元组和排列(计算机编程艺术)

第4卷,分册4本最新分册涵盖了所有树的生成,这是一个与《计算机编程艺术》前三卷有着惊人丰富联系的基本主题,并将继续为编程奠定坚实的基础。

q序列同余中的Ramanujan方法

我们证明了由Ramanujan开发的证明$5|p(5n+4)$和$7|p(7n+5)$的方法实际上可以扩展到广泛的$q$-系列和产品,包括一些免费的

计算机编程的艺术

《法西斯莱斯的历史》出版了七卷本分册,以B.B.Knuth在1962年至1973年期间写的一本有十二章的书为基础。