连通分量和强连通分量的区别_连通分量定义_强连通分量

在NOI科学委员会各位委员和全国多位工作在第一线的NOI指导教师的共同努力下,经过反复的研讨,2023年版NOI大纲已修订完成。

3月15日,NOI官网正式发布NOI 大纲(2023年修订版)。

【小编程家】信奥教研组老师,第一时间研究了新大纲,总结出了这些变化:

入门级

1、基础知识与编程环境:新增“NOI以及相关活动的规则”

强连通分量_连通分量定义_连通分量和强连通分量的区别

2、C++程序设计-结构体与联合体:新增“联合体”

连通分量和强连通分量的区别_连通分量定义_强连通分量

3、算法-排序算法:新增“计数排序”

算法-搜索算法:新增“深度优先搜索”和“广度优先搜索”(图论部分改名为:“深度优先遍历”和“广度优先遍历”)

连通分量定义_连通分量和强连通分量的区别_强连通分量

4、数学与其他-初等数论:新增“取整”和“模运算与同余”

数学与其他-离散与组合数学:新增“集合”

数学与其他-其他:新增“ASCII码”和“格雷码”

强连通分量_连通分量定义_连通分量和强连通分量的区别

连通分量定义_连通分量和强连通分量的区别_强连通分量

提高级

1、数据结构-集合与森林:删除“等价类”,转入数学部分

数据结构-特殊树:删除“基环树”,新增“二叉堆”

数据结构-哈希表:删除“排列哈希函数构造”

连通分量定义_连通分量和强连通分量的区别_强连通分量

强连通分量_连通分量和强连通分量的区别_连通分量定义

连通分量和强连通分量的区别_强连通分量_连通分量定义

2、算法:新增“算法策略-离散化”

算法-排序算法:删除“树形选择排序(锦标赛排序)”

算法-搜索算法:删除“搜索对象的压缩存储”

算法-图论算法:删除“强连通分量的缩点算法”;新增“树的重心、直径、DFS序与欧拉序”和“树上差分、子树和与倍增”

连通分量和强连通分量的区别_强连通分量_连通分量定义

3、数学与其他-离散与组合数学:新增“多重集合”和“等价类”(原数据结构分类下)

数学与其他-线性代数:新增“向量与矩阵的概念”和“向量的运算”

连通分量和强连通分量的区别_连通分量定义_强连通分量

以上是本次23年版NOI大纲相比20年版的一些改动。

除了以上这些,就是些说法的变动,变得更简洁了,但是实质性内容并没有变。

【小编程家】0基础语法班正在招生中

上课时间

2023年3月25日-6月17日

上课形式

线上

报班对象

0基础者

强连通分量_连通分量和强连通分量的区别_连通分量定义

———END———
限 时 特 惠: 本站每日持续更新海量各大内部创业教程,永久会员只需109元,全站资源免费下载 点击查看详情
站 长 微 信: nanadh666

声明:1、本内容转载于网络,版权归原作者所有!2、本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。3、本内容若侵犯到你的版权利益,请联系我们,会尽快给予删除处理!