华为比赛总结303-426

Posted 2020-09-16

　　自从本科参加了数学建模比赛之后，我觉得我研究生阶段应该不会再参加任何比赛，就想平平淡淡的读完研究生，踏踏实实的找个工作就行了，很早就听说了华为的软件精英挑战赛，但是并没有什么参加的欲望，但到了正式比赛的那天，心里还是非常激动的去找队友想比赛，有赛必争这句话已经深深影响了我，不喜欢太平庸的生活，毕竟华为的比赛如果进入36强就可以发面试绿卡和高薪offer，研一能找个offer还是很有吸引力的，就是这么直接的目的报名参加了比赛。

　　今年的比赛难度是这几年中最大的，出题目后赶紧找了几个队友（都是泪），选队友一定要慎重！一定要慎重！一定要慎重！！这是我很大的教训，我是进入研究生阶段后才开始系统学习编程和算法，学习C++就学了不到半年，就想磨炼一下自己的能力，只求能做出来，交一份作品我觉得就很有成就感了。这次比赛花了整整两个月的时间，基本都泡在图书馆，除了必须要上的几节课，所有精力都投入进去了，哈哈，一个研一的小白就这样开始了奋战，非常不容易初赛最终成绩是上合区域17名，扯淡就到这，下面是对这次比赛的技术细节总结。

2017华为软件精英挑战赛初赛试题介绍：

简单的来说：就是在一个网络拓扑图找出服务器放置点，满足消费节点的需求，并且成本最小，这是一个NP-hard问题

我们最开始的方案是暴力加剪枝算法，

接下来换了方案，遗传算法+ZKW算法