NOIP初赛准备:第6课时
来源:互联网 发布:matlab 中文论坛 知乎 编辑:程序博客网 时间:2024/05/18 00:58
NOIP2014
问题求解:
①不重A44②两重6:1、1、8、8③一重11_ _连续:3*A23不连续:A23*C3288同11
NOIP2013
不定选2
快排:以第1个数为基准:会退化为O(n^2)(最坏情况)平均O(nlogn)
归并:O(nlogn)
堆排序:O(nlogn)
桶排序:O(kn)k是位数
计数排序:hash普通O(n+m)离散O(n)
基数排序:按位分配
插入:普通O(n^2)二分优化(较难实现)
多选4
O(ank+bnk-1+……+m)(只有n是变量)等价于O(nk)
O(2n)不等价于O(2n+n2)
程序填空
第1题
1. 看题干,找灵感。(可以猜算法,但不可在一个算法上吊死)
2. 朴素算法——送分。数组下表注意+1,-1(代值验证)
3. 进阶算法——找关键点。认识代码的意义,写完模拟下标
4. 最优算法——分段解析算法。了解算法每一段的意义,从而填空
第2题
1. 看题干——猜算法
2. 看注释——推算法
3. 看程序——析算法
4. 看空档——推空档
5. 检程序——验算法
NOIP2012
第1题:
半导体材料:砷化镓,锗(贵),硅(稳定,便宜)
二极管(LED):单向导电性:只允许电流单方向通过
PN结:晶体二极管是一个由p型半导体(正极)和n型半导体(负极)烧结形成的p-n结界面
第2题:浏览器:把HTML解释出来
第3题:CPU主频,频率:1/频率=周长
手机CPU:高通(出名),三星,苹果,INTEL,英伟达,华为,德州仪器
第6题:第一代电子管
二极管三极管晶体管
第7题:CPU地址总线:每个存储单元都要一个编号,地址。地址线有16题有216空间
CPU数据总线:传输位数。
多核CPU效率:(4核CPU不是1核的4倍,因为有些任务无法同时进行),所以多核比单核相加效率低
第9题:手机通讯标准:1G(first generation)表示第一代移动通讯技术
2G第二代手机通信技术规格:GSMGSN处理器IDEN:基于TDMA所发展、美国独有的系统。被美国电信系统商Nextell使用。IS-136﹙也叫做D-AMPS﹚:基于TDMA所发展,是美国最简单的TDMA系统,用于美洲。IS-95﹙也叫做cdmaOne﹚:基于CDMA所发展、是美国最简单的CDMA系统、用于美洲和亚洲一些国家。PDC﹙Personal Digital Cellular﹚:基于TDMA所发展,仅在日本普及。
3G是第三代移动通信技术:CDMA2000、WCDMA、TD-SCDMA。
4G第四代移动电话行动通信标准:LTETD-LTE(中国移动电信标准)
5G第五代移动电话行动通信标准
第10题:
对于NP,空间和时间是一样的
- NOIP初赛准备:第6课时
- NOIP初赛准备第7课时
- NOIP初赛准备:第一课时
- NOIP初赛准备:第二课时
- NOIP初赛准备:第三课时
- NOIP初赛准备:第四课时
- NOIP初赛准备:第五课时
- *TEST 6 for NOIP + NOIP初赛
- 提高第6课时,自测
- 【NOIP初赛】 计算机硬件
- 【NOIP初赛】 网络相关
- 【NOIP初赛】 杂碎知识点
- 【NOIP初赛】 组合数学
- [NOIP初赛知识点汇总]
- noip初赛冒个泡
- NOIP初赛总复习
- NOIP初赛相关代码
- NOIP初赛知识
- select查询返回值类型和返回空类型是not in和exists的区别
- TCMalloc的使用与源码剖析之六---------TCMalloc中内存分配流程
- 前缀++ 和 后缀 ++ 的深刻理解
- 数据类型之枚举
- 工作已定 结束招聘季的奔波
- NOIP初赛准备:第6课时
- 使用pandas.read_csv()中文乱码问题
- codeforces - E. Devu and Flowers & LightOJ 1124 Cricket Ranking(容斥定理+lucas定理)
- 微信公众平台开发(十二) 发送客服消息
- NOIP初赛准备第7课时
- 使用多种方法求两个数的平均数
- 链表
- 深度学习--基于深度矩阵分解的属性表征学习
- [js移动端交互]移动端交互大纲篇