CCCCDEV_CCCC的博客

主定理备考初赛的最后三天，幸好发现了一个不会的牛逼的东西，不然在考场上可懵逼了主定理，研究递推的时间复杂度，我说之前的递推的题都不会算呢首先，它的形式是这样子的所以我们最后的复杂度是和a和b还有f(n)这三个参数是有关系的首先，我们计算f(n)的复杂度，也就是最后的相加的复杂度然后，我们在计算n的复杂度也就是n=n^log b a^b下a上然后我们需要比较一下哪一个更牛逼怎么比较哪一个更牛逼？比如O(1)和O(n)，O(n)和O(n2)这两个都是后者更强比较之后，当然分了三种情况：1

初赛——递推式随着开学，学习的效率逐渐减小这几天的总体情况还算不错，我过得比原来清晰了，比原来自信了，比原来阳光了，加油啊，初赛，一定要把曾经失去的找回来啊好了，快开始切入正题递推公式，也就是dp中的状态转移方程这种东西难的变态，会层层递推，不是人脑能计算的，要想攻破，必须学会推递推式学会递推式，必须从两个主题切入什么是递推式，怎么推递推式，是什么递推式是什么递推式，前一项或几项的关系可以用一个式子来表示，那么这个公式叫做这个数列的递推公式当然，这个是度娘的解释，几项的关系就是我们需要寻找

2008年1.Sybase是一种数据库2.控制器的基本功能是控制机器各个部件协调工作3.计算子串的个数用公式(n+n+1)/2 +1不过记住全不子串，记得要减去空子串4.在一个二叉树中，度为1的节点要么为1要么为0，如果n为奇数说明度为1的节点为0，那么，因为n0=n2+1，n=2n0+1，所以n=2(n2+1)-1所以通过换算就能求出来n2然后通过公式计算n05.可以手(jiao)动模拟一下，也可以将序列排序后和原序列进行比较6.模拟过程，比较出最小的元素即可7.小数转进制8.常识问题9

初赛例题这一篇文章，是我将例题做完之后接着整理的一些知识，时间和人力原因，就不将每一个题列出来了计算机1.图灵是英国数学家，提出了理想计算机模型2.第一个给计算机编程的是Ada Lovelace，中文名，阿大安来丝3.摩尔定律，每隔18个月会是性能增加一倍4.三基色是红绿蓝，三原色红黄蓝5.绘图仪是输出设备，扫描仪是输入设备，触摸屏既是输入设备又是输出设备6.速度从快到慢，寄存器 -卡车 -内存器 -外存7.计算彩色图像的时候，需要用总面积乘以32，因为默认的就是32位8.断电之后，RA

初赛对于初赛，虽然其内容往往很简单，而且内容很菜，但是如果过不去初赛，那么再牛的人都只是徒劳，今天，让我们一起整理一下初赛的内容吧！算法算法是对问题求解一种描述方法，一指令优先序列，算法是解决问题的操作步骤算法有很多性质，但是这些性质在初赛中往往没有什么用，了解就行了1.有穷性：算法在一定的时间限制下完成2.确定性：每个算法都有固定的用法，不允许有歧义3.输入输出：输入可以忽略，没有输出的算法是没有意义的4.可行性：算法必须遵循特定限制下都得解题规则复杂度复杂度，确定一个算法优劣情况，影