huawei-code-craft-2018 icon indicating copy to clipboard operation
huawei-code-craft-2018 copied to clipboard

华为2018软件精英挑战赛初赛代码,pure python without numpy,实现拉格朗日均值、线性回归、随机森林、指数平滑、模拟退火等算法。

题目要求

赛题在这里

解释说明

程序使用pure python,不借助任何第三方库(包括numpy)。

文件目录结构

主程序

主程序入口

预测主程序

old预测主程序

工具库 包括:

  • 一些numpy算法
  • 拉格朗日均值
  • 数据差分算法
  • 旧的装箱算法(首次适应和多重背包)

预测算法

ExponentialSmooth.py ———— 二次三次指数平滑

LinearRegression.py ———— 一元二元线性回归

RandomForestRegression.py ———— 随机森林回归

SimulateAnneal.py ———— 模拟退火(用于对预测出来的虚拟机部署)