☀算法设计
KimZing
Programming as a Way of Thinking
展开
-
二、递归简论-算法
简单定义1. 当一个函数用它自身来定义的时候就称为递归。例如:f(x)=2f(x−1)+x2,f(x)=0f(x)=2f(x-1)+x^2,f(x)=0//java实现public static int fx(int x){ if(x == 0) return 0; else return 2*fx(x-1) + x * x;}if(x == 0) return原创 2017-04-17 15:44:34 · 494 阅读 · 0 评论 -
一、数学知识复习
1.指数 同底数相乘,指数相加 XAXB=XA+BX^AX^B = X^{A+B} 同底数相除,指数相减 XAXB=XA−B\frac{X^A}{X^B} = X^{A-B} 底数幂A后幂B,指数相乘 (XA)B=XAB(X^A)^B = X^{AB} 没啥好解释的 XN+XN=2XN≠X2NX^N+X^N = 2X^N \neq X^{2原创 2017-04-17 14:45:48 · 558 阅读 · 0 评论 -
1.动态规划算法
一、问题 有一座高度是10级的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。求出走到10级一共有多少种走法。二、分析走到10级的情况有两种:从第8级走两步到第10级从第9级走一步到第10级那么到8级和9级有几种情况呢?8级: 从第6级走两步到第8级 从第7级走一步到第8级9级: 从第7级走两步到第9级 从第8级走一步到第9级如果我们假设从0到8有m原创 2017-10-18 01:56:24 · 524 阅读 · 2 评论