基于棋盘覆盖的文件加密技术

结合文件加密的特点,分析了棋盘覆盖的基本原理,描述了利用骨牌号实现文件加密与解密的方法.通过对密匙空间的分析,说明使用该方法加密的文件将无法被非法用户解密.

分治算法求解棋盘覆盖问题的互动教学过程

针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状,通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计,引导学生进行问题理解、算法设计、算法实现。特别是在算法实现环节,一行一行地动态展示程序的编写过程,同时充分考虑学生现有的编程基础,采用程序填空的形式降低学生编程难度,有助于消除学生的畏难心理,有效提高了学生的学习兴趣,同时锻炼了学生的计算思维。

一种分数维改进的长方棋盘覆盖算法

基于含有一个特殊方格的ik×jk棋盘结构,提出了一种改进与推广的长方棋盘覆盖算法。利用类似L型骨牌总是可以覆盖其余不含特殊方格子棋盘的顶点交汇处这一特点,对不含特殊方格的子棋盘算法进行改进,采用直接+间接递归及分治策略思想,以i=j=2为例设计了4个模块函数。该算法不仅避免了非特殊方格递归求解的盲目性,也减少了棋盘深层递归的层数。实验结果表明:与已有算法相比,改进的算法具有更好的性能。更加便于任意形状图像加密过程中所需的行与列不相等的二维随机密钥的生成。

匈牙利算法在棋盘覆盖问题中的应用

本文通过分析,对棋盘覆盖问题进行建模,建立二分图,利用时间戳优化了匈牙利算法,并通过匈牙利算法求出了最多能放置的骨牌数。

关于棋盘k-L形覆盖一个猜想的研究

对棋盘 k L形覆盖的一个猜想进行了分析与讨论 ,证明了其在限定条件下的正确性 ;举出取消限定条件后的反例 ;同时就这个问题提出了新的猜想 .