介绍
网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具
当需要在多个离散的点（比如网格点）中寻找最优解时，网格算法和穷举法都是常用的方法。
网格算法，也称为坐标遍历法，是一种基本的离散搜索算法。其主要思想是将区域按网格划分，并在每个网格点处对函数进行计算，从而逐个比较取得最优解。网格算法总是能找到全局最优解，但是当搜索区域维度增多时，计算时间会呈指数级增长。
穷举法，也称为暴力搜索法，其思想是将所有可能的组合情况枚举出来，最终找到最优解。穷举法的优点是可以找到所有可能的解，但其缺点是当问题规模较大时，计算量非常庞大，甚至可能无法实现。
总体而言，网格算法更适合在大多数情况下使用，而穷举法则适用于少数特定情况。
举例
假设我们要在一个二维网格中找到函数 f(x,y) = x^2 + y^2 的最小值，其中 x 和 y 的取值范围是 [-5, 5]。可以使用网格算法来实现。
% 定义函数 f = @(x, y) x.^2 + y.^2; % 定义取值范围和步长 x = -5:0.1:5; y = -5:0.1:5; % 初始化最小值和对应的坐标 min_value = inf; min_x = 0; min_y = 0; % 遍历每个网格点 for i = 1:length(x) for j = 1:length(y) % 计算函数值 value = f(x(i), y(j)); % 更新最小值和对应的坐标 if value < min_value min_value = value; min_x = x(i); min_y = y(j); end end end % 输出最小值和对应的坐标 fprintf('最小值为: %.2f\n', min_value); fprintf('对应的坐标为: (%.2f, %.2f)\n', min_x, min_y);
假设我们要找到一个三位整数，使其个位数字加十位数字等于百位数字。可以使用穷举法来找到满足条件的整数。
% 穷举遍历所有三位整数 for num = 100:999 % 获取个位、十位和百位数字 digit1 = floor(num / 100); digit2 = floor(mod(num, 100) / 10); digit3 = mod(num, 10); % 判断是否满足条件并输出结果 if digit1 + digit2 == digit3 fprintf('%d\n', num); end end
