三角棋盘中点的布置

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:yourwp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
八皇后问题首先是由高斯提出来的,是回溯法算法的典型例题.随后,这个问题扩展为n皇后问题.在1969年,由Hoffman、Loessl和Moore给出了n×n棋盘问题的排列方法.本论文研究的是棋盘衍生为三角形棋盘时可以排放的最多的点的数目。  本论文研究的问题是:给定一个两直角边长都为n的直角三角形网格,令N(n)表示可以放到这个直角三角形网格中的最多的点的数目,并且使每一行、每一列、每一个东南到西北方向的斜和每一个西南到东北方向的斜至多可以放一个点,求N(n).已经证明:当n=3t+1时,N(3t+1)=2t+1(t≡0,2(mod3));2t≤N(3T+1)≤2t+1(t≡1(mod3),并且给出了一些计算机搜索的例子.当n=3t时,N(3t)=2t(t≡0,2(mod3));2t-1≤N(3t)≤2t(t≡1(mod3),并且给出了一些计算机搜索的例子.当n=3t+2时,N(3t+2)=2t+1。  全文共分四章。  第一章,综述了n皇后问题的研究背景,并给出了相关概念的具体定义以及当前领域的研究成果。  第二章,用不等式方法给出了三角棋盘中Brook的布置的证明。  第三章,对三角棋盘中皇后的布置给予了研究,分为n=3t,3t+1,3t+2三种情况分别讨论.对于n=3t(t≡1(mod3))或3t+1(t≡1(mod3))没有研究出来的情况也给予了范围的界定和计算机搜索的小例子。  第四章,对文章进行了总结,概述了文章的主要结论。
其他文献
目前,复杂网络的研究聚焦着许多科研工作者的目光。随着复杂网络研究工作的深入,人们发现无权网络只能给出定结点间的相互作用存在与否的定性描述,而在实际的网络分析过程中
本文主要研究了两类双组份Camassa-Holm方程的局部适定性和爆破理论,即一类耦合的双组份Camassa-Holm方程和一类调整的Camassa-Holm方程。通过应用索伯列夫空间的一些不等式
本文主要研究黎曼流形上带步长因子的最速下降法和牛顿法的收敛性,首先我们给出了求解黎曼流形上最优化问题的采用Goldstein准则的非精确线性搜索算法以及采用Wolfe准则的非精
线性模型在现实生活中有着广泛的应用,因此对它的研究有着重要的意义。而其中的生长曲线模型在研究经济学、生物学、及传染病学此类短时间周期的生长问题特别有用。本文讨论的