- 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 介绍了基于网络模型的设施选址问题,与比赛的题目很接近。
-
Notifications
You must be signed in to change notification settings - Fork 0
happyte/2017CodeCraft
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Latest commit | ||||
Repository files navigation
About
2017华为软件精英挑战赛全国8强初赛、复赛、决赛代码
Resources
Stars
Watchers
Forks
Releases
No releases published