- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷P1028 数的计算
递归果断超时，找了半天的规律，想死。。。。 通过打表发现2n的值与2n+1的值相同 得出第一个规律：n%2！=0时f【n】=f【n-1】； 看下面10的答案分解： 再看9的答案分解： 得到第二个规律：n%2==0时f【n】=f【n-1】+f【n/2】； 完整代码： #include<iostream> using namespace std; int ...
2017-12-02 18:31:32
336
原创 归并排序——算法导论学习
归并排序利用分治的思想进行排序，采用递归形式进行排序； 举个栗子： 给一个五个元素的数组，下标从0到4； 把其分为两个部分：0,1,2和3,4 。 两个部分都有序了再合并； 0,1,2再分为两个部分0,1和2 。 两个部分都有序了再合并； 比较0,1,的大小使其有序，2是一个数字，也有序，将这两个有序的合为一个有序的；这样0,1,2有序 比较3,4的大小使其有序，
2017-12-01 09:14:05
207
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人