![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2017华为软挑
文章平均质量分 79
华为软挑
m_buddy
大表哥,还有大招吗... PS:本人所有文章均免费公开,任何收费条目请咨询平台
展开
-
2017华为软挑——遗传算法
1. 概述早在几个周以前就有同学在群里面说使用启发式算法来解决来解决这个问题,当然也有同学使用这个方法得到很不错的效果。在本篇文章中将遗传算法作为一个例子,列出来与大家交流。首先对遗传算法中的几个概念做一下简短的介绍。遗传算法是根据生物进化演变的规律总结来的,因而其中的一些概念也是跟生物息息相关的。交叉:有性生殖生物在繁殖下一代时,两个同源染色体之间通过交叉而重组,亦即在两原创 2017-04-08 14:52:16 · 2709 阅读 · 1 评论 -
2017华为软挑——贪心随机搜索
1. 概述这一篇文章中讲述了针对本年赛题的一些传统方法,但是这些方法在实际的操作过程中都出现收敛速度缓慢、容易陷入局部最优等情况,导致了无法很快和准确到达“最优”解。但是有些时候最简单原始的方式也是最管用的方式,直接采用贪心和随机结合的算法也能获得意想不到的效果。这篇文章中介绍的贪心加随机的算法思想便是:1.贪心准则:对于原始输入的数据时刻定会呈现一个初始解的,那就是与消费节点相连原创 2017-04-13 14:41:06 · 889 阅读 · 0 评论 -
2017华为软挑——最小费用最大流(MCMF)
1. 概述1.1 最小费用最大流今年的华为软件精英挑战赛是要在一张给定的流量网络中,找到合适服务器部署地点、最佳路由路径使得服务器到达消费节点的费用在满足流量需求的时候费用最小。因而在服务器给定的情况下就变成了,最小费用最大流问题了。首先最小费用最大流问题:已知容量网络D=(V,A,C),每条弧(Vi,Vj)除了已给出容量Cij 外,还给出了单位流量的传输费用Bij ≥0,记作D=原创 2017-04-06 16:15:07 · 1056 阅读 · 0 评论 -
2017华为软挑——禁忌搜索算法
1. 概述比赛的难点之一就是要去寻找服务器最佳选址,虽然对于这个问题已经给出了直连的一种解,但是这样的解显然是不可取的(代价很大)。因而在现有初始解的情况下使用启发式的搜索算法对优解进行搜索,便是一种可行的方案。禁忌搜索算法是组合优化算法的一种,是局部搜索算法的扩展。禁忌搜索算法是人工智能在组合优化算法中的一个成功应用。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的原创 2017-04-06 16:48:35 · 3002 阅读 · 0 评论