2020-2021:teams:intrepidsword:zhongzihao:rs
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:intrepidsword:zhongzihao:rs [2020/05/24 23:14] admin update |
2020-2021:teams:intrepidsword:zhongzihao:rs [2020/05/25 12:13] (当前版本) admin |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ===== Reeds-Sloane 算法 ===== | + | ====== Reeds-Sloane 算法 ====== |
| + | |||
| + | ===== 算法介绍 ===== | ||
| Reeds-Sloane 算法是 BM 算法的拓展，可以处理模任意正整数的递推式。 | Reeds-Sloane 算法是 BM 算法的拓展，可以处理模任意正整数的递推式。 | ||
| 行 91: | 行 93: | ||
| 两个实现时的数值分析与 BM 算法类似，从而有：对于一个由 $k$ 阶矩阵转移而来的数列，至多需要 $2k$ 项即可由 RS 算法计算出递推式。 | 两个实现时的数值分析与 BM 算法类似，从而有：对于一个由 $k$ 阶矩阵转移而来的数列，至多需要 $2k$ 项即可由 RS 算法计算出递推式。 | ||
| + | ===== 例题 ===== | ||
| + | |||
| + | 暂时没有见到如此丧心病狂的出题人，不过应用场景与 BM 算法类似，可参考 BM 算法的例题。 | ||
| + | |||
| + | ===== 参考文献 ===== | ||
| + | |||
| + | [1] Reeds J A, Sloane N J A. Shift register synthesis (modulo m)[J]. SIAM Journal on Computing, 1985, 14(3): 505-513. | ||
2020-2021/teams/intrepidsword/zhongzihao/rs.1590333297.txt.gz · 最后更改: 2020/05/24 23:14 由 admin
