2017 华为软件精英挑战赛——思路、算法简介

最新推荐文章于 2022-01-03 09:44:05 发布
最新推荐文章于 2022-01-03 09:44:05 发布
阅读量6k 收藏 11
点赞数 2
分类专栏： 【想写就写@@】 C++疑难杂症知识点 文章标签： 2017 华为软件精英挑战赛 算法 思路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/68983289
版权
本文分享了2017华为软件精英挑战赛的解题思路，主要涉及遗传算法和模拟退火算法在求解最优路径中的应用。同时强调了基础算法如最大流、最小费用流的重要性，并推荐了相关学习资源。挑战赛的目标是在满足视频带宽需求的同时，降低总成本。参赛者需设计程序寻找最低成本部署方案，程序运行时间和成本共同决定胜负。
摘要由CSDN通过智能技术生成
 2017 华为软件精英挑战赛 初赛赛题

4.5号就结束初赛了，不影响大家的排名，只说大致思路和方法：

       正好研一上学期学习了焦永昌教授的《工程优化》，期末的大作业就是遗传算法分割图像的小论文，所以对启发式算法还是比较熟悉的，如果是西电的小伙伴一定要选这个老师的课啊，给分高讲的还好，关键学的东西还有用！！


了解本专栏 订阅专栏 解锁全文 超级会员免费看
MISAYAONE
关注
专栏目录
订阅专栏
2020华为软件精英挑战赛——总结
qq_42756511的博客
06-06 3601
2020华为软件精英挑战赛 github：https://github.com/jadyntao/HuaWei_CodeCraft_2020 队伍：助教小分队（粤港澳赛区） 初赛：0.2102（赛区第5） 复赛：11.8445（赛区第2） 决赛：909.8489（全国第24） 初赛 初赛题目： 题目概述 通过金融风控的资金流水分析，可有效识别循环转账，辅助公安挖掘洗钱组织，帮助银行预防信用卡诈骗。基于给定的资金流水，检测并输出指定约束条件的所有循环转账，结果准确，用时最短者胜。 输入 本端账号ID和
2017 华为软件精英挑战赛赛题
04-03
2017 华为软件精英挑战赛赛题：大视频时代•布局 在给定结构的G省电信网络中，为了视频内容快速低成本的传送到每个住户小区，需要在这个给定网络结构中选择一些网络节点附近放置视频内容存储服务器。需要解决的问题是：在满足所有的住户小区视频播放需求的基本前提下，如何选择视频内容存储服务器放置位置，使得成本最小。
2017华为软件精英挑战赛总结
diankeng5481的博客
06-07 180
这么久了还是想写个博客，其实复赛第五没有想象中那么遗憾，虽然那天晚上自己还是比较伤心。回想整个过程，自己的代码确实没有超哥，凯神优秀。 从费用流输掉的那个acm青岛站，必须要从费用流赢回来。 我到底算不算超越了自己？我觉得只是比以前勇敢了 打acm时调不出来时经常孤独，失望。但是这次我1个多月一直坚持打下来了，不管有没有队友的帮助，不管是不是有算法要大改。 宣传下我...
2017华为软件精英挑战赛解分析
u011386045的博客
01-03 1572
以下方法初中级样例1s以内，高级样例10s内出最优解——不随机，无启发式，走优化的方法。采用反馈-迭代的方法逼近最优解贴上在各算例上的运行时间以及结果【基本上迭代个10几次就收敛了】 **一开始是为吸引下注意其实不是最优解是近似最优解程序运行过程中截图 思路改图——设置超级源超级汇。源点和所有节点相连，带宽无穷大，cost待定；汇点和所有消费节点相连，带宽为消费需求，cost为0。则问题变成
2017华为软件精英挑战赛
张树的博客
06-25 751
算法 华为 软挑
2017华为软件精英挑战赛小结
福尔魔勋 的 博客
04-07 879
// 2017华为软件精英挑战赛小结 // 不说废话，直接上货！希望对目前的参赛者，或日后学习的人，提供一些参考和思路。
texaspoker:2015华为软件精英挑战赛——德州扑克AI
05-29
texaspoker 2015华为软件精英挑战赛——德州扑克AI 该算法只进入了粤港澳赛区前八强，进前四的时候成为炮灰 算法简介 当前最大牌型判断 获胜概率计算 诈唬 反诈唬 机器学习（正式比赛未使用）
2019华为软件精英挑战赛c++代码
04-15
【标题】"2019华为软件精英挑战赛c++代码"揭示了这是一份参与2019年华为软件精英挑战赛的参赛队伍——江山赛区的锦鲤队所使用的C++编程代码。这个赛事通常涉及到对编程技能的深度考验，尤其是C++这种常用且强大的...
2017华为软件精英挑战赛参赛过程回顾与心得
particleHorizon的博客
04-27 4289
参赛队名:武长区 枪林弹雨 2017年4月26日，一波三折的复赛终于结束了，我们队最终没能进入决赛。虽然在意料之中，不过还是有些小失望。已经为这个比赛忙了一个月，突然之间不知道干什么好了，干脆写一写自己这次参加比赛的过程吧，算是对自己这一个月工作的总结。 这并不是一篇高级技术文，只是一个原先连Dijkstra算法都写得艰难的人在比赛中挣扎着一点一点取得微小进步的故事。
2017年华为算法比赛题目
11-29
华为2017年算法比赛题目全套，包括中文版和英文版，编译器有gcc和java
2018华为杯精英挑战赛predict算法
04-25
自己建立工程文件，复制代码到建的工程上去。训练数据在华为杯精英挑战赛官网上有的下，自己把文件路径改一下，注意路径中'/'是'//'。
2018华为软件精英挑战赛复赛代码
08-22
2018年华为软挑复赛220分，感兴趣的可以下载参考下，分为两块，预测和分配。主要有价值的是用退火做的多维背包分配问题。复杂度为O(n)。预测用的常见的二次指数平滑，移动平均，线性回归，参考价值不大。对多维背包问题感兴趣的可以下载看看，也欢迎私信我，乐于交流，共同进步。
华为2017软件精英挑战赛赛题分析
u012107987的博客
04-05 1388
1.最大流算法 2.遗传算法 3.利用遗传算法进行选址的表述 4.运行时间的判断
2017华为软件精英挑战赛--总结
Superman的博客
04-09 3540
2017华为软件精英挑战赛–总结
华为2017软件精英挑战赛初赛源码
weixin_30846599的博客
07-20 401
2017年三月底四月初跟实验室的小伙伴一起参加了华为的软件精英挑战赛，可惜实力不济，止步于赛区64强，还是倒数几名...... 我们使用了模拟退火+spfa最大流最小费用算法，通过上百次迭代，获取近似解。 　 核心代码如下： package com.cacheserverdeploy.deploy; import java.util.ArrayList; ...
2017年华为软件精英挑战赛初赛解题思路
xclovecx1314的专栏
06-08 2403
2017年华为软件精英挑战赛初赛解题思路  题目链接：http://codecraft.huawei.com/  常规解题思路：网络流（最小费用最大流）+ 启发式搜索算法 + 算法性能优化 1. 最大流最小费用算法        假设一个超级源点和超级汇点，其中将整个网络设置反向。超级源点和所有的消费节点相连，连接边的最大流量就是消费节点的消费流量；超级汇点和所有的网络节点相连，连接边
2017华为软件精英挑战赛-我们组的解法
u012332679的博客
06-03 1300
华为软件精英，启发式搜索，遗传
2020中兴捧月算法精英挑战赛-迪杰斯特拉派初赛（未来城市物流系统）总结
qq_40963043的博客
05-09 1247
疫情关系，导致科研一直没法开展，老板着急，自己也无所事事。在清明过后看到了中兴的算法精英挑战赛，然后就开始了算法之旅，这里自己做一点总结，为自己以后争取点教训吧。 数据分析的重要性 这次比赛真的让我体验到了前期工作的重要性，因为这次比赛是我第一次单人赛，像去年参加华为软挑时都是有队友的，很多前期题目解析、数据分析的工作都由他们完成了，我也主要是在他们的思路之上思考算法。所以这次比赛，我前期工作并没有做的很充足，拿着题目就开始写代码了。根据门派名字就知道，肯定是和迪杰斯特拉算法有关，而且和去年的软挑有一定
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MISAYAONE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值