获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
赞
2
返回
|
搜索文章
最新 热门
  • 从算法的角度分析王者荣耀的低级分享系列(1)设置坑死萌新
    王者荣耀里面有一个设置叫: 轮盘灵敏度, 正常人肯定认为这个灵敏度越高操作会越灵活, 很遗憾实际情况不是这样的. 角转动灵敏度, 也就是说转圈的灵敏度. 拖动灵敏度, 也就是从圆心到边缘, 沿着半径移动的灵敏度. 这个设置叫: 轮盘灵敏度, 他实际代表的含义是: +拖动灵敏度 …
    • 6年前
    • 2.4k
    • 评论
    游戏
  • tsp的理论和实践(3)对于当前tsp的现状和整体认知
    LKH算法, 以LK交换为基础, 实现了更复杂的动态交换技术. 尝试类算法的代表和巅峰. H再上个世纪90年代实现了5交换, 后来又实现了动态交换. 动态交换最初由Applegate实现, 基于gates-papadimitriou的成果, 没错这个gates就是微软的那个bi…
    • 6年前
    • 2.5k
    • 评论
    算法
  • tsp的理论和实践系列(2)最简单的理论
    咱们先用二维空间 - 也就是平面来举例. 三位空间的单纯形是四边形. 这幅图穿过顶点的线组成了一个凸包: 从平面的角度来看, 任意多的点形成的集合中总是可以挑出一些点, 他们连成线形成一个完美的凸包, 这个凸包包含点集中所有的点, 不信大家可以试试. 这个理论简单的说就是: n…
    • 6年前
    • 771
    • 评论
    数学
  • tsp的理论和实践系列(1)最简单的实践
    作为一家物流公司的CTO, 咱们遇到的第一个问题是: 配送员如何能够在8小时内配送更多的货物, 因此, 寻找一条配送的最短路径就是现实的问题. 实际空间的点都用经纬度表示, 因为地图厂商对于大量的查询会收取响应的费用, 更为关键的是每次对于地图厂商的接口调用都会形成相当的时间开…
    • 6年前
    • 1.1k
    • 评论
    数学
    • 个人成就
    文章被点赞 24
    文章被阅读 18,313
    掘力值 417
    收藏集
    0
    关注标签
    48
    加入于