Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

工程控制测量内外业记录计算及数据处理的电算程序研制

在进行各类工程控制测量外业、内业（各等级水平角、光电测距及垂直角观测的记录、计算及平距、高差计算）时，用传统手工记录、计算方法，既计算速度慢，易出差错、又要进行大量检查校核。本文提出的用ＢＡＳＩＣ语言在（袖珍）电子计算机上研制的程序，能携带方便地进行内业、外业记录、计算及数据处理，进而代替传统手工记录、计算，既能准确、高效地完成各级控制测量外业各测站的全部记录、计算的数据处理，又能选择任一需要部分进行记录、计算。其高效率、多功能的优点，广泛适用于各类工程勘测，矿山地面及井下测量。图１，表４，参８。     

覆盖平面上给定点集的最小凸多边形的算法

研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度．结果表明，算法的平均计算时间复杂度为平面上给定点的数量的线性函数，即为Ο（ｎｍ），在最坏情况下可为Ο（ｍ２）     

行列式的一种计算法

1Vandermonde行列式下述行列式Vn称为n阶Vandermonde行列式[1],其可表示为Vn=1 1…1b1b2…bnb21b22…2bn┇┇┇┇b1n-1b2n-1…bnn-1=∏1≤j相似文献   

一种新的规则获取增量式算法

对新增样例给出了新的分类,针对此分类提出了新的规则获取的增量式学习算法DLR I,并就该算法与经典算法的复杂性进行了分析比较,得出增量学习算法较经典算法有较低的时间复杂性,可以有效地提高大型数据库的规则维护效率.     

基于树形结构酉空时星座设计的译码方法

针对酉空时码最大似然检测复杂度高的问题，提出了一种酉空时星座的设计及低复杂度译码方法．根据酉空时信号失真测度的定义，依照最邻近原则对星座进行划分，以最小失真准则计算各个星座子集中信号的最佳中心，再通过迭代算法，交替使用两个局部最佳准则，生成由各个信号子集与对应中心所构成的若干子树，形成树形结构的酉空时星座．接收方以接收信号为树根，选择具有最小失真的中心信号．对选定的中心信号对应的子树进行遍历搜索得到对发送信号的估值．该译码方法仅需要对某一中心信号及其对应子树的叶子节点进行计算，避免了最大似然方法对整个星座的全搜索，从而有效地降低了译码复杂度．仿真实验表明，相对于最大似然检测方法，该方法能够以有限的性能损失换取译码计算的有效简化．     

不同麻醉深度下大鼠脑活动的复杂性分析

为了研究大鼠在不同麻醉深度下大脑活动的变化，探测麻醉深度对其脑电信号（EEG）的影响，采用KC复杂度和谱熵对不同麻醉深度下的EEG及其4个主要频段信号进行了复杂性分析．结果发现：随着麻醉深度的加深，EEG的KC复杂度和谱熵的值都随之减小，反之亦然，且KC复杂度在区分麻醉深度的变化方面比谱熵更为灵敏、准确；在麻醉状态下，delta频段是EEG信号的优势频段，正是它的动态变化主导了EEG信号的变化过程．     

三峡大学沙河生态环境需水量研究综述

河流系统的生态需水是指维持河流正常的生态结构和功能所需要的一定水质最小水量,具有明显的时空变化特征.对河流生态环境需水,在国外已经引起了政府管理部门的重视,并有了一些计算方法.结合三峡大学沙河河道环境需水,介绍了国外的生态环境需水量研究方法.     

轿车前轮主销后倾角算法

前轮定位参数的确定是汽车悬架系统设计中的难题。为了从理论上获得轿车前轮主销后倾角计算公式,考虑结构参数、独立悬架性能要求以及轮胎侧偏特性,建立了轿车前悬架主销后倾角计算方法。以中国产某型轿车作为算例,对其前轮主销后倾角进行了计算。采用计算的主销后倾角值对该车做了高速回正性能试验,试验综合评价计分值为73.4,符合GB/T 6323.4-97的要求。结果表明,建立的轿车主销后倾角计算公式有一定的准确性及工程应用价值。     

桥梁工程缺陷桩数值计算方法

以福建省某大桥桩基施工中出现的缺陷桩为工程背景,用可视化程序C++Builder编制数值计算程序进行计算分析.该数值分析计算程序不仅能方便计算缺陷桩的极限承载力,还可以计算一般桩基的极限承载力,为工程实践中碰到的缺陷桩承载力评估和工程设计提供方便.