![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Rzty_it
我的个人博客:http://www.xchillax.cn/
展开
-
矩阵快速幂的JAVA实现
矩阵快速幂题目描述:给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。**如何快速的算出一个矩阵的N次幂呢,举个例子,比如A^19 => (A^16)*(A^2)*(A^1)显然采取这样的方式计算时因子数将是log(n)级别的(原来的因子数是n),不仅这样,因子间也是存在某种联系的。 比如A^4能通过(A^2)*(A^2)得到,A^8又能通过(A^4)*(A^4)得到,这点也充分利用了现有的结果原创 2017-02-10 21:36:29 · 2666 阅读 · 0 评论 -
回形嵌套
回形嵌套题目描述:观察这个图形,它是由一系列正方形的星号方框嵌套而成。 在上边的例子中,最外方框的边长为11。 本题的任务就是从标准输入获得一个整数n(1 例如: 输入: 5 程序输出: ***** * * * * * * * ***** 输入:6 程序输出: ****** * *原创 2017-02-26 16:45:49 · 599 阅读 · 0 评论