-
第二章 枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 基础枚举 组合枚举 算法结合 场景枚举 第二章 枚举 1.概念 枚举 就是把所有可能的答案一一列举 出来再加以判断 ，又称暴力枚举 、穷举 。 2.做题步骤 建立数学模型 ：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间 ：枚举的范围是什么？是所... -
2024/2/21
排序 有三种基础排序方法 选择排序 冒泡排序 插入排序 排序 有三种基础排序方法 选择排序 冒泡排序 插入排序 以下是示例代码: #include <iostream> #include <string> #include <vector> #include <algorithm> using names... -
枚举
第二章 枚举 1.概念 2.做题步骤 3.常见题型 第二章 枚举 1.概念 枚举就是把所有可能的答案一一列举出来再加以判断，又称暴力枚举、穷举。 2.做题步骤 建立数学模型：可能的情况是什么？要枚举哪些要素？ 减少枚举的空间：枚举的范围是什么？是所有的内容都需要枚举吗？ 选择合适的枚举顺序：从前往后，还是从后往前进行枚举 3.常... -
第三章 贪心
第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ，从而达到全局最优 。 贪心算法的使用前提：局部最优解一定能导致全局最优解。 例 ：有一堆钞票，你可以拿走十张，如果想达到最大的金额你要怎么拿？ 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解... -
模拟
模拟 一、概念 模拟就是用计算机来模拟题目中要求的操作。 建模：就是把事物进行抽象，根据实际问题来建立对应的数：学模型。 如果把实际问题建模成数学问题，就会大大地方便计算机来”理解“和”解决“。 1.1常见题型 模拟算法常见题型： 基本操作模拟：理解题目操作步骤，用代码准确实现。 简单场景模拟：以简单生活或游戏场景为背景，依地图信息和规...