入门Python——暴力“穷举法”

Python中的穷举法是一种基本的求解问题的方法，它通过尝试所有可能的解决方案来找到问题的解。

在使用穷举法解决问题时，我们需要列出所有可能的解决方案，然后逐个尝试这些方案，直到找到满足问题要求的解。通常，穷举法适用于问题规模较小且解空间较小的情况。

穷举法示例：

以下是一个使用穷举法解决问题的示例：

假设我们要找到一个整数列表中的最大值。我们可以使用以下的穷举法实现：

def find_max(numbers):
    max_value = float('-inf')  # 初始化最大值为负无穷

    for num in numbers:   #使用for循环在Numbers这个列表中逐个取值
        if num > max_value:    #判断，进行比较
            max_value = num

    return max_value            #返回最大值


numbers = [1, 5, 3, 9, 2]
max_value = find_max(numbers)
print(max_value)

运行结果：

在这个示例中，我们首先初始化最大值为负无穷，然后遍历整数列表中的每个数值，如果当前数值大于当前最大值，则更新最大值。最后，我们返回最大值。

简单举一个使用暴力穷举法根据已知条件“破解密码”的列子：

已知一串5位数密码满足由a开头，a的取值范围为1~9，其中有4个数字的用b,c,d,e来代替，求完整密码，且取值满足0~9.此外密码满足以下两个条件。

5个字母代表的数字满足不等式：abcde*a=eeeeee

5个字母代表的数字并不相等

实现代码如下：

def condition(a, b, c, d, e):
    x = [a, b, c, d, e]
    y = x.copy()
    y.sort()
    z = list(set(y))    #判断不重复，a,b,c,d,e不重复，总所周知，集合不能有重复值
    if y == z:
        return True     #如果相等，说明无重复元素

def condition1(a, b, c, d, e):
    if (a * 10000 + b * 1000 + c * 100 + d * 10 + e) * a == e * 111111:  #判断值是否正确
        return True

for A in range(1, 10):
    for B in range(0, 10):
        for C in range(0, 10):
            for D in range(0, 10):
                for E in range(0, 10):
                    if condition(A, B, C, D, E) and condition1(A, B, C, D, E):  #若满足上述两种函数的条件，则说明满足最终条件
                        temp = A * 10000 + B * 1000 + C * 100 + D * 10 + E
                        print(temp, "*", A, "=", E * 111111)
                        print("密码就是：", A, B, C, D, E)

运行结果如下：

如上图结果所示，define两个函数condition和condition1来验证密码是否满足条件，condition函数用于验证密码是否有重复的数值，condition1函数用来验证密码是否满足条件abcde*a=eeeeee，然后循环遍历各数值a,b,c,d,e。最终使用暴力穷举得出了最后的密码为：79365。

穷举法是解决问题的一种简单直接的方法，但是它的效率可能比较低，特别是在问题规模较大时。因此，在实际应用中，我们通常会尝试其他更高效的算法来解决问题。

若以上存在侵权，请私信联系我。

上述存在什么问题请大家在评论区说出或者私信我，谢谢大家。