第二讲:暴力——模拟与搜索
作者:互联网
前言
在代码编程时,遇到题目的时候小读者们一定会想到暴力算法,把题目模拟出来
一、暴力与正解
暴力:泛指非正解、复杂度较高、能够拿到部分分的做法(可能会超时、超空间,但答案一定正确)
实现暴力的方法:搜索与模拟
正解:期望能够拿到满分的做法(可能会实现错误或者伪做法)
实现:将脑中的思路动手写为代码的过程叫实现
一般来说,所有的题目都可以写暴力。暴力是做题的基础,暴力能力甚至比想出正解的能力更加重要。
考试中有一题爆零的情况是严禁出现的。
暴力需要大量题目练习,所以今天以举题目的例子为主。
二、模拟以及相关技巧
模拟:按照题目所说的直接做题。
主要问题:如何知道自己的模拟程序所需要的运行时间?时间复杂度。
例题:
直播获奖
公交换乘
次大值
用餐
总结
例如:以上就是今天要讲的内容,不要忘记点赞收藏。
标签:题目,暴力,实现,复杂度,搜索,做法,模拟 来源: https://www.cnblogs.com/muleaf122/p/16475349.html