首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
晓薇人才链接
掘友等级
咨询顾问
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
8
文章 8
沸点 0
赞
8
返回
|
搜索文章
赞
文章( 8 )
沸点( 0 )
tsp的理论和实践(10)tsp系列暂停一下
LK实际上用了翻煎饼的策略, 也就是说一摞煎饼一起翻, 这样是为了每次做交换的时候, 避免太多的副作用影响. 但是这个策略在快递的实际应用中有严重的问题. 我们之前分析过, 快递业是有取派件依赖的. 翻煎饼导致, 我们要加入路线是否合理的校验, 然后这个校验非常容易不成立, 导…
面试的深度思考
面试就是一次考试, 不准备的进入考场, 是一种可耻的行为, 不要以'我不刷题'为荣了. 面试就是一场战争, 战争结束在开始之前, 在面试之前, 结果已经是完全确定的了. 面试结果完全取决于准备的情况. 我们弱于职位要求, 职位归别人. 这个人当前的能力. 进来能不能干活. 这个…
tsp的理论和实践系列(1)最简单的实践
作为一家物流公司的CTO, 咱们遇到的第一个问题是: 配送员如何能够在8小时内配送更多的货物, 因此, 寻找一条配送的最短路径就是现实的问题. 实际空间的点都用经纬度表示, 因为地图厂商对于大量的查询会收取响应的费用, 更为关键的是每次对于地图厂商的接口调用都会形成相当的时间开…
tsp的理论和实践系列(2)最简单的理论
咱们先用二维空间 - 也就是平面来举例. 三位空间的单纯形是四边形. 这幅图穿过顶点的线组成了一个凸包: 从平面的角度来看, 任意多的点形成的集合中总是可以挑出一些点, 他们连成线形成一个完美的凸包, 这个凸包包含点集中所有的点, 不信大家可以试试. 这个理论简单的说就是: n…
tsp的理论和实践(3)对于当前tsp的现状和整体认知
LKH算法, 以LK交换为基础, 实现了更复杂的动态交换技术. 尝试类算法的代表和巅峰. H再上个世纪90年代实现了5交换, 后来又实现了动态交换. 动态交换最初由Applegate实现, 基于gates-papadimitriou的成果, 没错这个gates就是微软的那个bi…
从算法的角度分析王者荣耀的低级分享系列(1)设置坑死萌新
王者荣耀里面有一个设置叫: 轮盘灵敏度, 正常人肯定认为这个灵敏度越高操作会越灵活, 很遗憾实际情况不是这样的. 角转动灵敏度, 也就是说转圈的灵敏度. 拖动灵敏度, 也就是从圆心到边缘, 沿着半径移动的灵敏度. 这个设置叫: 轮盘灵敏度, 他实际代表的含义是: +拖动灵敏度 …
tsp的理论与实践系列(4)单起点的任务分配
区别在于, 传统网点容量有限, 人肉分配是常态, 并且实际上人肉分配是最高效的方案. 但是, 你的微(蟹)商发货, 每天要达到>300单, 如果人肉分配, 那么需要一组人, 大半夜的就开干, 还很容易出现各种问题. 有传统的围栏是一个解决方案, 但是, 他的成本不是最优的, 会…
关注了
12
关注者
1
收藏集
0
关注标签
5
加入于
2019-07-03