我试过在谷歌上搜索“布鲁特力量”这个词。但我遇到了两种不同的定义,让我感到困惑。
定义1:蛮力是最基本和最简单的算法类型。Brute力算法是对一个问题的直截了当的方法,也就是我们在看到问题时想到的第一个方法。
定义2:蛮力搜索或穷举搜索,也称为生成和测试,是一种非常普遍的问题解决技术,它包括系统地列举所有可能的解决方案候选人,并检查每个候选人是否满足问题的陈述。
有人能在“是”或“否”中回答,如果一个特定的算法没有搜索整个解空间,但碰巧在逻辑上是简单明了的,或者是想到的第一个方法,那么它会是“Brute "吗?
发布于 2022-04-10 14:47:58
是的,有人可以回答:我可以。
我的回答是:不。当我们说“蛮力”时,我们谈论的是一个可以彻底搜索的解空间。定义1省略了这个限制,所以它是假的。
如果您在所有穷尽的可搜索的解决方案空间中看到定义1,它仍然是错误的,因为“我们的思维”对每个人来说都是不同的。
https://stackoverflow.com/questions/71786124
复制相似问题