全排列的递归算法实现 被引量：2

1

作者 李盘荣 《电脑编程技巧与维护》 2011年第18期25-27,共3页

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

关键词 递归 全排列 全排列递归算法

下载PDF 职称材料

用全排列和递归求解“魔方”——C++程序设计 被引量：2

2

作者 申春雪 《洛阳大学学报》 2004年第2期21-24,共4页

探讨了n阶矩阵n n个元素的全排列用C++程序语言的实现过程,解决了传统编程方法无法实现矩阵的所有元素的全排列的难题.实现过程充分利用了函数的递归调用,对矩阵在工程计算、经济数据分析(如列昂节夫投入—产出矩阵)等数据处理中的应用... 探讨了n阶矩阵n n个元素的全排列用C++程序语言的实现过程,解决了传统编程方法无法实现矩阵的所有元素的全排列的难题.实现过程充分利用了函数的递归调用,对矩阵在工程计算、经济数据分析(如列昂节夫投入—产出矩阵)等数据处理中的应用有一定的借鉴作用. 展开更多

关键词 魔方阵 全排列 函数 递归 矩阵 设计 数组

下载PDF 职称材料

递推法在排列与组合中的应用

3

作者 乔庆荣 《南京师范专科学校学报》 1999年第4期43-47,共5页

此文用递推法推出全排列、选排列、重复排列、组合和重复组合的公式,并举例用递推法解排列。

关键词 递推法 全排列 选排列 重复排列 组合 重复组合

下载PDF 职称材料

全排列递归算法的并行化 被引量：2

4

作者 吴素萍 《宁夏大学学报（自然科学版）》 CAS 北大核心 2007年第4期337-339,共3页

全排列问题的递归算法结构清晰,可读性强.为了提高排列的效率,给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析.给出的算法成本是最低的.

关键词 全排列 递归算法 并行算法

下载PDF 职称材料

快速置换排列编码与密码系统设计

5

作者 张月雅 《洛阳师范学院学报》 2012年第11期58-59,74,共3页

本课题采用新型的编码技术,利用排列码加密解密技术的特点,提出一种新的应用全排列和母函数的密钥生成方式,开发快速置换排列编码与密码系统设计,实现软件仿真系统,能更好且有效地保护电脑数据信息.

关键词 排列码 全排列 母函数 快速置换

下载PDF 职称材料

基于粘贴模型的两类全排问题的DNA算法

6

作者 栗青生 杨玉星 马季兰 《计算机工程与应用》 CSCD 北大核心 2010年第4期46-48,共3页

基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法... 基于粘贴模型的巨大并行性,分别给出了线性全排列和圆周全排列问题的粘贴DNA算法;分析了两类问题的DNA算法的不同之处;通过一个实例给出了实验操作步骤,并对生化实验进行了模拟,得出了正确的结果,从而证明了算法的可行性。最后,对算法的操作复杂度进行了分析。 展开更多

关键词 全排列 圆排列 DNA计算 粘贴模型

下载PDF 职称材料

排列组合与四字回文联

7

作者 张明虎 陈佩宁 《石家庄职业技术学院学报》 2015年第6期53-58,68,共7页

使用半排列及组合的方法,探讨了用恰当的八个汉字(祥、春、瑞、雪、笑、柳、欢、梅)可以编写出多少副四字回文联的问题.而这体现了汉语的独特魅力.

关键词 回文联 全排列 半排列 组合 名词 形容词 对仗

原文传递

矩阵左移位循环映射的应用及教学实验案例设计

8

作者 段智力 徐丽媛 《白城师范学院学报》 2019年第10期52-55,共4页

文章给出了利用左移位循环映射构造集合笛卡儿积的具体步骤,并从矩阵乘法运算的角度进行编程,在此基础上,给出了n个数码的所有全排列的构造程序,n阶行列式的计算程序等教学实验案例.本文给出的程序直观,简洁,易懂,适用于教学实验实践.

关键词 左移位循环映射 全排列 行列式

下载PDF 职称材料

全排列顺序解的非递归算法

9

作者 白宇 《山西大同大学学报（自然科学版）》 2013年第6期9-11,共3页

通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析.该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程.

关键词 全排列 递增排序 顺序解 穷举问题

下载PDF 职称材料

uBlock类结构最优向量置换的高效搜索

10

作者 李晓丹 吴文玲 张丽 《计算机研究与发展》 EI CSCD 北大核心 2022年第10期2275-2285,共11页

整体结构是分组密码的重要特征,也是首要的研究对象,对于分组密码的轮数选取、软硬件实现性能都有非常大的影响.对于类AES算法的设计,当选用非最优分支数的矩阵作为列混淆操作时,向量置换(即字换位操作)的选择可有效提高整体结构的安全... 整体结构是分组密码的重要特征,也是首要的研究对象,对于分组密码的轮数选取、软硬件实现性能都有非常大的影响.对于类AES算法的设计,当选用非最优分支数的矩阵作为列混淆操作时,向量置换(即字换位操作)的选择可有效提高整体结构的安全性.uBlock类结构是一种类AES结构,通过研究uBlock类结构的特点及其扩散性,给出了其全扩散轮数的下界及等价类划分准则,提出了一种uBlock类结构最优向量置换的搜索策略.依据全扩散轮数最优、超级扩散层的分支数最优及uBlock类结构扩散层的特殊性质,证明了左右向量置换都不能是恒等变换,给出了uBlock类结构的一系列最优向量置换.该搜索策略大幅度减少了需要测试的置换对,为后续uBlock类算法的设计提供技术支持. 展开更多

关键词 分组密码 uBlock类结构 全扩散 超级S盒 最优置换

下载PDF 职称材料

基于全矢排列熵的齿轮故障特征提取方法研究 被引量：12

11

作者 郝旺身 王洪明 +3 位作者 董辛旻 郝伟 韩捷 张坤 《振动与冲击》 EI CSCD 北大核心 2016年第11期224-228,共5页

针对齿轮的故障振动信号的非平稳、非线性特征,采用非线性信号分析方法排列熵算法计算振动信号的排列熵大小来反映信号的复杂度。单通道的信息源难以反映出设备的真实运行状态,采用同源信息融合技术对双通道振动信号进行同源信息融合,... 针对齿轮的故障振动信号的非平稳、非线性特征,采用非线性信号分析方法排列熵算法计算振动信号的排列熵大小来反映信号的复杂度。单通道的信息源难以反映出设备的真实运行状态,采用同源信息融合技术对双通道振动信号进行同源信息融合,计算融合后的信号的排列熵,进而提出了一种基于全矢排列熵(FVPE)的齿轮故障特征提取方法,通过实验模拟齿根裂纹、断齿和缺齿这三种故障状态,实验结果表明本方法有效地解决了单一通道信息源不完善造成的误诊难题,并可以很好地区分三种故障。 展开更多

关键词 非线性 排列熵 全矢排列熵 故障特征 齿轮

下载PDF 职称材料

自动导航拖拉机田间作业路径规划与应用试验 被引量：10

12

作者 王建波 赵玉芹 +3 位作者 朱晨辉 于建军 张开飞 王万章 《农机化研究》 北大核心 2017年第2期242-245,共4页

为了实现自动导航拖拉机田间作业的全区域覆盖路径规划,提出基于全排列算法获得转弯耗时最短的路径规划方案。为此,将农田地块划分为直线作业区域和地头转弯区域,在地头转弯区域内建立了拖拉机沿弓形和鱼尾形转弯路径行驶的轨迹解析模型... 为了实现自动导航拖拉机田间作业的全区域覆盖路径规划,提出基于全排列算法获得转弯耗时最短的路径规划方案。为此,将农田地块划分为直线作业区域和地头转弯区域,在地头转弯区域内建立了拖拉机沿弓形和鱼尾形转弯路径行驶的轨迹解析模型,计算得到地头转弯区域所需的最小宽度及转弯所消耗的时间。在直线作业区域内,根据转弯次数最少来确定直线作业路径在田间的相对方向,生成相应的直线路径簇。根据对两块典型农田地块田间作业路径规划试验,得到了直线作业路径遍历顺序的一般规律。试验表明:这两块农田的路径规划方案中转弯路径的耗时较梭形行走、离心行走及向心行走方式至少减少了51%。 展开更多

关键词 自动导航拖拉机 路径规划 转弯路径 全排列算法

下载PDF 职称材料

基于供需管理的太湖流域水资源反退化能力研究 被引量：5

13

作者 周申蓓 杜阿敏 《中国人口·资源与环境》 CSSCI 北大核心 2014年第12期125-131,共7页

近年来,我国流域水资源系统退化问题日趋严重。水质恶化、水生态环境退化以及突发性水危机事件常态化等,使得流域水资源反退化能力建设备受重视。环太湖区域作为率先进入现代化建设的示范区,太湖水资源反退化能力建设是区域现代化建设... 近年来,我国流域水资源系统退化问题日趋严重。水质恶化、水生态环境退化以及突发性水危机事件常态化等,使得流域水资源反退化能力建设备受重视。环太湖区域作为率先进入现代化建设的示范区,太湖水资源反退化能力建设是区域现代化建设的重要组成部分。为提升太湖流域水资源反退化能力,从水资源供需管理视角出发,构建了供需两侧流域水资源反退化能力评价指标体系,应用全排列综合图示法分析了2001-2012年太湖流域供需两侧水资源反退化能力综合发展指数、发展演变速度及其变化原因,以二维空间矩阵形式对流域水资源反退化能力进行了综合评价。结果表明:近10年来,太湖流域供需两侧水资源反退化能力综合发展指数总体呈上升趋势,自2006年起,需求侧一直高于供给侧,供需两侧正向协调作用没有很好地显现;流域反退化能力发展演变速度总体波动较大,由于社会经济发展、用水效率以及污染治理等因素变化,个别年份需求侧水资源反退化能力出现下降现象;在供水管理方面,自然生态环境的退化是导致供给侧水资源反退化能力下降的主要原因。基于上述结论,分别从供水管理和需水管理角度提出了增强太湖流水资源反退化能力的对策和建议。 展开更多

关键词 水资源反退化 水资源供需管理 全排列综合图示法 太湖流域

下载PDF 职称材料

全排列多边形图示指标法区域能效评价 被引量：5

14

作者 乔艳丽 王振兴 王烨 《煤气与热力》 2015年第4期24-29,共6页

在分析现有能效评价方法的基础上,介绍全排列多边形图示指标法(简称多边形法)的原理、特点和应用,以多边形法为基础构建了区域综合能效评价的指标体系。依据"十一五"期间河北省的统计数据,采用多边形法对河北省的综合能效进... 在分析现有能效评价方法的基础上,介绍全排列多边形图示指标法(简称多边形法)的原理、特点和应用,以多边形法为基础构建了区域综合能效评价的指标体系。依据"十一五"期间河北省的统计数据,采用多边形法对河北省的综合能效进行了评价,以多边形法进行综合能效评价具备实际操作意义。 展开更多

关键词 综合能效评价 全排列多边形图示指标法 双曲线标准化 综合能效指数

下载PDF 职称材料

基于PSR模式的江苏省区域生态环境可持续能力评价 被引量：2

15

作者 梅景 赵清 +2 位作者 骆文辉 徐为洲 许华宏 《国土与自然资源研究》 北大核心 2009年第2期65-67,共3页

基于压力—状态—响应(PSR)指标框架模式,从环境本底—环境压力—环境效应—社会响应等4个方面选出23个指标组成指标体系,采用全排列多边形综合图示指标法对江苏省区域生态环境可持续能力进行了评价,根据综合得分指数并结合ArcGIS软件... 基于压力—状态—响应(PSR)指标框架模式,从环境本底—环境压力—环境效应—社会响应等4个方面选出23个指标组成指标体系,采用全排列多边形综合图示指标法对江苏省区域生态环境可持续能力进行了评价,根据综合得分指数并结合ArcGIS软件对其进行空间表达,将江苏省13个地级市的生态环境可持续能力分成5类。评价结果显示,南京、无锡、常州、扬州、连云港的可持续能力较强,宿迁、淮安、盐城的可持续能力最弱。江苏省生态环境可持续能力具有显著的区域差异,南部地区自然条件优于北部地区,但南部地区环境压力较大;揭示了造成这种差异的原因。 展开更多

关键词 Pressure—State—Respond(PSR) 全排列多边形综合图示指标法 生态环境可持续能力 江苏省

下载PDF 职称材料

全对称实矩阵的一个简便算法及性质 被引量：3

16

作者 涂文彪 陈琳 《洛阳师范学院学报》 2002年第5期10-14,共5页

本文将全对称实矩阵的计算转化为两个阶数较低的对称矩阵的计算 ,从而使计算量大为减少 ,并证明了全对称实矩阵的n个两两正交的特征向量可以由具有所谓中心对称向量和反中心对称向量形式的向量组成 .

关键词 全对称矩阵 排列矩阵 中心对称向量 反中心对称向量 矩阵计算 特征向量

下载PDF 职称材料

全排列递归算法在算法教学中的重要性 被引量：3

17

作者 吴素萍 《现代计算机》 2008年第12期119-120,共2页

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

关键词 全排列递归算法 递归算法 回溯法 算法教学

下载PDF 职称材料

McEliece公钥密码体制中问题的分析研究 被引量：2

18

作者 梅挺 代群 张明 《计算机工程与设计》 CSCD 北大核心 2008年第7期1658-1659,1674,共3页

使用线性分组码用于构造M公钥体制本质上就是使用线性分组码构造M公钥体制的安全。研究了其它线性分组码用于构造M公钥体制的可行性;分析了M公钥体制中、、是保密的,实现随机选取、、成为了建立M公钥体制的关键;分析了满秩矩阵和置换矩... 使用线性分组码用于构造M公钥体制本质上就是使用线性分组码构造M公钥体制的安全。研究了其它线性分组码用于构造M公钥体制的可行性;分析了M公钥体制中、、是保密的,实现随机选取、、成为了建立M公钥体制的关键;分析了满秩矩阵和置换矩阵的随机产生问题,并得到了一些重要结果;这些结果不仅对M公钥体制是适用的,而且对其它纠错码体制和方案也同样是有用的。 展开更多

关键词 公钥密码体制 线性分组码 随机选取 满秩矩阵 置换矩阵

下载PDF 职称材料

基于网络协议对等元素编码的隐通道技术研究 被引量：2

19

作者 张凡 廖文军 杨驰颖 《计算机技术与发展》 2015年第12期118-122,共5页

隐通道的构建和检测方法一直以来都是信息安全领域内研究和探索较多的话题,而利用网络协议进行隐通道构建是一种重要的隐通道构建方法。文中对利用网络协议进行隐通道构建的方法进行了总结和归纳,提出了网络协议对等元素和类对等元素的... 隐通道的构建和检测方法一直以来都是信息安全领域内研究和探索较多的话题,而利用网络协议进行隐通道构建是一种重要的隐通道构建方法。文中对利用网络协议进行隐通道构建的方法进行了总结和归纳,提出了网络协议对等元素和类对等元素的概念,并分别对常见网络协议中对等元素、类对等元素的存在以及利用其进行隐通道的构建方法进行了阐述,并给出了实验仿真结果。最后针对单协议隐通道的弊端,阐述了多层协议协同式增强构建隐通道的方法。实验结果表明,基于网络协议中对等元素编码的隐通道具有较高的信道容量,且具有应用范围广、难以被检测的优点。 展开更多

关键词 隐通道 TCP/IP 对等元素 类对等元素 二进制编码 全排列编码

下载PDF 职称材料

关于k-错位全排列性质的注记

20

作者 孙玲琍 《湖州师范学院学报》 2017年第4期1-4,共4页

探讨k-错位全排列个数的性质,指出已出版教材中关于该性质的错误,并给出正确的证明.

关键词 组合数学 错位全排列 k-错位全排列

下载PDF 职称材料