- 1、本文档共22页,其中可免费阅读7页,需付费200金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE13
三格线型骨牌在残缺两格棋盘上覆盖的研究
摘要:棋盘覆盖问题在现实生活中应用范围较广,主要体现在覆盖类小游戏、地板砖铺设、无线电网分布等方面。而对这类问题的研究可主要从两方面内容展开,分别是棋盘的形状(完整或残缺)和骨牌的形状(格线型、型、字型等)。本文主要研究的是残缺棋盘的完全覆盖问题,将分成两个章节分别论述一个残缺格和两个残缺格的情况。
第二章研究的是格线型骨牌在残缺一格棋盘上的完全覆盖问题。首先,根据模的余数将棋盘分为四块子棋盘,其中三块子棋盘可由格线型骨牌完全覆盖,则问题可简化为在剩余一块子棋盘上讨论残缺覆盖。接着,利用标号法得到与的两条关
文档评论(0)