数模算法-网格算法和穷举法_网格算法和穷举法csdn

作者：小丑西瓜9 | 2024-06-16 23:40:59

踩

网格算法和穷举法csdn

网格算法和穷举法一样，只是网格法是连续问题的穷举。
比如要求在 N 个变量情况下的最优化问题，那么对这些变量可取的空间进行采点，
比如在 [ a; b ] 区间内取 M +1 个点，就是 a; a +( b ? a ) =M; a +2 ￠ ( b ? a ) =M ; …；b
那么这样循环就需要进行 ( M + 1) N 次运算，所以计算量很大。

在数学建模竞赛中：比如 97 年 A 题、 99 年 B 题都可以用网格法搜索，这种方法最好在运算速度较
快的计算机中进行，还有要用高级语言来做，最好不要用 MATLAB 做网格，否则会算很久。
穷举法大家都熟悉，自不用多说了。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/728763