自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

寻找&星空の孩子

..................................................................你只闻到我的香水,却没看到我的汗水!梦想还是要有的,万一实现了呢!

  • 博客(2)
  • 资源 (20)
  • 收藏
  • 关注

转载 矩阵快速幂取模

参考博客1: 据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。   两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢?答案是肯定的。

2015-02-08 15:52:43 1145

原创 线性递推关系与矩阵乘法

对于一般的具有常系数线性递推关系的递推数列,若需要很快算出某一项的精确值,一般的方法是求出特征方程的解然后解出这个递推关系的通项公式。可是随着递推关系阶数的升高,解特征方程的难度也逐渐增大,甚至在递推关系阶数大于 5 之后,特征方程的次数随之超过 5,根本没有代数解法。本文利用矩阵乘法,提出了一个在 O(k^3 ⌈logn⌈) 的时间复杂度内算出 k 阶常系数线性递推数列第 n 项的精确值的算法,并利用转移矩阵和特征方程的联系,把这个算法的时间复杂度优化到了 O(k^2 ⌈logn⌉).

2015-02-08 15:37:15 3494

批量压缩图片(tinifypng.com)

一个批量压缩png图片的小工具: 实现了SVN版本控制下,批量压缩图片的功能。方便实用,参看说明文档 http://blog.csdn.net/u010579068/article/details/79384275 欢迎交流

2018-02-28

数码大师2010 28.3白金免费版

数码大师2010 28.3白金免费版 轻松制作视频,

2015-08-22

杭电ACM离线题

杭电ACM离线题 没网也用担心看不了题了,奋斗不息ac不止

2015-08-22

C语言函数大全(语法着色版)

C语言函数大全(语法着色版) 基础很重要,没事翻翻

2015-08-22

2004-2013软件设计师历年真题及答案

2004-2013软件设计师历年真题及答案 我的软考是2014年下半年过的,一次通过的感觉还不错,这是我当初看的资料,软考过了全靠他!哈哈!没过的加油!

2015-08-22

1990-2007年软件设计师试题及答案

1990-2007年 软件设计师 试题及答案 软考 我软考在2014年下半年过了,所以分享一下我看过的资料

2015-08-22

2014年上半年软件设计师考试真题及答案

2014年上半年软件设计师考试真题及答案 我已经过了,所以分享下资料

2015-08-22

标准建模语言UML教程

标准建模语言UML教程 软考重点,下午题2大题。

2015-08-22

JSP速成教程

JSP速成教程,全书详细介绍了jsp的相关理论知识,非常详细,唯一不足的是为扫描版,清晰度不是很高,建议电脑看。

2015-08-22

购物车java代码

java编程实现购物车功能,适用于课程设计这样的小项目。

2015-08-22

现代移动通信实验

现代移动通信实验,含实验数据结果,以及实验说明书

2015-08-22

操作系统及其实验

操作系统老师上课ppt,以及操作系统实验

2015-08-22

spoj4491 莫比乌斯反演

gcd(a,b)= d (d为素数,1<=a<=n,1<=b<=m)

2015-08-22

原根(扩展欧几里得的应用)

在一个模 的既约剩余系中,如果一个元素的指数恰好等于 m ) (m φ ,则这个元素即为模 的一个原根.在存在原根的既约剩余系中,每个元素均可以表示成原根的幂,反过来原根的幂 所表示的所有不同的元素恰好构成既约剩余系, 这就给出了一种构造模 m 的既约剩余系的很自 然的一种方法.但只有 时才有原根,对于不存在原根的模 ,它的既约 剩余系是怎样构造的呢?以上所描述的结论与问题正是本章所要研究的主要内容.另外,本章 还介绍指数、指标两个主要概念及性质,其中指标为密码学中的离散对数问题.离散对数问题 是设计许多公钥密码算法的重要理论根据.

2015-08-12

Java算法之经典题目篇

JAVA经典算法40题(预览) 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=2;i<=200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } public boolean iszhishu(int x) { for(int i=2;i<=x/2;i++) if (x % 2==0 ) return false; return true; } }

2015-04-04

程序员实用算法

本书是对编程有兴趣的人而上传的,喜欢的编程的人可以好好看看。讲算法的

2015-03-27

程序员教程_软考初级指定用书_(第三版).pdf

程序员教程_软考初级指定用书,内容详细,清楚,软考必备,相信你会顺利通过的

2014-09-13

java复习资料

java期末考试试题库,一共有14份试题,试题包含最近的java二级考试题目。

2014-06-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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