首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
探索世界的好奇心万岁
Udacity
网易公开课
Godel, Escher, Bach: An Eternal Golden Braid
est
V2EX  ›  分享发现

章文嵩:滴滴的算法(3600x12=43200 步)比围棋(19x19=361 步) 复杂 100 倍以上,比 AlphaGo 还复杂

  •  
  •   est · 2018-04-12 09:39:43 +08:00 · 7722 次点击
    这是一个创建于 782 天前的主题,其中的信息可能已经有所发展或是发生改变。
    https://weibo.com/tv/v/Gbzv6ua5F?fid=1034:d067abd2f8fb9f7c57ba5f208f87e1dd

    终于明白滴滴派单算法为啥那么渣了!
    40 条回复    2018-04-16 13:59:15 +08:00
    luofeii
        1
    luofeii   2018-04-12 09:44:16 +08:00 via Android
    人家说啥你信啥
    x86
        2
    x86   2018-04-12 09:46:35 +08:00
    PPT 演讲熟练度 MAX
    that5
        3
    that5   2018-04-12 09:47:57 +08:00
    说实话目前的打车软件算法真是个坑,每次都派远的算法再先进复杂关键是结果并不好。
    icedx
        4
    icedx   2018-04-12 10:07:07 +08:00
    <<吹**的艺术>>
    jok3r
        5
    jok3r   2018-04-12 10:07:16 +08:00 via iPhone   ❤️ 1
    作为副总裁应该明白,对自己不懂的事还是不要乱发表言论,不然会被人笑死
    glasslion
        6
    glasslion   2018-04-12 10:08:01 +08:00   ❤️ 1
    滴滴的算法复杂度是 O(n)啊,难怪那么渣
    est
        7
    est   2018-04-12 10:09:06 +08:00
    @that5 我 2 次拼车经历:

    1. 车上已经有两个乘客了。
    2. 第一个乘客还有 100 米达到终点的时候,duang,接到我的单
    3. 司机不得不按照导航来接我。
    4. 我的上车地点和第二个乘客下车地点只有 50 米,一条街。乘客没有注意,就没下车
    5. duang,原路返回,去宋第一个乘客下车
    6. duang,再次原路返回我上车地点,送第二个乘客下车
    7. duang 再次原路返回,送我去我的目的地


    滴滴的算法就是个脑残。我都遇到 2 次这种了,听司机说不是孤立现象。
    silencefent
        8
    silencefent   2018-04-12 11:48:59 +08:00
    可以说是混沌算法了
    salamanderMH
        9
    salamanderMH   2018-04-12 11:54:19 +08:00
    滴滴吹牛的本事比别人高多了
    yukiww233
        10
    yukiww233   2018-04-12 11:55:10 +08:00
    这人是 lvs 创始人,讲道理是个大牛...然而怎么感觉...
    missdeer
        11
    missdeer   2018-04-12 12:06:17 +08:00
    @yukiww233 你让姚明去下围棋试试。。。
    shyrock
        12
    shyrock   2018-04-12 12:08:58 +08:00
    感觉问题主要在于,围棋是对抗博弈,派车是规划问题,不好对比。
    agostop
        13
    agostop   2018-04-12 12:15:04 +08:00
    『章大神晚节不保。』
    Zzde
        14
    Zzde   2018-04-12 12:16:37 +08:00 via iPhone   ❤️ 3
    热评精辟
    我有一个算法,输入一个正整数看是不是比 1000 万大,具体是从 1 2 3 一直比过去,这个算法有 1000 万步,比围棋的 361 步还要复杂 27700 倍[doge][doge][doge]
    murmur
        15
    murmur   2018-04-12 12:36:03 +08:00
    附近找一个车有这么复杂么 geo 应用都多少年的成熟了
    feverzsj
        16
    feverzsj   2018-04-12 12:50:17 +08:00
    这么简单的排列组合问题都搞不懂,这也算计算机科学家?是不是因为进了滴滴这个大染缸才变成这样的,还是本来水平就这样?
    tjsdtc
        17
    tjsdtc   2018-04-12 12:53:52 +08:00   ❤️ 4
    我看了下原话是“比 AlphaGo 面临的问题复杂 100 倍”,没说比 AlphaGo 的算法复杂 100 倍啊
    jetyang
        18
    jetyang   2018-04-12 12:59:39 +08:00
    @shyrock 说到点子上了,对抗问题每一步都有超多种选择,要从历史对局数据中建立模型来决策;滴滴就是个路线规划问题,性质完全不一样。这么说连投资人都骗不了
    qleroooo
        19
    qleroooo   2018-04-12 13:12:10 +08:00   ❤️ 1
    关键是 alphago 已经超过人类最强选手了,滴滴比一个普通人还要差一点。有什么可比性吗?
    Belated
        20
    Belated   2018-04-12 13:35:58 +08:00
    - - 这个不是去年 10 月的吗,怎么被拎出来鞭尸了。。
    第一次碰到拼车上了第三个乘客以后,就不对滴滴的拼车体验抱有期待了
    grewer
        21
    grewer   2018-04-12 13:44:33 +08:00
    他说是就是?
    VYSE
        22
    VYSE   2018-04-12 14:10:16 +08:00
    搞计算机的后期主要靠嘴遁, 例如扎克
    fiht
        23
    fiht   2018-04-12 15:01:01 +08:00
    v 站也有标题党了?
    人家说的是滴滴面临的问题的复杂度比下围棋这事要复杂一百倍。有算法复杂度什么事?
    💊
    PressOne
        24
    PressOne   2018-04-12 15:22:46 +08:00 via Android   ❤️ 2
    算法复杂有什么好炫耀的?!你倒是算好啊,每次都算出个渣渣,正说明你驾驭复杂算法的能力弱
    FindBoyFriend
        25
    FindBoyFriend   2018-04-12 15:27:32 +08:00 via iPhone
    同意#24,看法,算法复杂不等于算法好。复杂有 j8 用吗?
    jasperjia
        26
    jasperjia   2018-04-12 16:55:39 +08:00
    章这种计算方法已经不是第一次了,参考「淘宝每完成一笔交易,所消耗的电能可把四个鸡蛋煮熟」
    nathanw
        27
    nathanw   2018-04-12 17:02:23 +08:00   ❤️ 1
    你们这种是断章取义,回去再看看视频。

    人家说的是问题的复杂度,不是算法复杂度。
    人家说的是问题的复杂度,不是算法复杂度。

    先搞清楚问题,再来回答。
    misaka19000
        28
    misaka19000   2018-04-12 17:42:54 +08:00 via Android
    @nathanw 毕竟大部分人更愿意吹吹牛逼搞搞大新闻,事实?有人在乎吗
    projectzoo
        29
    projectzoo   2018-04-12 19:09:35 +08:00
    毕竟现在市场看硬实力的时候比较少
    更多的时候是看你吹。。

    小扎的一个道歉值几十亿。。
    PressOne
        30
    PressOne   2018-04-12 19:57:32 +08:00 via Android
    @nathanw 问题的复杂性也是相对的。

    解决同样的问题,有的人写出来的代码看起来复杂无比,耦合性又高,还自鸣得意,别人理解不了他的思路,不敢动他的代码。然而,有人却可以不用他那么复杂的方法,简单稳健易懂的代码逻辑,解决同样的问题。后者,才是高手。
    evagreenworking
        31
    evagreenworking   2018-04-12 20:22:18 +08:00
    从我个人体验过的几次来说,滴滴用的就是贪心,根本不考虑动态规划。先把你偏上车再说,反正司机这边没什么损失
    JoostShao
        32
    JoostShao   2018-04-12 23:43:03 +08:00
    请开始你的表演!
    JoostShao
        33
    JoostShao   2018-04-12 23:52:40 +08:00
    甘霖娘
    mozutaba
        34
    mozutaba   2018-04-13 08:39:05 +08:00 via Android
    @murmur 有。
    projectzoo
        35
    projectzoo   2018-04-13 08:46:15 +08:00
    @Belated #20 兄弟,你是没遇到过 20 几分钟路程全程拼了 4 单的情况。。
    skyblue
        36
    skyblue   2018-04-13 09:15:23 +08:00
    没算上杀熟的规则
    risent
        37
    risent   2018-04-13 09:52:56 +08:00
    这话要是从王坚博士口里说出来倒也正常,竟然是从章博士口里说出来的,真是让人大吃一惊
    simoncos
        38
    simoncos   2018-04-13 11:25:22 +08:00
    笑死我
    v2eex
        39
    v2eex   2018-04-13 15:02:17 +08:00
    @PressOne 这句话一点毛病没有。。
    noNOno
        40
    noNOno   2018-04-16 13:59:15 +08:00
    lz 的关注点很亮...哈哈哈
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1420 人在线   最高记录 5168   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 23:11 · PVG 07:11 · LAX 16:11 · JFK 19:11
    ♥ Do have faith in what you're doing.