- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 中级篇——斐波那契数列详解
斐波那契主要分为以下题型：1.求具体某项的值（一般在45项以内，打表即可）2.求具体某一项模K（通常是个大数项，一般采用矩阵法）3.求斐波那契前几位数字（例如：HDU 的 3117 题）4.求解 Fibonacci 的后多少位，这个和取模类似5.求前n项和（矩阵法）最常用最好用的——矩阵法 需要用到线性代数矩阵相乘的方法例：HIT 2060A
2015-08-31 13:46:08
630
原创 基础篇1——二分查找法
二分法即设头，尾，中三个变量以low，high，mid表示。mid=（low+high）/2，每次以mid对应的值进行比较，若索要查找的值>mid对应的值，则low=mid，反之high=mid。之后再以新的low，high求新的mid对应查找，直至找到。部分时候以high>=low作为条件避免重复查找。类型一：二分法求解例：8x^4+7x^3+2x^2+3x+6=y，输入y的值，
2015-08-31 13:06:24
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人