其他分享
首页 > 其他分享> > 第二讲:暴力——模拟与搜索

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

作者:互联网

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

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

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

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

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

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

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

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

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

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

例题:

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

标签:题目,暴力,实现,复杂度,搜索,做法,模拟
来源: https://www.cnblogs.com/muleaf122/p/16475349.html