论文部分内容阅读
对算法进行时间复杂度分析是算法分析与研究的重要内容,而对递归算法分析其时间复杂度时往往比较困难.提出了用组合数学中的母函数与递推关系理论来分析一些特殊的递归算法的时间复杂度,并同时得出三个推论,在算法的分析与研究方面具有一定的参考价值.
用母函数理论分析递归算法的时间复杂度
【摘 要】
：
对算法进行时间复杂度分析是算法分析与研究的重要内容,而对递归算法分析其时间复杂度时往往比较困难.提出了用组合数学中的母函数与递推关系理论来分析一些特殊的递归算法的
【机 构】
：
安徽理工大学
【出 处】
：
南京师范大学学报：工程技术版
【发表日期】
：
2005年1期
其他文献
通过研究染色体自动分析技术在评估儿童急性淋巴细胞白血病预后中的应用,提出了一种基于数学形态学的染色体自动计数算法。算法首先对输入的染色体图像进行了预处理,接着用标号法给图像中的每个对象赋予惟一的标号。为了消除图像中噪声对统计结果的影响,按照设定的规则将噪声对象删除。对于含有粘连染色体的对象,通过腐蚀运算计算出实际染色体个数,并根据结果修正标号值,修正结果即为图像中的染色体数目。实验证明,该算法可以
目的 研究食管癌组织的CD<sub>44V</sub> mRNA表达及其临床意义。方法 应用RT-PCR及Southern blot方法研究了48例食管癌及4例正常食管组织中CD<sub>44V</sub>mRNA表达。结果
提出一种新的基于局部离散余弦变换(Local discrete cosine transform, LDCT)的时频域干扰抑制方法.与传统的块变换(Discrete cosine transform, DCT)不同,LDCT基函数具有良
针对主动队列管理中PI（Proportional—integral）算法的不足，设计了一种基于独立神经元的自适应PI控制器INAPI（Independent neurons—based adaptive PI controller）。控制器利用神
热性惊厥(FC)是婴幼儿常见疾病，易复发，部分患儿可转化为癫闲及后遗症，我科应用苯巴比妥对FC进行预防性治疗，取得满意效果，现报道如下：
介绍了基于郎伯一比尔定律设计的数字粉尘浓度测定仪在PID除尘控制系统中的应用.在设计过程中采用计算机模拟仿真找出最佳参数范围,在运行中实现实时调节,以达到提高控制质量
以全玻璃真空管式太阳热水器为例,讨论了水量配比MAR对日平均效率及贮水温度的影响,提出了在日平均效率下限值和贮水温度下限值的条件下对MAR进行优化的方法.``
视频数据具有一定的隐含层次性,因此在对视频进行镜头分割后,可以利用模糊聚类算法依据相似度提取关键帧和关键镜头,对视频内容进行抽象概括,并以此对镜头进行检索。本文用非监督学习方法中的在线聚类算法自动提取镜头的关键帧,以相似方法对关键帧进行聚类以自动提取关键镜头,并对分类结果进行自我调整。将上述方法实现并用于镜头检索,获得了良好的检索结果,并减少了经验对聚类的影响,而且较好地表示了视频内容的层次性。
首先讨论了回声消除中的双端发声问题,指出传统的双端发声检测方法用于回声消除时,其不可避免的误检会导致回声消除系统性能严重恶化,使系统不稳定。本文提出一种使用双滤波
2000年9月至2001年9月在广西大学林学院校区内进行昼间室内外空气温度和相对湿度的定位观测。室内观测设在四层实验室楼内的三楼，室外观测设在四周无高大建筑物的空旷地块内。