2017华为软件精英挑战赛全国8强代码

• 1.来自成渝赛区电子科技大学，队名:成电小白龙
• 2.开源代码有3个文件夹preliminary是初赛代码包，repecharge是复赛代码包，final是决赛代码包
• 3.在每个文件夹下都有一个readme.txt文件，里面详细写明了如何编译运行代码，要求安装gcc4.8以上版本，直接运行bash.sh脚本编译
• 4.解题思路
  • 初赛:启发式搜索+最小费用流算法，启发式搜索用的是爬山法+领域搜索，最小费用流算法是目前速度最快的网络单纯型
  • 复赛:在初赛的基础上，复赛增加了档位约束条件，新增加降压策略和压档策略，最小费用流通过修改顶点势的方法改为在原图上跑，是初赛速度的5倍
  • 决赛:决赛题目改为双方博弈类型，第一轮产生的初始解很重要，需要优先评估服务器，删除一些不必要的服务器，而且需要对服务器的选择档位作出评估。博弈策略是预测自己的下一轮收益和对手的下一轮收益，需要抢夺的消费结点分类讨论，1-已经占领的，2-对手占领的，3-双方都没有占领的，模拟退火算法以双方的收益差作为目标函数，使得双方的收益差尽可能大
• 5.在上传的代码中几份参考资料，Network Flows Theory, Algorithms, and Applications.pdf很好的介绍了费用流算法，第11章是讲网络单纯型的算法。 Network Design with Facility Location.pdf 介绍了基于网络模型的设施选址问题，与比赛的题目很接近。