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

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

可完全恢复的数据压缩

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

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

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

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

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

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

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

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

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

电子晕鱼器的制作

电子晕鱼器是将直流高压电能迅速释放到水中,将鱼击晕后捕捞的器具。晕鱼器电路如图1所示。当开关SB按下时,由VT1、VT2、R1、L1、L2组成的自激振荡电路起振,可产生频率约2kHz的方波。由变压器升压,使L3输出约300V的交流电压,然后经VD1、VD2、VD3、VD4进行倍压整流,在C1、C2上可得到近千伏的直流高压。此高压经R2、RP、R3、R4组成的分压电路,可使VT3、VT4饱和导通,继电器K通电吸合,其常开触点闭合,使电容器上的电能很快释放到水中,将鱼击晕。电容器放电后,A、B两点的电压急剧下降,使VT3、VT4迅速截止,继电器K断电释放,触点断开,A、B两点间的电压又马上被充至峰值,VT3、VT4再次饱和导通,此过程重复