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

[est]

https://weibo.com/tv/v/Gbzv6ua5F?fid=1034:d067abd2f8fb9f7c57ba5f208f87e1dd

终于明白滴滴派单算法为啥那么渣了！

[luofeii]

人家说啥你信啥

[x86]

PPT 演讲熟练度 MAX

[that5]

说实话目前的打车软件算法真是个坑，每次都派远的算法再先进复杂关键是结果并不好。

[icedx]

<<吹**的艺术>>

[jok3r]

作为副总裁应该明白，对自己不懂的事还是不要乱发表言论，不然会被人笑死

[glasslion]

滴滴的算法复杂度是 O(n)啊，难怪那么渣

[est]

@that5 我 2 次拼车经历：

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


滴滴的算法就是个脑残。我都遇到 2 次这种了，听司机说不是孤立现象。

[silencefent]

可以说是混沌算法了

[salamanderMH]

滴滴吹牛的本事比别人高多了

[yukiww233]

这人是 lvs 创始人，讲道理是个大牛...然而怎么感觉...

[missdeer]

@yukiww233 你让姚明去下围棋试试。。。

[shyrock]

感觉问题主要在于，围棋是对抗博弈，派车是规划问题，不好对比。

[agostop]

『章大神晚节不保。』

[Zzde]

热评精辟
我有一个算法，输入一个正整数看是不是比 1000 万大，具体是从 1 2 3 一直比过去，这个算法有 1000 万步，比围棋的 361 步还要复杂 27700 倍[doge][doge][doge]

[murmur]

附近找一个车有这么复杂么 geo 应用都多少年的成熟了

[feverzsj]

这么简单的排列组合问题都搞不懂，这也算计算机科学家？是不是因为进了滴滴这个大染缸才变成这样的，还是本来水平就这样？

[tjsdtc]

我看了下原话是“比 AlphaGo 面临的问题复杂 100 倍”，没说比 AlphaGo 的算法复杂 100 倍啊

[jetyang]

@shyrock 说到点子上了，对抗问题每一步都有超多种选择，要从历史对局数据中建立模型来决策；滴滴就是个路线规划问题，性质完全不一样。这么说连投资人都骗不了

[qleroooo]

关键是 alphago 已经超过人类最强选手了，滴滴比一个普通人还要差一点。有什么可比性吗？

[Belated]

- - 这个不是去年 10 月的吗，怎么被拎出来鞭尸了。。
第一次碰到拼车上了第三个乘客以后，就不对滴滴的拼车体验抱有期待了