第二讲：暴力——模拟与搜索

文章目录

• 前言
• 一、暴力与正解
• 二、模拟以及相关技巧
• 总结

---

前言

在代码编程时，遇到题目的时候小读者们一定会想到暴力算法，把题目模拟出来

---

一、暴力与正解

暴力：泛指非正解、复杂度较高、能够拿到部分分的做法（可能会超时、超空间，但答案一定正确）

实现暴力的方法：搜索与模拟

正解：期望能够拿到满分的做法（可能会实现错误或者伪做法）

实现：将脑中的思路动手写为代码的过程叫实现

一般来说，所有的题目都可以写暴力。暴力是做题的基础，暴力能力甚至比想出正解的能力更加重要。

考试中有一题爆零的情况是严禁出现的。

暴力需要大量题目练习，所以今天以举题目的例子为主。

二、模拟以及相关技巧

---

模拟：按照题目所说的直接做题。

主要问题：如何知道自己的模拟程序所需要的运行时间？时间复杂度。

例题：

• 直播获奖
• 公交换乘
• 次大值
• 用餐

总结

例如：以上就是今天要讲的内容，不要忘记点赞收藏。