排序方式: 共有7条查询结果,搜索用时 62 毫秒
1
1.
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). 相似文献
2.
3.
本文研究随机排列的最优成组剖分问题。这一问题源于铁路列车的最优调度计划方法的设计问题。寻找切实可行的有效算法是问题的焦点。1978年这一问题被列入文献的公开问题之一。1986年许国志、陈庆华和刘继勇提出猜测:此乃NP-完全问题,即多项式时间的算法可能不会存在,除非NP=P。 本文引入一种强同构剪枝策略,以标号树形上的隐式枚举法为工具,得到了上述问题精确最优解的一个算法。其计算时间复杂度为O(n32n-2),其中n为随机排列中相异数字的个数。算法在给定n的条件下, 相似文献
4.
本文利用时间序列理论将投资利率为条件 AR(p)模型推广为广义条件 AR(p)模型 ,得到利息力模型的一阶矩和二阶矩 ;针对年末支付的定期生存年金 ,利用生存年金理论得到广义条件 AR(p)利率模型下生存年金的精算现值模型 ,这对保险人合理制定保费标准和规避风险等问题具有重要理论指导意义和实际应用价值 . 相似文献
5.
域 GF(q)上 n 维线性空间 V_n(q)的所有子空间在包含关系之下构成的子空间格(?)_n(q)同 n 个原子的布尔代数之间的相似性于近年来得到了广泛的重视.熟知(?)_n(q)中 k 维子空间以 Gauss 二项系数 相似文献
6.
随机排列的最优剖分问题起源于对铁路调车计划的研究.最近,文给出了求最优拟顺序剖分的一个有效算法.本文引入伪顺序序列概念,证明了在该模型下随机排列的最小剖分方案可以由一个有效算法来得到.设π:α_ 相似文献
7.
An Algorithm for the Problem of Minimal Number-Grouped Partitions of Random Permutations 总被引:1,自引:0,他引:1
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 相似文献
1