最近看了几个算法的视频直播，对于手推公式十分的抗拒。一方面是因为自己没有相关的知识储备，另外一方面也是操之过急，知识密度过大。 自己反思下来，本质上还是自己在舒适区待得太久，突然出来就体会到了那种被碾压的感觉。再加之想到未来的论文压力，无力感涌上心头。 不过之前看过一句话说，如果感觉之前的自己“傻叉 ...
分类：
其他好文 时间：
2020-03-12 21:43:53
阅读次数：
58
Description "题库链接" 给你一个数列 $A$，满足递推公式 $$ A_n\left\{\begin{aligned}&0,&n=0\\&1,&n=1\\&A_\frac{n}{2},&2\mid n\\&A_{\left\lfloor\frac{n}{2}\right\rfloor}+ ...
分类：
其他好文 时间：
2020-03-06 12:44:45
阅读次数：
65
递推，递归与分治[待完成] 递推的定义 定义：已知初始值F1，通过递推关系式Fn=g(Fn-1)求出最终结果Fn的递推方式称为顺推法；同理，把已知最终结果为Fn，通过递推关系式Fn-1=g＇(Fn)求出初始值F1的递推方式称为倒推法。 模板： f[0]=0; f[1]=1; for(int i=1; ...
分类：
其他好文 时间：
2020-02-17 23:55:14
阅读次数：
132
归并排序分治法的一个典型且基本的应用。它的基本思想是：将对N个对象的问题转换成两次对N/2个对象的问题。归并排序减少了数据的比较次数，转而增加了数据的移动次数，使得排序速度相对较快。该算法的递推公式T(N) = 2T(N/2) + O(N)表明其算法复杂度上限为O(NlogN)。下面是其C++代码： ...
分类：
编程语言 时间：
2020-02-15 11:29:41
阅读次数：
74
最大子序列和 典型的动态规划问题，递推公式为d[i] = d[i 1] = 0 ? d[i 1]+a[i] : a[i]; 有了递推式，不难列出完整代码： ...
分类：
其他好文 时间：
2020-02-07 20:53:43
阅读次数：
52
1 递推公式 Cb a = C b a-1 + Cb-1 a-1 时间复杂度 O(n2 +M ) n是a,b的最大值,M是询问次数。 2.利用逆元求组合数取模（mod是质数用费马小定理） 预处理出阶乘和阶乘逆元 最后套公式求 Cb a 时间复杂度 O(M + nlog(n)) #include <i ...
分类：
其他好文 时间：
2020-01-18 19:40:32
阅读次数：
74
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn ...
分类：
其他好文 时间：
2020-01-13 16:09:18
阅读次数：
93
0 递归的定义 如果你没明白递归的定义，参见本文"0.递归的定义" 1 从斐波那契数列开始 斐波那契的递推公式 斐波那契数列递归算法和递推公式类似 int fibo(int x) { if (x<3) return 1; return fibo(x-1)+fibo(x-2); } 就这么简单？没错， ...
分类：
其他好文 时间：
2020-01-04 16:51:09
阅读次数：
99
约瑟夫问题的描述: n个人围成一圈，第一个人从1开始报数，报m的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的幸存者的编号(编号从零开始)。 如果需要知道每一轮被杀掉的人的编号的话，最好的方法可能是使用链表。不过如果只需要知道最后幸存者的编号的话，链表法的时间复杂度是无法接受的， ...
分类：
其他好文 时间：
2020-01-03 23:10:53
阅读次数：
92
1.迭代是人，递归是神！从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。2.递归递归就是函数自己调用自己。2.1构成递归需具备的条件：子问题须与原始问题为同样的事，且更为简单；不能无限制地调用本身，须有个出口，化简
分类：
其他好文 时间：
2019-12-31 15:55:46
阅读次数：
101
