最“笨”的方法—蛮力法

就像宝剑不是撬棍一样,科学也很少使用蛮力。
——爱德华.利顿

蛮力法的简单描述:它是一种简单直接的解决问题的方法,常常直接基于问题的描述和所涉及的概念定义。

这里的“力”指的是计算机的计算能力,一般来说,蛮力策略也是最容易应用的方法。虽然巧妙和高效的算法很少来自于蛮力法,但是不应该忽略它作为一种更重要的算法策略的地位。

  1. 和其他策略不同,我们可以应用蛮力法解决广阔领域的各种问题。
  2. 对于一些重要的问题,例如,排序,查找,字符串匹配,蛮力法可以产生一些合理的算法,而且不必限制实例的规模。
  3. 如果要解决的问题实例不多,而且蛮力法可以用一种可以接受的速度对实例进行求解。
  4. 即使效率很低,但是还是可以使用蛮力法解决一些小规模的问题实例。
  5. 蛮力算法可以为研究或者教学目的的服务。

蛮力法实例
最基础排序方法—选择排序和冒泡排序

顺序查找和蛮力字符串匹配

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Devin Dever

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值