黑夜中奔跑

一只不认输的小强

51Nod 1242 斐波那契数列的第N项(推导+矩阵快速幂)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, ...

2018-08-16 14:54:49

阅读数 114

评论数 0

51Nod 1019 逆序数(归并排序)

1019 逆序数  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1...

2018-07-30 09:25:24

阅读数 87

评论数 0

51nod 1001 数组中和等于K的数对

1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数...

2018-03-31 11:27:51

阅读数 98

评论数 0

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