加载中
最长(连续)公共子序列算法

问题1: 最长(不连续)公共子序列: 英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列S, 如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则S称为已...

c3d
2021/12/10 13:43
526
求a的b次方对p取模

题目: 求a的b次方对p取模 a^b % p 思路: b的二进制有n位 ,从低位到高位分别为c0, c1,..., c(n-1), 则b可表示成2进制数 b=((2^0)*c0) * a^((2^2)*c1) *...... * a^((2^(n-1)*c(n-1)), a^2^i...

2021/12/02 13:17
253

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部