博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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

Posted on 2022-07-13 19:53  Mu_leaf122  阅读(70)  评论(0)    收藏  举报

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

一、暴力与正解
暴力:泛指非正解、复杂度较高、能够拿到部分分的做法(可能会超时、超空间,但答案一定正确)

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

正解:期望能够拿到满分的做法(可能会实现错误或者伪做法)

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

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

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

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

二、模拟以及相关技巧
模拟:按照题目所说的直接做题。

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

例题:

直播获奖
公交换乘
次大值
用餐
总结
例如:以上就是今天要讲的内容,不要忘记点赞收藏。