华为软挑2017

稍稍总结一下最近差不多几天的心路历程,虽然最后没有拿到名次,但是从最开始的连最短路径是什么都不知道,到现在的已经可以利用遗传算法+最小费用最大流算法求出一些可行的解,就短短的不到一周的时间,学习到了可以说之前一个学期也未必能够学习到的知识。

这两天会把最近学到的相关知识记录到博客当中,在这儿暂且先列一个大纲:

  • 最短路径问题

    • Dijkstra
    • Floyd
    • SPFA
  • 相关问题

    • 最大流问题
    • 最小费用最大流问题
  • 启发式算法

    • 遗传算法
    • 模拟退火算法
    • 粒子群算法

    上面都是在这个过程当中用到了的一些算法或者是一些问题的解决方案,但是在对于这个具体的问题解决的时候还要做出一些具体的调整,直接套用是不会出结果的。

    但是大体的思路就是启发式算法确定服务器节点的数目以及位置,然后用最小费用最大流得到花费以及结果路径。