随机置换的分量与单调重新构组问题的计算等价性

In this note, it is shown that the monotone reconstruction problem is equi-valent to that of sorting, in the sense of computational complexity. In particular from any given sorting algorithm A, an algorithm B for the monotone reconstruc-tion problem can be developed with at most O(m) time and O( m) space cost more than that used in A, and vice versa. As a consequence of this result, it is obtai-ned that the time complexity of the monotone reconstruction problem of n-ele-ment random permutations is O(nlogn).     

随机排列最优成组剖分的算法

本文研究随机排列的最优成组剖分问题。这一问题源于铁路列车的最优调度计划方法的设计问题。寻找切实可行的有效算法是问题的焦点。1978年这一问题被列入文献的公开问题之一。1986年许国志、陈庆华和刘继勇提出猜测:此乃NP-完全问题,即多项式时间的算法可能不会存在,除非NP=P。 本文引入一种强同构剪枝策略,以标号树形上的隐式枚举法为工具,得到了上述问题精确最优解的一个算法。其计算时间复杂度为O(n³2^n-2),其中n为随机排列中相异数字的个数。算法在给定n的条件下,     

基于广义条件AR(p)利率下的生存年金精算现值模型及其应用

本文利用时间序列理论将投资利率为条件 AR(p)模型推广为广义条件 AR(p)模型 ,得到利息力模型的一阶矩和二阶矩 ;针对年末支付的定期生存年金 ,利用生存年金理论得到广义条件 AR(p)利率模型下生存年金的精算现值模型 ,这对保险人合理制定保费标准和规避风险等问题具有重要理论指导意义和实际应用价值 .     

An Algorithm for the Problem of Minimal Number-Grouped Partitions of Random Permutations

Iu this paper,it is shown that the problem of finding minimal number-grou-ped partitions(MNGP)of random permutations can be solved with an algorithmwhose time complexity is O(n~32~(n-2)),and the open problem in [1] is solved. Definition 1.Let T_n be a rooted tree with its root v_0. If it satisfies the fol-lowing condition that     

随机排列的伪顺序最小剖分

随机排列的最优剖分问题起源于对铁路调车计划的研究.最近,文给出了求最优拟顺序剖分的一个有效算法.本文引入伪顺序序列概念,证明了在该模型下随机排列的最小剖分方案可以由一个有效算法来得到.设π:α_     

关于子空间计数的CARLITZ公式

域 GF(q)上 n 维线性空间 V_n(q)的所有子空间在包含关系之下构成的子空间格(?)_n(q)同 n 个原子的布尔代数之间的相似性于近年来得到了广泛的重视.熟知(?)_n(q)中 k 维子空间以 Gauss 二项系数