全排列的算法及程序设计

全排列是从N个元素中取出全部相异元素的排列,而且每一种排列不重复,不遗漏。全排列广泛地应用在各种复杂的软件中,尽管数学概念简单,但程序实现并不容易。全排列包含着多种形式的数据结构,隐藏着特别引人的趣味。全排列的算法通常分成三种类型：串行类、并行类和递归类。在n个元素组成的所有排列中,必有一个最小的排列;所有的排列根据字典顺序,按由小到大构成一个队列,任意一个排列都有唯一的后继（只有最大的排列除外）。作者经过反复调试,编制了全排列的6种算法。算法短小精悍,代码紧凑,给读者提供一个全排列算法设计的借鉴…     

常见全排列生成算法简介

全排列在程序设计中有着广泛的应用，本文简单地介绍了常见的几种全排列生成算法。     

排序算法与全排列生成算法研究

引入排序计算树和排列枚举树的概念,研究某些排序算法和全排列生成算法之间的关系,由插入排序算法直接导出了一个全排列生成算法,也由一个全排列生成算法导出了一个排序算法.     

基于二维判别局部排列的特征提取算法

提出一种基于二维判别局部排列的特征提取算法,用于人脸识别等模式分类问题。该算法集成局部判别排列和二维特征提取算法的思想,在部分优化阶段,对每一个训练样例,通过寻找最近邻的方式构建局部面片,设计目标函数保持局部判别信息。在整体排列阶段,利用排列技术,整合各个局部面片,得到一个全局的坐标系。通过求解特征值问题可得到低维投影矩阵。在ORL标准人脸数据库上的实验结果表明,该算法具有较好的优越性和鲁棒性。     

一个排列生成算法的改进

排列生成算法已有若干种,其中较为方便的一种是基于“活动状态”概念的排列生成算法。本文将对这个算法的改进进行讨论。     

排列,组合的编程及“凑24点”的求解

排列、组合的编程是非数值计算中最重要的部分之一.本文介绍一种新颖、简洁的排列、组合算法及遍历表达式的算法.并作为其应用,给出关于扑克牌游戏中“凑24点”问题求解的计算机实现.排列组合问题一般可表达为:找出几个自然数(1,2,…,n)中r个数的组合.对排列、组合常用的算法为多重循环法及递归法.在多重循环法中,循环重数与r相等,r改变时必须改变程序;在递归法中,一方面会占用大量的栈,另一方面对组合结果的获取也不方便.为了克服这些缺点,本文采用了一种新方法,它是回溯法的改进.     

排列码混合安全算法在数据传输系统中的研究

基于网络的数据传输安全问题是信息安全领域的重要课题之一，本文在分析现有数据加密方法的基础上。在数据传输系统中应用一种基于分组密码新概念的新算法一排列码加密算法。理论和实验结果均表明。排列码算法加密明文数据并结合RSA算法进行密钥传输和数字签名可以得到加密强度很高的混合安全算法且算法的运行速度也很快。     

全排列的递归算法实现

递归算法的设计与实现是非常重要的内容,全排列是组合数学中最常见的问题。提出了基于递归算法并通过c语言编程实现了计算机解题,实例数据表明程序非常高效。     

排列约束条件下的快速生成算法

所述的约束排列是指：棚个非负整数所构成的排列a1a2…am，满足约束条件a1≤N1，a2≤N2…．8m≤NM及a1＋a2＋…am=M，其中M和M1M2…Nm是给定的正整数。在此解决对于给定的一个约束排列a1a2……am，按照字典排序给出下一个约束排列的生成算法，并对查找位置的确定给出新思路。     

基于排列树剪枝的经济网格任务调度模型

针对如何在网格环境下快速进行独立任务调度的问题,提出了基于排列树剪枝的经济网格任务调度模型。该模型综合考虑了任务时间和费用,将网格中兼顾时间和费用的任务调度问题形式化为一个n层m叉排列树,将调度方案的选择转化为树的遍历,利用剪枝方法避免无效路径的搜索。通过实验评估了将解空间定义成排列树的算法性能,并与解空间定义成子集树的算法进行了比较。实验结果表明,该策略按照用户对时间截止期和费用约束的需求将任务指派到合适的计算机上运行,减少了搜索路径,在问题规模变大的情况下,该算法与子集树算法相比也具有较高的效率。     

图像的排列变换

任何一幅图像的直方图都可以看作是一个多重集合，该多重集由多种可重复使用的颜色组成，而具有该直方图的任意一幅图像就是该多重集上的一个全排列。因此，可以借助于集合论和群论中的一些理论和方法来研究图像的某些性质。本文首先从多重集和置换群的角度讨论了图像和排列之间的相互关系，然后作为应用实例介绍了两种基于排列变换的图像生成方法。     

基于不同进位计数制的排列组合生成方法

排列和组合是经典问题,有着很广泛的应用,计算机在处理问题时,也常常会涉及到排列和组合。尽管到目前为止已有许多生成排列和组合的算法,但它们常常存在一定的局限性,如只能适用于一些标准的排列和组合。本文介绍基于不同进位计数制的排列和组合的生成方法,这在许多场合还是有效的。     

排列问题的有序化

在引入混合进制数的基础上,对排列状态进行编码,从而使无序的排列状态有序化,为排列问题,路径搜索等问题提供了崭新的方法.     

余数法无表查询排列方式算法的研究与实现

文章的研究目的是用一种无表查询排列方式的算法解决编程计算中经常遇到的随机排序问题.算法的实现用到了余数法原理和递归算法,文中给出了C语言的函数实现.文中用到了全排列的思想,但研究的目的不是全排列.文章认为全排列是一个有序的集合,每一种排列方式都有其对应的序号,算法在没有建立实际序列集的情况下,实现根据序号查询排列方式,...     

利用粒子群优化算法求解圆排列问题

针对已有算法搜索时间较长,且易于过早地收敛于非最优解的缺陷,利用粒子群优化算法给出了圆排列问题的求解方法.首先,在分析了圆排列问题与旅行商问题关系的基础上,将圆排列问题转化为旅行商问题,从而得到一个相应的组合优化问题.然后,利用粒子群优化算法进行了求解.接着,为了进一步提高算法的精度,文中给出了一种利用混合粒子群优化算法的方案.最后,在仿真实验中,与已有算法进行了比较,实验结果表明,文中所给方法是有效的.     

利用遗传算法求解圆排列问题

圆排列问题是一个典型的组合优化问题,也是一个NP完全问题.遗传算法是根据自然界生物学进化而发展起来的一种进化方法,其具有简单、易行、抽象性与鲁棒性特征,已成功地解决了许多工程优化问题.给出基于改进遗传算法给出求解圆排列问题的新方法.首先,分析了圆排列问题与旅行商问题之间的关系.然后,将圆排列问题转化为旅行商问题.接着,利用所给改进遗传算法进行了求解.最后,在仿真实验中,与已有算法进行了比较,结果表明,所给算法是一种能够简单有效地求解圆排列问题的新方法.     

公交行车计划半监督自动排列算法研究

传统手工编排行车计划耗费时间长,难以根据客流、道路、季节等外界因素的变化而做出及时改变。公交行车计划的计算机化自动排列是一直以来研究目标。目前出现的排列算法解决了自动排列问题,但是在一些细节上仍有不足。文章提出了半监督自动排列算法,在部分关键环节上采取人为判断,将人工安排计划表经验和计算机自动排列相结合,做到注重效率又不失真实性。     

快速蚁群算法求解圆排列问题

圆排列问题属于NP-完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍一种基于蚁群算法求解圆排列问题的算法,并对此算法进行优化,提出一种求解圆排列问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。     

快速蚁群算法求解圆排列问题

圆排列问题属于NP-完全问题,且蚁群算法已成功地解决了许多组合优化的难题。介绍一种基于蚁群算法求解圆排列问题的算法,并对此算法进行优化,提出一种求解圆排列问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。     

基于坐标变换的图形自适应排列算法

为了解决基于网格技术的图形排列算法在处理可变尺寸图形排列问题上的局限性,基于几何变换思想,建立了有界平面上图形自适应排列的数学模型,并证明了其正确性,进而提出了基于坐标变换的图形自适应排列算法。此算法用图形平移变换方式代替网格划分方法在有界视图上部署图形元素,其时间复杂性为O(N)。最后将所获得的算法应用到面向中央空调节能控制的软PLC系统上,基于9类指令图形、3类测试案例的测试结果表明：本文算法能以较低的CPU占用率实现图形有序排列的效果,具有较高的运行速率与稳定性。