求必经结点算法的分析

本文指出，当给定流图Ｇ＝（Ｖ，Ｅ）的深度优先扩展树１时，求必经结点的Ｐｕｒｄｏｍ和Ｍｏｏｒｅ算法２中的循环次数恰为μ＋１，这里μ是图Ｇ的等待指数；并且可将２中算法的时间和空间各节省１／２。     

流图可归约性判定的一个实用算法

本文得到了流图Ｇ可归的性判定的一个实用的充要条件，并给出了一个可归的约性判定算法、该算法同时计算了Ｇ中各结点的必经结点集。对于不可归的约流图，还可指出Ｇ中的所有向后边。实际应用中其时间复杂性优于［３］中计算必经结点集的算法。     

可完全恢复的数据压缩

本文从原理、方法等方面介绍了可完全恢复的数据压缩与解压，并选择了ＬＺＷ算法在微型计算机上加以实现。     

基于矩形面的一种图象变形算法

使用过Windows环境下的应用软件Photostyle的,就会知道该软件中有许多功能很强的图象处理方法,其中在Transform菜单下的distort功能,是对一个基于矩形平面基础上的图象进行任意拉缩变形,具体地说(如图1所示),就是拉动矩形四个角点中的任一个到某一位置,保持其他三点不变,使矩形内的图象随之发生平滑地压缩或拉伸变形。笔者根据几个实例的变化规律,在DOS环境下用C语言实现了该功能。下面具体介绍该算法思路。     

△ui—Ni控制曲线及其算法

本文介绍在y改变一个△Y期间，计数采样次数Ni，建立△ui-Ni控制曲线，在y变化较慢时能控制y的变化速度，具有微分反馈作用，参考轨迹，克服了原△ei和△^2ei在数值上的障碍。     

新型实用布线算法──L─M算法

本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。     

一种实时心电图数据压缩算法

提出了一种实时心电图ＥＣＧ数据压缩算法。它是将自适应变门限算法与转折点算法相结合。自适应变门限算法是对ＡＺＴＥＣ算法的改进．它计算ＥＣＧ信号的几个统计参数来确定可变门限值。转折点算法是分析采样点的趋势并只存储每对连续的采样点中的一个。它保留信号的斜坡标志发生变化的峰点和谷点。本文算法兼有这两种算法的优点。这种算法在较高压缩比的情况下重建心电图信号失真较小．     

BP算法的改进及用模拟电路实现的神经网络分类器

基于用模拟电路实现神经网络分类器的目的，对多层静态前馈神经网络的ＢＰ算法做了改进，采用线性限幅函数代替Ｓｉｇｍｏｉｄ函数作为神经元的激活函数，给出了改进的ＢＰ算法。对该算法性能的实验研究表明：这种改进算法不但方便了用线性模拟集成运算放大电路实现神经网络，而且具有学习速度快，映射能力强等优点。根据本文算法设计的神经网络分类器，无论是计算机仿真，还是模拟电路实现，都得到了比较高的识别率。