基于表达式逆序数的软件水印算法

为解决表达式重排序等算法存在的程序运行速度、隐藏信息量等问题,研究与实现了基于表达式逆序数的软件水印算法。算法通过排列的逆序数和二进制数的一一对应关系得到映射字典,再根据映射字典完成水印数据的编码、嵌入和提取。仿真结果表明,该算法对提高程序的运行速度和隐藏水印的数据率有明显的效果,性能优于表达式重排序等算法。

基于方程式逆序数的软件水印算法

针对方程式重排序等算法存在的程序运行速度、信息隐藏量等问题,提出基于方程式操作数系数排列逆序数的软件水印算法。重新排列那些可以相互交换的操作数,使各操作数的系数按照一定次序排列。通过排列的逆序数和二进制数的一一对应关系来隐藏水印。这一方法无须向程序中添加任何代码,并且能有效提高隐藏数据的效率,程序的规模和速度并不受影响。

无须逆序数的FFT整序的一个新方法

提出的方法是实现 FFT变换中序列逆序的新算法 ,是目前对序列整序的一个实用方法 ,也是理论教学的好方法。

基于词性标记序列逆序数的文本信息隐藏算法

文本信息隐藏技术可应用于数字媒体版权和完整性保护。自然语言文本经词性标注处理后变换为词性标记序列,提出了利用序列逆序数奇偶性隐藏信息的算法。证明了逆序数奇偶性在序列符号对换、增加和删除变换下的性质。根据隐藏信息的要求,先对词性标记序列作适当变换,再在变换后的词性标记序列指导下修改自然语言句子,从理论上保证了可行修改的存在性,并能避免直接在自然语言句子层面上作修改的盲目性。

群体排序一致性的逆序数检验法

利用逆序数概念给出一种检验群体排序一致性的方法，并从理论上论证了该方法的合理性．

n阶排列中相同逆序数的排列个数递推算法

用生成函数(母函数)讨论了n阶排除中具有相同逆序数k的排列个数d(n,k)的新递推公式,将d(n,k)的计算转化成其生成函数的计算,从而得到一个可以用计算机完成的算法.

基于树状数组的逆序数计算方法

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]。

基于相对逆序数的评审专家可信度评价方法

同行评议是科技评价中应用最为广泛的评审方式,评审专家的可信度是决定评审结果准确性的关键因素。为了精准地分析评审结果的准确性和评审专家的可信度,文章提出了相对逆序数的概念,基于此概念研究了评价活动中专家个体的差异性,提出了专家个体可信度的量化模型,建立了评审专家个体可信度的评价方法。应用实例表明,该方法可有效准确地量化评审专家的可信度,进而优化评审结果的准确性,为实际工作中的评价活动提供有力保障。

关于排列逆序数的进一步性质及其应用

利用排列逆序数的进一步性质给出了关于行列式几个展开定理的新证明.

关于逆序数相同的n级排列个数的讨论

以Wn,j表示n级排列中逆序数为j的排列的个数.本文给出了Wn,j的一个递推关系式,并证明了序列Wn,0,Wn,1,…,Wn,n(n2-1)/λ是单峰的,对数凹的.

定逆序数的n元数码置换个数的一种方法

一个确定的n元数码的排列,其道序数是不难求得的;反之,“已知逆序数,求有多少个n元置换”的问题要复杂得多。从最小数码的位置着手,充分利用逆序数是定数,给出一种解决此问题的新方法——最小数码定位法。此法通俗易懂,由此得到了逆序数为k(k=1,2,3……c_n^2)的n元数码的置换个数的一个递推公式:q_k(n)=1+q_1(n-l)+q_2(n-1)+q_3(n-1)+…+q_k(n-1)。

逆序数降阶公式及Laplace定理的新证明

利用逆序数的对换原理^([1-3])对逆序数的降阶问题进行研究,得到了"逆序数降阶公式"及"逆序数拆分公式";利用组合学原理^([4-5])对关于排列标的全求和问题进行研究,得到了"排列标的全求和公式";最后,利用以上三个公式对行列式的展开问题进行研究,给出了Laplace定理^([1])的一个新证明,通过这样的研究增进了对行列式展开机制的认识。

利用排列的逆序数实现排列生成算法

提出了在第i位,逢i-1进位的思想,求出所有的逆序数序列,进而利用逆序数序列生成全排列的算法。

排列的逆序数的两种计算方法

本文根据排列的逆序数的定义,通过两种方法来进行计算,并证得两种方法是等效的,从而更加深刻的理解排列的逆序数的定义及其计算。

逆序数的计算及应用

逆序数在行列式的定义中起着非常重要的作用。而对于初学者而言,他们比较难理解逆序数的定义和计算排列的逆序数。特别是n阶排列的逆序数的计算。他们觉得异常的艰难。本文总结了从4个角度求逆序数的方法("左右后小"方法、"左右前大"方法、"右左前大"方法和"右左后小"方法)。方法的命名其实就是按照既定的顺序和大小的比较来进行,很好理解和掌握。并将这些方法应用于计算行列式。这对于学生理解逆序数和计算行列式具有重要的意义。

逆序数的若干性质及应用

给出了逆序数的若干性质以及这些性质在行列式中的一些应用．

逆序数与自然数的分拆

本文给出排列的逆序数的母国数，利用母函数讨论这序数的若干性质并给出其组合意义，然后建立联系边序数与自然数的分拆数的一些有趣的恒等式．

从行列式的逆序数角度理解|A|·|B|=|AB|

矩阵积的行列式等于矩阵行列式的积,是一个在线性代数中很常用的结论。但是该过程大多需要通过几何意义或者秩的方法去证明。本文作者作为一个刚接触线性代数的学生,仅使用行列式与逆序数的知识,对该结论提出了一个从其他角度的理解。

冒泡排序的对换次数与排列逆序数相等的证明

以代数的方法证明冒泡排序过程中元素的对换次数就是排列的逆序数.

逆序数的性质及其应用

本文导出了排列的逆序数的两个性质,并给出两个方面的应用。