基于DNA自组装的全错位排列问题模型

针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操作时只用到凝胶电泳技术,在一定程度上减少了实验误差。     

基于自组装纳米颗粒探针的全错位排列问题的DNA计算模型

全错位排列问题是组合数学中的一类重要问题,可转化为范式的形式,利用自组装纳米颗粒探针对满足性问题进行求解。将纳米金颗粒和DNA序列进行结合,形成纳米金颗粒探针的识别区,并且成拱形结构。当识别区与其补链发生杂交反应时,拱形结构打开并发出荧光,从而给出了全错位排列问题的一种新的DNA计算模型。与传统的DNA计算模型不同,本文将纳米技术和DNA计算理论相结合。     

一种错位排列的生成算法

文章对错位排列的生成算法进行研究，解决了对于给定了一个错位排列以后，可以按算法自动生成下一个错位排列．并给出了相应的数值实验结果，证实了该算法的有效性．     

容斥原理在错位排列中的应用

介绍了容斥原理求计数的基本定理，并给予了证明，在容斥原理应用中推导出求解绝对错位排列和相对禁止位子排列的计数问题的解法。     

全排列递归算法的并行化

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

一修路问题的算法解决分析

对一个具体修路问题进行研究，引出全排列算法．具体介绍了几种全排列算法：字典序法、递减进位制数法、邻位对换法，然后比较几种算法选择优化其中一种算法实现解决问题．     

基于排列变换的图象生成方法

从多重集上的全排列的角度讨论了图象的排列变换,在此基础上介绍了一种基于排列变换的图象生成方法,并举例说明了此方法．     

负二次幂函数与排列数的交错级数型线性微分方程

通过把系数含有负二次幂函数与排列数的交错级数型线性微分方程化为可逐次积分的线性微分方程，找出了求这类方程通解的方法与理论，所得定理给出了严格的证明，并通过实例介绍了它的应用。     

多限相邻排列问题初步探索

本文研究限定相邻元素的排列问题,由单组的限邻问题推广多组限邻问题,并得到集合中若干个不相交子集之间的限邻排列问题的解决办法,其中多次用到容斥原理、集合的交并运算和归纳与猜想原理,并对定理进行了初步的推广与应用.     

真值行列式及其应用

给出真值行列式的定义、性质、计算及其在带有限制条件的全排列问题和某些概率问题中的应用.     

关于钢结构连接中螺栓合理排列问题的探讨

钢结构螺栓连接中的螺栓排列问题除了需要考虑受力、构造和施工要求,还要特别考虑截面削弱和截面受力的问题。不同的螺栓排列方式,净截面强度是不同的。本文通过具体实例说明螺栓连接的合理排列问题,为土木工程专业钢结构课程的教学和钢结构设计提供一些参考。     

全排列应用题的求解方法

本文论述使用正行列式和容斥公式两种方法求解全排列应用问题。这些方法特别是对于具有有限条件的问题。可避免由于考虑不周而导致计算上的错误(重复或遗漏)。     

计算斐波那契数列和错位排列数的增广Petri网模型

本文给出了计算斐波那契数列和错位排列数的两个增广Ｐｅｔｒｉ网模型，然后给出了矩阵描述和状态方程分析，最后导出了已知输入值求其输出值的算法。     

一类有限制条件的排列问题的行列式解法

通过行列式的定义和排列之间的比较，引进“正行列式”的概念及计算来解决相关的排列问题，从而在一类有限制条件的排列问题，找到了解决问题的捷径。     

具有相同逆序数的排列的个数

用Sn表示由1，2…,n这个n个数作成的所有无重复全排列的集合，用Sn^k表示Sn中那些逆序数为k的排列作成的集合，Nn^k表示Sn^k中排列的个数。本文给出了关于Nn^k的一个逆推公式和利用二项式系数表示的一个计算公式，以及关于诸Nn^k的几个恒等式。     

一类限位数排列的计数问题

讨论了与客观实际问题密切相关的一类限位圆排列问题，利用广容斥原理，给出了求解这类排列数的一般公式，并讨论了几种特殊情况下的具体解答．     

叶片排列方式对全尾砂膏体充填料搅拌效果的影响分析

全尾砂混合料搅拌技术是全尾砂膏体制备系统的关键技术,而搅拌机叶片的排列方式对混合物料的搅拌效果有很大影响.论文首先从搅拌原理出发,分别分析比较了叶片的单向正排列和单向反排列、单向排列和对称排列、对称排列和反向回转排列方式对搅拌效果的影响,然后,用数值模拟方法模拟出不同叶片排列方式的混合料流场,进一步论证叶片不同的排列方式对搅拌效果的影响.研究结果表明,叶片对称布置能够有效增加物料的搅拌次数,加强剪切运动和促进扩散运动.反向叶片区流场面积大,强度高,更有利于物料的对流运动,快速混合均匀.双卧轴全尾砂膏体搅拌机推荐采用反向回转排列方式.     

一类排列问题的计数

给出一类排列问题的计数公式．     

一种基于混沌全排列的图像置乱算法

基于混沌序列的随机性、对初始值敏感性及区间遍历性的特点,利用混沌序列构造了一种全排列生成算法,并将构造的全排列矩阵应用在图像置乱中.计算机模拟实验结果证明,该方法的置乱效果显著,置乱速度快,所需空间小,是一种良好的数字图像置乱方法.     

一种基于混沌全排列的图像置乱算法

基于混沌序列的随机性、对初始值敏感性及区间遍历性的特点,利用混沌序列构造了一种全排列生成算法,并将构造的全排列矩阵应用在图像置乱中.计算机模拟实验结果证明,该方法的置乱效果显著,置乱速度快,所需空间小,是一种良好的数字图像置乱方法.