基于划分的基数交换排序算法改进研究

基于划分提出了一种改进的基数交换排序算法.改进后的算法只需少量额外内存即可将时间复杂度调整到Θ(mn),其中m为数据二进制的存储位数,而且除了处理整数外算法还能处理浮点数.针对提出的改进算法,本文还进行了优化,通过定理4论证,正(负)整数的时间复杂度降至Θ(nlog_2(ω)),其中ω=max⊕min表示序列最小值与最大值的位异或结果,引理1证明,算法时间复杂度降至Θ(min(mn,nlog_2n)).本文提出的改进算法能从时间以及空间上提升算法效率.     

基于阈值处理的破碎文件拼接复原

以字迹断线拼接为依据,对采集的图像矩阵使用阈值进行处理,优化后得到存储矩阵;对存储矩阵的每一列进行求和运算,找出为空白的连续列向量组,分别根据空白编号的存在位置标记为文档起始和结束的碎片。对存储矩阵的起始、结束两列信息分别进行求和运算,并根据运算结果运用最大匹配度优先原则进行拼接。找出碎片的邻接存在。最后运用Matlab函数库提供的函数imwrite（）和imshow（）生成新的图形矩阵,并合成输出图像,重命名后保存于磁盘,破碎文件拼接模型采用M atlab编程实现算法,得到所求结果。     

一种用于求解TSP问题的随机最佳插入烟花算法

TSP问题是一个NP难问题,求解时间随问题规模呈几何级数增长,如何在较短时间内求得更精确的解一直是重要的研究问题。因为烟花算法在求解过程中能够快速收敛,而且能跳出局部最优解,所以基于烟花算法改进了爆炸资源分配的方式,创新性地提出了2个算子：抛弃节点重新插入的爆炸算子和抛弃路径重新插入的变异算子。再使用精英与轮盘赌相结合的烟花选择策略,设计了一种随机最佳插入的烟花算法（RBIFWA）。将该算法与基本烟花算法、混沌烟花算法、离散蝙蝠算法和自适应模拟退火蚁群算法进行比较,结果显示,RBIFWA算法在迭代次数上明显优于其他算法,且算法的解更加接近已知最优解,表明RBIFWA算法在求解TSP问题上具有更加优秀的性能和更高的求解质量。     

基于字母频率的单表替换密码破译算法

替换式加密根据加密构成方式可分为移位、仿射、随机三类。论文对替换式加密的密文进行破译求解,主要依靠字母频率分布。对于移位采用对比统计字母的各移位数,在此基础之上确定移位数众数从而作为最终移位数。对于仿射、随机而言,不能简单获得所有位置的各个位移数。故而只有在此基础上,依据大数据样本高稳定性的特点,确定文中出现概率居前两位的字符与统计中前两位字符对应。在此基础上,采用欧几里得辗转除余法求解仿射。随机加密则采用数据字典进行查找分析。最后得到解密明文。最后的求解结果是,对于移位、仿射由于加密较为简单且变化有规律所以求解准确率较高,而随机需要对比计算,故而速度以及准确率有较大的不确定性,同时需求时间较长。