![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初赛
文章平均质量分 62
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原创 2021-09-14 19:09:39 · 101 阅读 · 0 评论 -
初赛——递推式
初赛——递推式 随着开学,学习的效率逐渐减小 这几天的总体情况还算不错,我过得比原来清晰了,比原来自信了,比原来阳光了,加油啊,初赛,一定要把曾经失去的找回来啊 好了,快开始切入正题 递推公式,也就是dp中的状态转移方程这种东西难的变态,会层层递推,不是人脑能计算的,要想攻破,必须学会推递推式 学会递推式,必须从两个主题切入 什么是递推式,怎么推递推式,是什么 递推式是什么 递推式,前一项或几项的关系可以用一个式子来表示,那么这个公式叫做这个数列的递推公式 当然,这个是度娘的解释,几项的关系就是我们需要寻找原创 2021-09-12 22:26:50 · 187 阅读 · 0 评论 -
初赛——阅读程序押题
原创 2021-09-12 21:57:13 · 78 阅读 · 0 评论 -
初赛历年真题
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然后通过公式计算n0 5.可以手(jiao)动模拟一下,也可以将序列排序后和原序列进行比较 6.模拟过程,比较出最小的元素即可 7.小数转进制 8.常识问题 9原创 2021-08-26 19:14:42 · 526 阅读 · 0 评论 -
初赛例题
初赛例题 这一篇文章,是我将例题做完之后接着整理的一些知识,时间和人力原因,就不将每一个题列出来了 计算机 1.图灵是英国数学家,提出了理想计算机模型 2.第一个给计算机编程的是Ada Lovelace,中文名,阿大安来丝 3.摩尔定律,每隔18个月会是性能增加一倍 4.三基色是红绿蓝,三原色红黄蓝 5.绘图仪是输出设备,扫描仪是输入设备,触摸屏既是输入设备又是输出设备 6.速度从快到慢,寄存器 -卡车 -内存器 -外存 7.计算彩色图像的时候,需要用总面积乘以32,因为默认的就是32位 8.断电之后,RA原创 2021-08-23 17:44:59 · 154 阅读 · 1 评论 -
初赛
初赛 对于初赛,虽然其内容往往很简单,而且内容很菜,但是如果过不去初赛,那么再牛的人都只是徒劳,今天,让我们一起整理一下初赛的内容吧! 算法 算法是对问题求解一种描述方法,一指令优先序列,算法是解决问题的操作步骤 算法有很多性质,但是这些性质在初赛中往往没有什么用,了解就行了 1.有穷性:算法在一定的时间限制下完成 2.确定性:每个算法都有固定的用法,不允许有歧义 3.输入输出:输入可以忽略,没有输出的算法是没有意义的 4.可行性:算法必须遵循特定限制下都得解题规则 复杂度 复杂度,确定一个算法优劣情况,影原创 2021-08-23 14:50:19 · 113 阅读 · 0 评论