模拟

一、概念

模拟就是用计算机来模拟题目中要求的操作。

建模：就是把事物进行抽象，根据实际问题来建立对应的数：学模型。

如果把实际问题建模成数学问题，就会大大地方便计算机来”理解“和”解决“。

1.1常见题型

模拟算法常见题型： 基本操作模拟：理解题目操作步骤，用代码准确实现。

简单场景模拟：以简单生活或游戏场景为背景，依地图信息和规则，模拟角色移动、探索等行为。

复杂系统模拟：模拟复杂系统或机制，如乘车购票，考虑因素相互影响，设计数据结构与算法实现。

算法结合模拟：将模拟与数学思维(找规律、快速幂、快排等）等高级算法结合考查。

练习题一： https://oj.yecheng.tv/p/GESP2304C4A

枚举

枚举就是把所有可能的答案一一列举出来再加以判断，又称：暴力枚举、穷举。

做题步骤：

1.建立数学模型 可能的情况是什么？要枚举哪些要素？

2.减少枚举的空间 枚举的范围是什么？是所有的内容都需要枚举吗？

3.选择合适的枚举顺序 从前往后，还是从后往前进行枚举