锦瑟年华,逐梦之人

学会并且能够应用新知识是最好的镇静剂!

排序:
默认
按更新时间
按访问量
RSS订阅

GOJ 1150 sum(矩阵快速幂)

sumTime Limit: 2000/1000ms (Java/Others)Problem Description:给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。Input:测试数据有多组,以文件结尾。每行输入a,n(1<=a&a...

2018-04-06 19:08:02

阅读数 82

评论数 0

Uva 11582 Colossal Fibonacci Numbers! (循环节、幂取模、打表)

The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0)=0f(0)=0f(0) = 0 and f(1)=1f(1)=1 f(1) = 1 •f(i+2)=f(i+1)+f(i)f(i...

2018-03-30 23:33:49

阅读数 63

评论数 0

HDU 1005 Number Sequence(矩阵快速幂、循环节)

Number Sequence(传送门) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description A number sequence is ...

2018-03-17 09:32:14

阅读数 147

评论数 0

蓝桥杯 递推求值(矩阵快速幂)

算法提高 递推求值 时间限制:1.0s 内存限制:256.0MB 问题描述   已知递推公式:   F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5,   F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3.   初始...

2018-03-11 21:27:33

阅读数 213

评论数 0

数据结构&算法学习笔记: 快速幂&矩阵快速幂

1.快速幂 时间复杂度: O(logN)int pow(int a, int n) {//计算a^n int res = 1; while(n > 0) { if(n & 1) //n % 2 == 1 res = r...

2018-03-06 15:26:50

阅读数 94

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭