华为比赛总结303-426
自从本科参加了数学建模比赛之后,我觉得我研究生阶段应该不会再参加任何比赛,就想平平淡淡的读完研究生,踏踏实实的找个工作就行了,很早就听说了华为的软件精英挑战赛,但是并没有什么参加的欲望,但到了正式比赛的那天,心里还是非常激动的去找队友想比赛,有赛必争这句话已经深深影响了我,不喜欢太平庸的生活,毕竟华为的比赛如果进入36强就可以发面试绿卡和高薪offer,研一能找个offer还是很有吸引力的,就是这么直接的目的报名参加了比赛。
今年的比赛难度是这几年中最大的,出题目后赶紧找了几个队友(都是泪),选队友一定要慎重!一定要慎重!一定要慎重!!这是我很大的教训,我是进入研究生阶段后才开始系统学习编程和算法,学习C++就学了不到半年,就想磨炼一下自己的能力,只求能做出来,交一份作品我觉得就很有成就感了。这次比赛花了整整两个月的时间,基本都泡在图书馆,除了必须要上的几节课,所有精力都投入进去了,哈哈,一个研一的小白就这样开始了奋战,非常不容易初赛最终成绩是上合区域17名,扯淡就到这,下面是对这次比赛的技术细节总结。
简单的来说:就是在一个网络拓扑图找出服务器放置点,满足消费节点的需求,并且成本最小,这是一个NP-hard问题
我们最开始的方案是暴力加剪枝算法,
接下来换了方案,遗传算法+ZKW算法