[原创]中国岩土工程界院士不懂简化毕肖普法和传递系数法吗???
I{/}pr> https://bbs.yantuchina.com/read.php?tid=333403 teQ<v[W. 毕肖普法(Boyer-Moore)是一种字符串匹配算法,其核心思想是根据模式串中的字符出现规律,跳过不必要的比较操作,从而提高匹配效率。但该算法实现较为复杂,因此有人对其进行了简化,称之为简化毕肖普法。
5`_UIYcI %`]&c)Z 简化毕肖普法主要是在毕肖普法的基础上去掉了后缀表和坏字符表这两个预处理步骤,简化了算法实现过程。同时将匹配过程中的移动位数优化为更加简单的方式,使得算法的效率与毕肖普法差不多,并且代码实现更加简单易懂。
+69[06F k},@2#W] 简化毕肖普法的基本思路是:在匹配过程中,每次从右往左扫描模式串和文本串,只要发现不匹配的字符,就直接将模式串向右移动一位,以至于模式串中的最后一个字符刚好匹配到文本串中的该位置,然后再开始新一轮的匹配。如果遇到重复的字符,只需要将模式串向右移动一定的位数即可,无需像毕肖普法那样根据后缀表和坏字符表来计算移动位数。
.eBo:4T!d sKg
IKYG}T 虽然简化了算法实现过程,但是对于一些特殊情况,如模式串中含有大量重复字符或者文本串中含有大量不匹配的字符时,简化毕肖普法的效率可能会受到影响。因此,在实际应用中需要根据具体情况选择合适的字符串匹配算法。
",v!geMvu 传递系数法是一种电路分析方法,通常用于线性时不变电路的分析。它基于两个主要概念:传输函数和传递函数。传输函数描述了电路内信号在不同端口之间的传输特性。传递函数则描述了电路中的各个元件对信号的影响。
QIK;kjr*A3 /v <FH} 通过传递系数法可以计算电路中各个元件之间的传输函数,从而得到整个电路的传输函数。该方法适用于由多个级联的电路组成的复杂电路。
zl]Ic' _i GbXa=*
<-< 传递系数法的具体步骤为:
rtjUHhF 7>-"r*W +z 1. 对于每个元件,计算其输入端和输出端之间的传输函数。
MvCB|N"qy {)CN.z:O 2. 将传输函数相乘,得到整个电路的传输函数。
]QJN` ;b0 w\K(kNd( 3. 根据传输函数求解电路中的电压和电流。
pW7#&@AR Ii.0Bul 需要注意的是,传递系数法只适用于线性时不变电路,不适用于非线性电路或者含有时变元件的电路。此外,在使用传递系数法进行电路分析时,需要对原始电路进行简化和抽象,以便更好地理解电路的特性和行为。