逆序数相关论文
本文主要研究的是排列和上升序列。有禁排列是由Knuth首先提出来的,并且它在过去的二十年间成为了比较活跃的研究领域。上升序列是......
1968年Knuth提出了置换上模式避免的概念,并借助RSK算法证明了避免π模式的广义置换的个数等于Catalan数Cn,且不依赖于π ∈ S3的......
数列是高中数学的重要内容之一,数列求和问题一直是历年高考中的重要综合题型,这类问题常与函数、不等式知识进行交汇,能有效考查......
混合流水车间调度问题(简称HFSP)是一个典型的NP-Hard组合优化问题。一般很难精确地求出其最优解，人们都在寻找快速、有效的近似求......
本文主要研究了排列表上的组合性质。我们建立了排列表、连接分拆和排列三者之间的对应关系，研究了排列表的逆序数。我们将禁排的概......
排列是组合学中一个经典的研究对象，与许多其它组合结构密切相关，包括树、格路、无交叉集合划分、01-矩阵、标准杨表等。自著名组合......
Foata第一基本变换和Foata第二基本变换是组合学中的两个经典变换。Foata第一基本变换是Lyndon展开的逆，它的基本作用是将字的胜位......
针对方程式重排序等算法存在的程序运行速度、信息隐藏量等问题,提出基于方程式操作数系数排列逆序数的软件水印算法。重新排列那......
线性代数中涉及比较思想的理论和方法较多，本文介绍一些与行列式有关的比较思想和实例．通过比较，有利于学习者对相关理论和方法的理解......
针对行列式计算中常用的按行（列）展开定理，对部分线性代数教材所给证明提出一点质疑，并给出两种不同的证明方法。......
提出的方法是实现FFT变换中序列逆序的新算法，是目前对序列整序的一个实用方法，也是理论教学的好方法。......
通过对n元排列中逆序数为k的排列个数及最值的讨论,得到了有关的递推公式.由此将数理统计中常用的肯达尔τ系数临界值表从n=10扩展......
【摘要】以代数的方法证明冒泡排序过程中元素的对换次数就是排列的逆序数. 【关键词】冒泡排序;对换次数;排列;逆序数 证明......
根据排球比赛规则和赛事特征,结合层次分析和回归分析等方法,对各队比赛结果进行了综合实力指数计算,根据综合指数的大小对各球队......
摘要：App Inventor是一個可视化，开源免费的编程工具，能够简单快捷地创建Android平台上的拼图游戏APP。利用逆序数的奇偶性能够判断拼......
引进(^∑)上字α的逆序数r(α).利用这一概念及(^∑)上字的初等变换,对任何α∈(^∑)*,给出了一个得到π-同余类[α]π的标准π-表......
n个元素组成的置换a[1],a[2],…,a[n]。若i〈j且a[i]〉a[j],则称（a[i],a[j]）是一个逆序对。置换中逆序对的个数称为置换的逆序数。按......
文中提出的生成法,是实现离散快速傅立叶变换中序列逆序的新算法.这种算法无论在实际应用及理论教学中都是有效的方法.......
一个确定的n元数码的排列,其逆序数是不难求得的;反之,"已知逆序数,求有多少个n元置换"的问题要复杂得多.从最小数码的位置着手,充......
提出了在第i位，逢i-1进位的思想，求出所有的逆序数序列，进而利用逆序数序列生成全排列的算法。......
重排九宫问题历史悠久，但到目前为止，只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件，并......
以Wn，j表示n级排列中逆序数为j的排列的个数．本文给出了Wn，j的一个递推关系式，并证明了序列Wn,0，Wn,1，…，Wn,n（n-1）/2是单峰的，对数凹的．......
为解决表达式重排序等算法存在的程序运行速度、隐藏信息量等问题,研究与实现了基于表达式逆序数的软件水印算法。算法通过排列的......
讨论了排列奇偶性的一种简便判别方法。...
基于语言规则提出了1种新的相似度计算方法,从关键词相似度、逆序数、关键词距离、相同关键词在问题库问句的关键词中所占比例、相......
随着科学技术的进步和数字媒体的蓬勃发展,数字视频已经成为人们日常生活中一种不可或缺的记录载体,如今网络上充斥着大量的数字视......
学位
文本文档作为一种普遍使用的信息存储与传输媒体,利用它们进行隐秘通信、利用数字水印保护文本文档版权并对文档内容进行认证等是......
行列式是线性代数教学中的核心内容,是学习线性方程组理论、矩阵理论等内容的重要基础。本文从教学实践出发,比较探讨行列式概念的......
用人工智能领域中经典的A^＊算法解决了人工智能中常见的八数码问题。本文首先介绍了八数码问题，然后对A^＊算法进行了解释。针对八数码......
文章针对八数码的求解,通过使用并行指针结合所设计的经验式启发函数,在无需回溯的情况下能求解所有的测试数据,且测试结果与理论......
全面系统地研究了行列式的性质,给出了与原有行列式定义不同的定义,利用此定义和引理导出定理,进一步导出行列式的性质,给出了行列......
令α[1]，α[2]，…，α[n]是1，2，…，n的一个置换（排列），对任意i,j比较a[1]，a[j]可计算出置换的逆序数，根据逆序数的奇偶性就得到置换的奇偶性．这......
