|
四、图论算法这类问题算法有很多，包括： Dijkstra 、 Floyd 、 Prim 、 Bellman-Ford ，最大流，二分匹配等问题。 关于此类图论算法，可参考Introduction to Algorithms--算法导论 五、动态规划、回溯搜索、分治算法、分支定界等计算机算法 这方面问题和 ACM 程序设计竞赛中的问题类似，推荐《算法导论》，与《计算机算法设计与分析》（电子工业出版社）等与计算机算法有关的书。 六、最优化理论的三大经典算法：模拟退火法、神经网络、遗传算法 这十几年来最优化理论有了飞速发展，模拟退火法、神经网络、遗传算法这三类算法发展很快，在一些国赛中通常使用这些方法进行求解，也是比较热门的题目求解方法。 七、网格算法和穷举法网格算法和穷举法一样，只是网格法是连续问题的穷举。比如要求在 N 个变量情况下的最优化问题，那么对这些变量可取的空间进行采点。 八、一些连续离散化方法大部分物理问题的编程解决，都和这种方法有一定的联系。物理问题是反映我们生活在一个连续的世界中，计算机只能处理离散的量，所以需要对连续量进行离散处理。这种方法应用很广，而且和上面的很多算法有关。事实上，网格算法、蒙特卡罗算法、模拟退火都用了这个思想。 九、数值分析算法数值分析（numerical analysis），是数学的一个分支，主要研究连续数学（区别于离散数学）问题的算法。 如果在比赛中采用高级语言进行编程的话，那一些数值分析中常用的算法比 如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 这类算法是针对高级语言而专门设的，如果使用的是 MATLAB 、 Mathematica ，数值分析中有很多函数一般的数学软件是具备的。 十、图象处理算法 做好这类问题，重要的是MATLAB 软件的操作，特别是图象处理的部分。 |
|
|
