求必经结点算法的分析

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

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

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

可完全恢复的数据压缩

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

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

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

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

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

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

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

一种建立网络状态方程的计算机算法

改进节点法可以处理任何实际元件组成的网络，因而在网络分析中被广泛应用．它的系数矩阵具有高度稀疏的特点，本文利用该特点，推导了计算机求网络状态方程的算法．