HDOJ 4549 M斐波那契数列 费马小定理+矩阵快速幂 Home » 编程开发 » HDOJ 4549 M斐波那契数列 费马小定理+矩阵快速幂 MF( i ) = a ^ fib( i-1 ) * b ^ fib ( i ) ( i>=3) mod … 阅读更多
my coding life Home » 编程开发 » my coding life 这是一道数学题,,刚开始有点吓人。。表面上看没啥思路,于是就是试着写了几个,发现f(n)=a^fib(n-1) … 阅读更多
Codeforces Round #FF (Div. 2) E. DZY Loves Fibonacci Numbers Home » 编程开发 » Codeforces Round #FF (Div. 2) E. DZY Loves Fibonacci Numbers /* 充分利用了菲波那切数列的两条定理: ①定义F[1] = a, F[2] = b, F[n] = F[n … 阅读更多
fibonacci数列的两种求解方式:基础递归VS动态规划 Home » 编程开发 » fibonacci数列的两种求解方式:基础递归VS动态规划 动态规划的核心是要找到“状态”和“状态转移方程”,“状态"用来描述该问题的子问题的解。 /* * 基 … 阅读更多
Linux 路由 学习笔记 之一 相关的数据结构 Home » 编程开发 » Linux 路由 学习笔记 之一 相关的数据结构 从现在开始学习路由相关的代码,在分析代码之前,我们还是先分析数据结构,把数据结构之间的关系理解了以后,再理解代 … 阅读更多
python求解斐波那契数列的两个方法 Home » 编程开发 » python求解斐波那契数列的两个方法 Fibonacci斐波那契数列,很简单,就是一个递归嘛,学任何编程语言可能都会做一下这个。这次在,python … 阅读更多
用 Benchmark 测量 Ruby 代码执行时间 Home » 编程开发 » 用 Benchmark 测量 Ruby 代码执行时间 Ruby 内置了一个 Benchmark 模块用来测量代码的执行时间 首先引入 Benchmark 模块 re … 阅读更多