期刊文献+
共找到85篇文章
< 1 2 5 >
每页显示 20 50 100
Generalized Eulerian Numbers
1
作者 Alfred Wünsche 《Advances in Pure Mathematics》 2018年第3期335-361,共27页
We generalize the Eulerian numbers ?to sets of numbers Eμ(k,l), (μ=0,1,2,···) where the Eulerian numbers appear as the special case μ=1. This can be used for the evaluation of generalizations Eμ(k,Z... We generalize the Eulerian numbers ?to sets of numbers Eμ(k,l), (μ=0,1,2,···) where the Eulerian numbers appear as the special case μ=1. This can be used for the evaluation of generalizations Eμ(k,Z) of the Geometric series G0(k;Z)=G1(0;Z) by splitting an essential part (1-Z)-(μK+1) where the numbers Eμ(k,l) are then the coefficients of the remainder polynomial. This can be extended for non-integer parameter k to the approximative evaluation of generalized Geometric series. The recurrence relations and for the Generalized Eulerian numbers E1(k,l) are derived. The Eulerian numbers are related to the Stirling numbers of second kind S(k,l) and we give proofs for the explicit relations of Eulerian to Stirling numbers of second kind in both directions. We discuss some ordering relations for differentiation and multiplication operators which play a role in our derivations and collect this in Appendices. 展开更多
关键词 EULERIAN numberS EULERIAN Polynomials STIRLING numberS permutationS Binomials HYPERGEOMETRIC Functions Geometric Series Vandermonde’s Convolution Identity Recurrence Relations Operator ORDERINGS
下载PDF
基于方程式逆序数的软件水印算法 被引量:3
2
作者 蒋华 沙宗鲁 轩爱成 《计算机应用研究》 CSCD 北大核心 2010年第2期748-750,共3页
针对方程式重排序等算法存在的程序运行速度、信息隐藏量等问题,提出基于方程式操作数系数排列逆序数的软件水印算法。重新排列那些可以相互交换的操作数,使各操作数的系数按照一定次序排列。通过排列的逆序数和二进制数的一一对应关系... 针对方程式重排序等算法存在的程序运行速度、信息隐藏量等问题,提出基于方程式操作数系数排列逆序数的软件水印算法。重新排列那些可以相互交换的操作数,使各操作数的系数按照一定次序排列。通过排列的逆序数和二进制数的一一对应关系来隐藏水印。这一方法无须向程序中添加任何代码,并且能有效提高隐藏数据的效率,程序的规模和速度并不受影响。 展开更多
关键词 软件水印 映射字典 排列 逆序数
下载PDF
基于双向扩散机制融合伪随机数同步生成器的快速图像加密算法研究 被引量:9
3
作者 许爽 王伟 苏玉 《科学技术与工程》 北大核心 2014年第7期45-50,共6页
针对当前混沌加密系统普遍了采用单向扩散机制进行加密,导致了较低的计算效率和加解密速度,在面对高解析度、大容量图像时,无法满足安全、实时性等缺陷,设计了一种双向扩散机制和伪随机数同步生成器,提出了基于双向扩散机制与伪随机数... 针对当前混沌加密系统普遍了采用单向扩散机制进行加密,导致了较低的计算效率和加解密速度,在面对高解析度、大容量图像时,无法满足安全、实时性等缺陷,设计了一种双向扩散机制和伪随机数同步生成器,提出了基于双向扩散机制与伪随机数同步生成器的图像加密算法;并与传统的加密机制进行了对比分析。通过伪随机数同步生成器将256 bit长的外部密钥同步生成加密算法的初始条件和控制参数,并进行迭代计算超混沌系统,得到一组超混沌序列;然后用位置集合置乱方法置乱该序列,得到一个位置集合,用该集合置乱图像;最后采用密钥流机制量化超混沌序列,通过双向扩散机制加密图像。借助MATLAB仿真实验来测试该算法,结果显示具有理想的加密质量,加密机制高度安全,密钥空间足够大;较传统的扩散机制而言具有很高的计算效率,加密速度快,可满足实时传输要求。 展开更多
关键词 伪随机数同步生成器 双向扩散机制 计算效率 位置集合置乱
下载PDF
分组密码中P-置换的分支数研究 被引量:6
4
作者 韩海清 张焕国 《小型微型计算机系统》 CSCD 北大核心 2010年第5期921-926,共6页
P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应... P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应用,因此本文决定利用BCH码和Goppa码来设计密码学指标不低于指定值的P-置换,同时设计了相应算法.因为MDS码的生成矩阵与分支数最大的P-置换之间有一一对应关系,本文利用范德蒙矩阵和柯西矩阵的特性生成了两类分支数达到最大P-置换,最后本文指出利用范德蒙矩阵设计的P-置换是利用Goppa码来设计P-置换的特例. 展开更多
关键词 分组密码 P-置换 线性码 分支数 范德蒙矩阵 柯西矩阵
下载PDF
涉及高阶Apostol-Euler数、错排数与第一类Stirling数之间的几个恒等式 被引量:3
5
作者 李志荣 李映辉 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2007年第4期515-518,共4页
使用发生函数方法,建立高阶Apostol-Euler数、错排数与第一类Stirling数之间的恒等式,得到关于高阶Apostol-Euler数、Apostol-Euler数、高阶Euler数及Euler数的计算公式.
关键词 高阶Apostol-Euler数 高阶EULER数 错排数 第一类STIRLING数 恒等式 发生函数
下载PDF
斐波那契数列与行列式 被引量:7
6
作者 郝秀梅 《山东科学》 CAS 2001年第2期6-9,37,共5页
本文主要给出了斐波那契 ( Fibonacci)数列的通项行列式证法 ,给出与斐波那契数列紧密相关的一个重要极限 。
关键词 斐波那契 FIBONACCI 数列 行列式 极限
下载PDF
基于A^*算法的八数码问题的优化实现 被引量:4
7
作者 卜奎昊 宋杰 李国斌 《计算机与现代化》 2008年第1期29-31,35,共4页
用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题,然后对A*算法进行了解释。针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定。定义了灵活的估价函数,分析了估价函数对程序效... 用人工智能领域中经典的A*算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题,然后对A*算法进行了解释。针对八数码问题给出并证明了路径不存在时的条件,并事先作了判定。定义了灵活的估价函数,分析了估价函数对程序效率的影响,并对Closed表进行了若干优化,提高了搜索效率,取得了较好的效果。 展开更多
关键词 八数码问题 A^*算法 逆序数 估价函数
下载PDF
Catalan数的一些结论 被引量:1
8
作者 王春香 毛经中 朱善聪 《华中师范大学学报(自然科学版)》 CAS CSCD 2005年第3期298-300,共3页
Catalan数是指n个1和n个0构成2n项a1,a2,…,a2n,其部分和恒满足a1+a2+…+ak≥2k,k=1,2,…,2n的排列.这类排列的个数为Catalan数,记为Cn=n+112nn(n≥0),给出了Catalan数的有关性质及其相关的结论,以及有关的例子.
关键词 CATALAN数 排列 一一对应
下载PDF
关于k-Fibonacci和k-Lucas数的置换因子循环矩阵的谱范数 被引量:3
9
作者 沈守强 胡艳 岑建苗 《科技通报》 北大核心 2011年第1期6-8,13,共4页
给出了置换因子循环矩阵A=Percirc p(Fk,0,Fk,1,…Fk,n-1)和B=Percirc p(Lk,0,Lk,1,…Lk,n-1)的谱范数的上界与下界,得到了矩阵A与B的Kronecker积与Hadamard积的谱范数的一些界。
关键词 置换因子循环矩阵 谱范数 k-Fibonacci数 k-Lucas数
下载PDF
棋盘多项式的应用 被引量:2
10
作者 宋传宁 邱懿 《上海师范大学学报(自然科学版)》 1999年第4期31-35,共5页
利用棋盘多项式,计算了有限集上的所有映射之下的不动点的个数,得到了两个恒等式且给出了无符号第一类stirling 数的一个组合解释.
关键词 棋盘多项式 置换 映射 STIRLING数
下载PDF
n阶排列中相同逆序数的排列个数递推算法 被引量:2
11
作者 晏建学 王云秋 《云南民族大学学报(自然科学版)》 CAS 2004年第4期295-298,共4页
 用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.
关键词 n阶排列 逆序数k 排列个数d(n k) 递推公式 生成函数(母函数)Gn(x)
下载PDF
基于余数系统与置换多项式的高速长周期伪随机序列生成方法 被引量:5
12
作者 马上 刘剑锋 +2 位作者 杨泽国 张艳 胡剑浩 《电子与信息学报》 EI CSCD 北大核心 2018年第1期42-49,共8页
低复杂度长周期数字伪随机序列在现代加密、通信等系统中具有广泛的应用。该文提出一种基于余数系统和有限域置换多项式的伪随机序列生成方法。该方法基于中国剩余定理将多个互质的小周期有限域随机序列进行单射扩展生成长周期数字伪随... 低复杂度长周期数字伪随机序列在现代加密、通信等系统中具有广泛的应用。该文提出一种基于余数系统和有限域置换多项式的伪随机序列生成方法。该方法基于中国剩余定理将多个互质的小周期有限域随机序列进行单射扩展生成长周期数字伪随机序列,置换多项式的迭代计算在多个并行的小动态范围有限域上进行,从而降低了硬件实现中迭代环路的计算位宽,提高了生成速率。该文还给出构建长周期伪随机序列的置换多项式参数选择方法和中国剩余定理优化方法,在现有技术平台下可轻易实现2^(100)以上的序列周期。同时,该方法具有极大的迭代多项式选择自由度,例如仅在q≡2(mod3)且q≤503的有限域上满足要求的置换多项式就有10905种。硬件实现结构简单,基于Xilinx XC7Z020芯片实现2^(90)的随机序列仅需20个18 kbit的BRAM和少量逻辑资源,无需乘法器,生成速率可达449.236 Mbps。基于NIST的测试表明序列具有良好的随机特性。 展开更多
关键词 伪随机序列 余数系统 置换多项式 高速 长周期 现场可编程逻辑门阵列
下载PDF
基于树状数组的逆序数计算方法 被引量:1
13
作者 周娟 曹义亲 谢昕 《华东交通大学学报》 2011年第2期45-49,共5页
n个元素组成的置换a[1],a[2],…,a[n]。若i<j且a[i]>a[j],则称(a[i],a[j])是一个逆序对。置换中逆序对的个数称为置换的逆序数。按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2)。设计了一种新的方法,利用树状数组计... n个元素组成的置换a[1],a[2],…,a[n]。若i<j且a[i]>a[j],则称(a[i],a[j])是一个逆序对。置换中逆序对的个数称为置换的逆序数。按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2)。设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n))。主要思路是将元素从大到小依次放置在数状数组中,对于每一个元素i来说,因它前面的数比它大而计算出逆序数t[i],利用树状数组的结构特征,即可以O(log2(n))的时间复杂度而统计出t[i],那么最终总的逆序数为∑t[i]。 展开更多
关键词 树状数组 逆序数 置换 算法 线段树
下载PDF
栈序列及其生成算法 被引量:11
14
作者 唐保祥 《郑州大学学报(自然科学版)》 2001年第4期33-35,共3页
设集合 N={ 1 ,2 ,… ,n} ,N中的元素按次序 1 ,2 ,… ,n入栈 ,所有不同的出栈序列的集合为 Sn,证明了 | Sn| =1n+ 12 nn ,并给出了生成
关键词 栈序列 Catalan0-1序列 栈排列 生成算法 线性表
下载PDF
同顺序排序问题近似最优解调优法的探讨 被引量:4
15
作者 贾春玉 《辽宁工程技术大学学报(自然科学版)》 EI CAS 北大核心 2006年第4期598-601,共4页
为了解决传统的同顺序m×n排序问题近似最优解解法优化程度不高这一问题,提出了近似最优解调优法。利用线路条数法及均衡原理在近似最优解排序方案上进行调优,通常可缩短关键线路的长度,提高优化程度,而且在多数情况非常接近最优解... 为了解决传统的同顺序m×n排序问题近似最优解解法优化程度不高这一问题,提出了近似最优解调优法。利用线路条数法及均衡原理在近似最优解排序方案上进行调优,通常可缩短关键线路的长度,提高优化程度,而且在多数情况非常接近最优解。该方法从图论和概率角度证明效果良好。 展开更多
关键词 同顺序排序 优化程度 调优法 线路条数法 均衡原理
下载PDF
置换奇偶性的快速算法 被引量:2
16
作者 周尚超 《华东交通大学学报》 2007年第1期117-119,共3页
令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表... 令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表示为不相交的轮换的积来计算和归并排序的方法来计算. 展开更多
关键词 置换 逆序数 轮换
下载PDF
论数理逻辑在钟鸣音乐创作中的隐性控制力 被引量:3
17
作者 许琛 《星海音乐学院学报》 CSSCI 2012年第2期124-132,共9页
在钟鸣音乐创作过程中,阿沃.帕特对数字的敏感以及他赋予数字以宗教化的理解直接导致了众多钟鸣音乐作品大量出现数字象征性隐喻的现象;同时,帕特还对数列进行了细致的研究,深入探索数列的各种可能性并将数列思维纳入具体的创作实践中... 在钟鸣音乐创作过程中,阿沃.帕特对数字的敏感以及他赋予数字以宗教化的理解直接导致了众多钟鸣音乐作品大量出现数字象征性隐喻的现象;同时,帕特还对数列进行了细致的研究,深入探索数列的各种可能性并将数列思维纳入具体的创作实践中。由数字和数列构建起的数理逻辑在一定程度上以隐性的方式控制着钟鸣作曲法及各音乐元素结构。 展开更多
关键词 阿沃·帕特 钟鸣音乐 数字隐喻 数列 对称置换排列 钟鸣作曲法
下载PDF
新一代测序的拷贝数变异检测算法研究与设计 被引量:2
18
作者 李燕 李垚垚 《生物信息学》 2015年第3期186-191,共6页
基于不同的测序技术,基因拷贝数变异的检测方法有多种,但时间复杂度较高,而新一代测序技术的发展为基因拷贝数变异检测的研究开辟了新领域。通过仿真实验、置换检验设计出一种新的基于新一代测序的拷贝数变异检测算法。不同于其它算法,... 基于不同的测序技术,基因拷贝数变异的检测方法有多种,但时间复杂度较高,而新一代测序技术的发展为基因拷贝数变异检测的研究开辟了新领域。通过仿真实验、置换检验设计出一种新的基于新一代测序的拷贝数变异检测算法。不同于其它算法,本算法无需参考样本,通过直接研究比对后的序列以及reads与拷贝数的关系,来研究检测拷贝数变异,实验结果表明在时间复杂度上能提高50%以上的运算速度,这对今后拷贝数与疾病的研究具有重要意义。 展开更多
关键词 新一代测序 拷贝数变异 仿真 置换检验
下载PDF
一类矩阵条件数的极小性 被引量:1
19
作者 刘彬清 《上海大学学报(自然科学版)》 CAS CSCD 2000年第4期287-290,共4页
对于矩阵求逆和线性方程组的条件数的极小化给出了一些充分和必要条件 ,得到了一些等价条件 ,揭示了两种矩阵条件数的极小性之间的联系 .
关键词 非奇异性 条件数 置换阵 矩阵条件数
下载PDF
Euler数与集合的纯偶排列数 被引量:2
20
作者 顾江民 《渭南师范学院学报》 2013年第12期5-9,共5页
引入集合的纯偶排列数,给出了纯偶排列数的一些性质,用纯偶排列数得到了Euler数及正切数的一种简洁的表示形式,利用Akiyama-Tanigawa算法给出了Euler数表,并且给出Euler数几个同余式.
关键词 集合的纯偶排列数 EULER数 BERNOULLI数 Akiyama-Tanigawa算法
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部