【摘 要】
：
单位正方形简称为单元,几个单元沿着单元的边粘成的平面图形称为多牌(polyomino),2个单元的多牌也称为多米诺牌(domino).给定一个m×n矩形,能否用多牌覆盖(本文指不重叠
论文部分内容阅读
单位正方形简称为单元,几个单元沿着单元的边粘成的平面图形称为多牌(polyomino),2个单元的多牌也称为多米诺牌(domino).给定一个m×n矩形,能否用多牌覆盖(本文指不重叠地盖满)?该问题是经典的组合数学问题,也常见于数学竞赛题中(见文献[1]).该问题的研究可应用于拼图游戏、建筑铺砖、产品装箱等实际问题中,而且在计算几何、群论中也找到了应用.本文简介该问题的若干成果及证明技巧,以飨读者.1呈矩形的多牌最简单的多牌是a×b矩形,显然a×b矩形覆盖m×n矩形
其他文献
人们生活质量的提高使得对牛肉的需求量逐渐增加,推进了肉牛养殖的进一步发展.但是在养殖过程中常会出现-些疾病,这也是养殖户最担心的问题之-,不仅需要人力、物力以及经济上
介绍一种建立在故障模拟实验基础上的红外热像定量故障诊断系统，给出了该系统的硬件，软件框架，并对系统中的主要技术问题作了探讨，为红外热像仪的进一步开发奠定了基础。
本文首先分析了黑山羊传染性胸膜肺炎的概述，同时阐述了黑山羊传染性胸膜肺炎的临床症状，最后总结了黑山羊传染性胸膜肺炎的防治措施。旨在降低黑山羊传染性胸膜肺炎的发生概率
<正>近来,听了一些教师授课,常遇到这样的情景:有些老师上课,气氛沉闷。一节课听下来,使人厌倦欲,感到一节课的时间特别长.而在另一些老师那里,同是一种类型的课,却能引出学
近红外光谱学技术是无损检测与诊断的重要方法。采用频率分辨光谱学技术，检测以相位表示的光源与探测器之间的传输延迟，与光强检测相比具有更高的灵敏度。当在均匀介质中存在两
介绍一种适用于３２×３２元焦平面红外探测器伏－安特性自动测试用的专用仪器。本伏－安单元带ＩＥＥＥ－４８８接口，配上程控电流源和带接口的数字多用表，就可进行最多达３２×３２元的焦平面红外探测器伏
基于目前石灰窑尾气不能够充分利用,提出将石灰窑尾气通入高炉风口回旋区内,达到降低理论燃烧温度和高炉碳素消耗的目的。在保证高炉正常工作的前提下,研究石灰窑尾气喷吹量