首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Java矩阵快速幂实现

之前做题目喷到一题,自己通过递归求解也能做出来,但是数据量一大超过10000,就基本上凉凉了,所以自己之后一直看了别人的解法,认识到了矩阵快速幂的好处,自己之前也碰到过,但是只是简单了解了一下,所以什么东西最好还是精一点的好,略懂是不行的。 首先一般的幂运算,普通的解法就是一次乘,比如说X^12,可能就是简单的12个X相乘,总共计算的c次数就是12次,但是我们可以把12分解成12=4+8,那么只需要计算4次方以及8次方,这样我们一次计算2次方,4次方,8次方,最后直接将4次方与8次方相乘即可,那这样我们最后只计算了4次,次数大大的减少了,所以非常实用。 同理我们也可以将这种运算方式运用到矩阵上。 下面就是详细的代码:

02
领券