(三) 蛮力法

蛮力法,又称穷举法或枚举法,是一种直接解决问题的策略。它理论上能解决可计算领域的所有问题,尤其适用于小规模问题。在查找问题、0/1背包问题和TSP旅行商问题中,蛮力法有其应用。尽管效率不高,但可作为算法性能基准,并设计出在特定问题上的实用算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

        蛮力法(brute force method,也称为穷举法或枚举法)是一种简单直接地解决问题的方法,常常直接基于问题的描述,所以,蛮力法也是最容易应用的方法。

蛮力法特性:

        (1)理论上,蛮力法可以解决可计算领域的各种问题。

        (2)蛮力法经常用来解决一些较小问规模的问题。

        (3)对于一些重要的问题(如排序、查找、串匹配),蛮力法可以设计一些合理的算法,这些算法具有实用价值,而且不受输入规模的限制。

        (4)蛮力法可以作为某类问题时间性能的下界,来衡量同样问题的其他算法是否具有更高的效率。


查找问题中使用蛮力法。


        顺序查找:

        是指在查找集合中一次查找值为k的元素,若查找成功,则给出元素在查找集合中的位置;若查找失败,则给出失败信息。

        【想法】:将查找集合放在一维数组中,然后从数组的一端向另一端逐个将元素与带查找值进行比较,若相等,则查找成功,给出该元素在查找中的序号;若整个数组检测完仍未找到与带差值相等的元素,则查找失败,给出失败标志0。我们在查找过程中还要注意下标是否越界的问题。

        算法的实现方法一:

        int SeqSearch1(int r[] ,int n, int k) //数组r[1] r[n]中存放查找集合。
        {
                int i = n;
             
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值