- 博客(6)
- 收藏
- 关注
原创 贪心算法Greedy Alogorithm
贪心算法(Greedy Alogorithm)又叫登山算法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但是适用范围有限的策略。最优解问题的最简单、最迅速的技术。某些问题的最优解可以通过一系列的最优的选择即贪心选择来达到。但局部最优并不总能获得整体最优解,但通常能获得近似最优解。贪心算法的原理是通过局部最优来达到全局最优,采用的是逐步构造最优解的方法。在每个阶段,都做出一个看上去最优的,决策一旦做出,就不再更改。贪心算法是对某些求解。
2024-08-15 10:20:42
133
原创 信息技术奥林匹克竞赛
为增强比赛的竞争力、对抗性和趣味性以及可视化展示,NOI还会进行团体对抗赛,这是一场软件编程的比赛,其成绩会纳入团队总分。CSP竞赛(Collegiate Computer Systems & Programming Contest,大学生计算机系统与程序设计竞赛),由中国计算机学会(CCF)于2016年发起的一个面向大学生的竞赛,每年举办一次,考察的是算法、编程以及计算机系统设计能力,旨在进一步提高计算机教育质量,使学生通过竞赛进一步学习和掌握计算机系统知识,同时对高校计算机教育产生引领作用。
2024-08-14 22:24:17
238
原创 枚举与模拟的描述方法
介于自然语言和编程语言之间的一种描述方式。它不需要遵循严 格的编程语法,但比自然语言更精确。使用日常用语来描述算法的步骤。这种方式直观易懂,但可能 会因为语言的模糊性而导致不精确。使用图形符号来表示算法的流程。这种方式直观,适合于展示算 法的整体结构。
2024-08-14 09:54:59
107
原创 C C++ C# 的区别
我们从C语言开始讲起,因为它是三者中最老的、使用范围最广的语言。Dennis Ritchie在1972年创造了C语言并在1978年公布。Ritchie设计C的初衷是用于开发新版本的Unix。C也是一门低级的编程语言,它的效率和汇编接近。它提供了基本级(base-level)的访问内存方式,对运行时支持的要求非常小。
2024-08-14 09:27:15
183
原创 泛洪算法(Flood fill)
3.扫描线(先扫描一行或者一列内的连通像素,然后再上下行或者左右列扫描)染色。2.八领域(上、下、左、右、左上、左下、右上、右下(递归))染色。1.四领域(上、下、左、右(递归))染色。
2024-08-14 09:19:46
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人