用 Prophet 做时间序列预测
电商的业务场景中有很多决策依赖预测模型的输入,其中时间序列预测是一类比较基础的模型,服务于采购、营销、仓配、客服等业务。本篇介绍开源时序预测框架Prophet的基本原理和使用方法。
更多三维装箱问题的搜索树算法
考虑如下问题: 输入: 长宽高为 $(L, W, H)$ 的箱子和 $n$ 个物品,其长宽高为 $(l_i, w_i, h_i)$, $i=1,2,\ldots,n$。假设物品是长方体,长度不可变(没有弹性)。装箱时可以对商品进行 90 度旋转,但不能倾斜。 输出: 判断所有物品是否能装入箱子。 本文提供一个基于搜索树的精确算法。基本思想是把三维装箱问题归约 (Reduce) 到一个有向无环图 (Directed Acyclic Graph) 上的问题。算法搜索到一个符合约束条件的有向无环图则返回 true, 否则返回false。
更多