全排列的递归算法实现

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

全排列递归算法在算法教学中的重要性

全排列递归算法简洁,清晰,可读性强。针对该算法在递归算法的设计以及回溯法中的应用．讨论了全排列递归算法在算法教学中的重要作用。     

基于递归算法的排列和组合问题的求解研究

递归程序具有逻辑清晰、代码简洁等优点,设计递归算法是求解很多实际问题的有效手段.排列和组合问题,是常见的计算机编程求解的问题.针对这类实际问题,进行了详细分析,设计了求解的递归算法,并通过C语言编程进行验证,运行结果表明,算法设计正确.对同类或相似问题,其分析方法及递归算法的设计思路也可以参考借鉴.     

基于算法图的并行计算优化

研究基于算法图的并行计算优化设计方法。通过引入算法图，从数学机理上算法的并行结构进行描述，针对不同要求提出了对计算网络的并行优化设计方法，为设计并行算法提供了新的有途途径。     

全排列的算法及程序设计

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

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

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

一个排列生成算法的改进

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

常见全排列生成算法简介

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

Smith图导出关系模式的分解算法与递归处理

本文提出了一种由优化的Ｓｍｉｔｈ图导出规范化关系模式的分解算法,包括确定根结点、,生成森林、导出规范化、关系模式等。这些都是用递归处理实现的,本文给出了这些递归处理的描述,最后介绍了一个例子。     

面向中学走班制排课的优化遗传算法

针对新课改走班制教学多约束条件下新的排课问题,本文提出一种新的优化遗传算法策略,并构建出了一套已在某中学试运行的走班制排课系统,新系统集成了学生选课模块、学生成绩模块、学生评测模块.对比传统遗传算法,本文首次提出的冲突染色体优化策略,在遗传算法中新增冲突染色体算子,在实验中排课效率提升了19.2%.在自适应变异率优化条件下,再通过加入冲突染色体,利用其可以剪掉算法迭代过程中产生的无用解的特性,实现既保证了解的搜索空间又加速算法收敛的效果.在本文的研究和实验中,还就走班制教学下学生自主选科及分班模式对排课影响进行了验证,实验显示按照"选课组合"策略对学生进行分班,再与教师、教室、时间等教育资源组合排课时,效率得到更多的提升.     

优化蚁群算法在排课中的应用策略

针对高校排课面临的问题和挑战,通过分析排课问题的约束条件,将解决排课问题转化为二分图匹配的问题,并给出优化蚁群算法方案,探索高校排课问题的优化策略。     

一个新的无向图画图算法

将一般无向图的画图问题转化为函数优化问题,用遗传算法求目标函数的最优解的近似值,从而得到无向图自动画图算法的一个一般框架.新方法的特点是:不同的画图算法的框架都一样,所不同的只是反映无向图画图问题的美观标准的目标函数.其优点在于,算法统一、方法简单、容易实现、便于修改,并且易于并行化,可以直接用来画非连通图.     

一种新型的圈图绘制算法

提出了一种新型的圈图绘制算法,能对七种生物信息数据进行处理,并利用Perl程序设计语言给予实现。研究结果证明这种算法是行之有效的。     

一种新的高校自动排考算法

针对目前高校自动排考算法的不足,提出了一种新的高校自动排考算法。算法不仅解决了考试课程、考场及监考教师的自动安排,还实现了重修考生的自动安排,并在监考教师安排算法中利用监考权重系数、时间匹配串提高了监考教师安排的合理性和灵活性,经实际应用表明,算法较好地满足了组织此类考试的要求。     

免疫排课算法

为了排课的高效性，提出了利用免疫算法求解排课问题。该算法根据生物免疫系统机理设计，将排课的目标和约束条件作为抗原，将问题的解作为抗体，对抗体采用二进制编码，对新抗体的繁殖是通过部分交叉和变异算子实现，对抗体产生的刺激和抑制通过抗体浓度调节，而抗体浓度通过计算抗体之间的最大亲和力获得。时排课问题的测试表明，适当调整繁殖参数，能快速获得最优解或近似最优解，更可喜的是排课结果较为均匀。     

基于回溯法的排课算法

多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。     

无线环境中不均匀广播算法研究

阿查里亚的多盘碟片算法实现了在一段广播时间内,将热门数据分发次数多于较冷门的数据,即不均匀广播,在降低用户等待时间方面提供了很好的表现。然而,移动设备必须不断地调整无线广播频道去检查数据,消耗了大量的能量。在广播的文件上使用索引技术,可以在无显著增加等待时间的前提下,大大降低移动设备的能量消耗。本文在多盘广播算法的基础上,提出一种倾斜索引(SI)的高效不均匀索引。这种算法根据用户的倾斜访问模式建立了一个索引树,在一个广播循环内,多次分发热门索引节点,少分发非热门索引节点。     

基于回溯法的排课算法

多年来,排课算法是众多专家学者感兴趣的课题,同时也取得了诸多研究成果,诸如基于图论的排课算法、利用人工智能进行排课等。但这些算法都相对复杂,在软件实现上有一定的难度。该文利用回溯算法来解决排课问题,方法简单,易于软件实现。     

基于蚁群算法的传感器网络分布式广播算法

提出了一种基于优化蚁群算法的传感器网络中分布式广播算法。根据传感节点的密度进行簇的划分,用优化的蚁群算法在各簇中分别寻找从广播源点开始遍历所有传感节点,返回广播源点的最优链路,利用蚁群算法的正反馈效应来达到广播与数据聚集的目的。实验表明,该多链方案不需要网络节点维护全局信息,避免了全网构建的链中可能存在两个离得远的节点成为邻节点的情况,它在节点不均匀分布的情况下比最近邻居算法取得了更小的能耗和延迟代价,是一种高效的分布式广播算法。