Giter VIP home page Giter VIP logo

cdn's Introduction

cdn

华为2017软件精英挑战赛初赛代码,成渝赛区前64

本次代码有点遗憾,由于开始组队找人有问题,明确分工后被坑,导致对问题研究不足,后面老是在修改bug。

教训:适合的,才是最好的!

步骤:确定服务器位置->最小费用流->输出路径

**

1、先通过线性规划,求出初始解

2、解修正,迭代计算(遗传、邻域)

代码实际实现

1、线性规划

2、遗传

3、mcmf及其残余图计算优化

存在问题

1、邻域搜索由于组队原因导致没时间实现。导致重要的搜索策略缺失,和局部计算无用武之地。

2、由于遗传的服务器序列的随机化,并未能发挥最小费用流的残余图局部计算速度优势。

3、由于我线性规划的草草实现,可能有些问题,初始解不是太好。另外遗传对线性规划初始解并未充分合理的运用,从解的划分在后面调参的时候已经调乱了。 后来队友发现他遗传代码中自己写了个bug。不过bl确实很给力。

4、流计算速度较慢,改成zkw or cs2可能会好些,但是其实如果邻域搜索实现的话,用好局部计算mcmf也是足够快的。

分支

team members: bl, lw, zsy(简:sy)

blga:主要的提交

master:功能测试与实现

lwFirstMcmf:最后的一个归约,是之前的老版本

simplexlp:线性规划实现测试

symf:sy实现mf的测试

cdn's People

Contributors

arvidlw avatar zhoushangyue avatar

Watchers

 avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.