Design and Performance Evaluation of Sequence Partition Algorithms

Tradeoffs between time complexities and solution optimalities are important when selecting algorithms for an NP-hard problem in different applications. Also, the distinction between theoretical upper bound and actual solution optimality for realistic instances of an NP-hard problem is a factor in selecting algorithms in practice. We consider the problem of partitioning a sequence of n distinct numbers into minimum number of monotone （increasing or decreasing） subsequences. This problem is NP-hard and the number of monotone subsequences can reach [√2n＋1/1-1/2]in the worst case. We introduce a new algorithm, the modified version of the Yehuda-Fogel algorithm, that computes a solution of no more than [√2n＋1/1-1/2]monotone subsequences in O（n^1.5） time. Then we perform a comparative experimental study on three algorithms, a known approximation algorithm of approximation ratio 1.71 and time complexity O（n^3）, a known greedy algorithm of time complexity O（n^1.5 log n）, and our new modified Yehuda-Fogel algorithm. Our results show that the solutions computed by the greedy algorithm and the modified Yehuda-Fogel algorithm are close to that computed by the approximation algorithm even though the theoretical worst-case error bounds of these two algorithms are not proved to be within a constant time of the optimal solution. Our study indicates that for practical use the greedy algorithm and the modified Yehuda-Fogel algorithm can be good choices if the running time is a major concern.     

变频器的散热问题

通常,变频器安装在控制柜中。我们要了解一台变频器的发热量大概是多少。可以用以下公式估算:发热量的近似值=变频器容量(kW)×55[W]在这里,如果变频器容量是以恒转矩负载为准的(过流能力150%×60s)如果变频器带有直流电抗器或交流电抗器,并且也在柜子里面,这时发热量会更大一些。电     

基于函数改变量代数变形的微分简化定义

基于函数的改变量构造了一个简单的代数变形,使之与导数成为自然相联,进而给出了微分的简化定义,并通过相应的实例进一步分析了微分与改变量的关系,得出了更为一般性的规律,极大地简化了以往繁杂的微分定义,易于为学生理解与接受.     

关于卧式容器中标定液位的简便计算方法

在味精等某些轻化工行业里,都是流水线连续作业。某些盛装易燃易爆液体的容器在不允许停产标定液位的情况下,需引入一种较易操作的经验公式进行理论计算划线标定液位。文章就引进椭球冠近似值经验公式标定液位之意进行详细阐述。     

超宽带室内多径传播信道的有效时域射线模型

在这篇文章中,为超宽带（UWB）室内多径传播信道发展了一种有效的时域射线模型。这种模型是基于衍射的时域均一性几何理论（TD-UTD）技术的。这种技术包含了的几何光学（GO）和UTD的三种基本射线结构,即直射射线,损耗表面的多径反射射线和损耗边缘的绕射射线。我们提供了TD多径反射射线的水平极化和垂直极化的有效近似分析,描述了TD绕射系数。多径反射和绕射的所有路径,每个路径的时延,脉冲波形和幅度和TD路径损耗都可以由一个基于软件的TD射线追踪工具得到。     

基于电池内阻分析的快速充电策略研究与设计

通过分析不同状态电池快速充电的特性,提出了在充电过程中实时测量电池内阻近似值的"直流充电测量法",设计了基于电池内阻分析的快速充电策略,给出了应用测试结果.实验结果表明,该设计方案可以对各种状态的电池实施快速充电,有效地提高了电池的利用率.为设计快速充电器产品提供了新的思路和方案.     

利用弦切角近似值计算缓和曲线上点的坐标适用范围

对文献利用弦切角的近似值计算缓和曲线坐标的几个公式的适用范围进行了讨论，得出了由于近似值误差引起的坐标误差的影响值的计算公式，结果表明在一些情况下，这一误差是不能允许的。     

小辞典

超低断面轮胎super low profile tire 断面高度比为0．82的轿车轮胎。这种轮胎的断面宽同时以毫米和英寸表示,轮辋直径仍以英寸为单位。以165—13／6,5-13规格为例：165表示断面宽,单位是mm,约等于6．5in;13位轮辋直径,以in表示。上述两种标志必须同时标在轮胎上,而不是任选一种。公制标在前,英制是公制的近似值,并视轮辋直径的不同而稍有变化。如上述165mm虽近似6．5in,但如用15in轮辋,则其标志为165—15／6．5-15。     

求多项式根的混合并行迭代法

本文给出一种求多项式根的混合并行迭代法，该方法由作者的方法与Durand-Kerner方法或Aberth方法构成，作者的方法是基于多项式根的分布理论的，该混合方法的收敛速度较快且没有初始近似值选取的麻烦。     

武器系统可靠性评估中的信息折合计算

基于贝叶斯理论，论述了将组成复杂系统各单元的可靠性信息折合成成败型单元信息，并进行信息综合计算，得出复杂系统可靠性评估结论的方法，并给出了算例。