章文嵩：滴滴的算法(3600x12=43200 步)比围棋(19x19=361 步) 复杂 100 倍以上，比 AlphaGo 还复杂
est 2018-04-12 09:39:43 +08:00 9376 次点击这是一个创建于 2743 天前的主题，其中的信息可能已经有所发展或是发生改变。
 | 1 luofeii 2018-04-12 09:44:16 +08:00 via Android 人家说啥你信啥 |
 | 2 x86 2018-04-12 09:46:35 +08:00 PPT 演讲熟练度 MAX |
 | 3 that5 2018-04-12 09:47:57 +08:00 说实话目前的打车软件算法真是个坑，每次都派远的算法再先进复杂关键是结果并不好。 |
 | 4 icedx 2018-04-12 10:07:07 +08:00 <<吹**的艺术>> |
 | 5 jok3r 2018-04-12 10:07:16 +08:00 via iPhone  1 作为副总裁应该明白，对自己不懂的事还是不要乱发表言论，不然会被人笑死 |
 | 6 glasslion 2018-04-12 10:08:01 +08:00 1 滴滴的算法复杂度是 O(n)啊，难怪那么渣 |
 | 7 est OP @that5 我 2 次拼车经历： 1. 车上已经有两个乘客了。 2. 第一个乘客还有 100 米达到终点的时候，duang，接到我的单 3. 司机不得不按照导航来接我。 4. 我的上车地点和第二个乘客下车地点只有 50 米，一条街。乘客没有注意，就没下车 5. duang，原路返回，去宋第一个乘客下车 6. duang，再次原路返回我上车地点，送第二个乘客下车 7. duang 再次原路返回，送我去我的目的地 滴滴的算法就是个脑残。我都遇到 2 次这种了，听司机说不是孤立现象。 |
 | 8 silencefent 2018-04-12 11:48:59 +08:00 可以说是混沌算法了 |
 | 9 salamanderMH 2018-04-12 11:54:19 +08:00 滴滴吹牛的本事比别人高多了 |
 | 10 yukiww233 2018-04-12 11:55:10 +08:00 这人是 lvs 创始人，讲道理是个大牛...然而怎么感觉... |
 | 12 shyrock 2018-04-12 12:08:58 +08:00 感觉问题主要在于，围棋是对抗博弈，派车是规划问题，不好对比。 |
 | 13 agostop 2018-04-12 12:15:04 +08:00 『章大神晚节不保。』 |
 | 14 Zzde 2018-04-12 12:16:37 +08:00 via iPhone 3 热评精辟 我有一个算法，输入一个正整数看是不是比 1000 万大，具体是从 1 2 3 一直比过去，这个算法有 1000 万步，比围棋的 361 步还要复杂 27700 倍[doge][doge][doge] |
 | 15 murmur 2018-04-12 12:36:03 +08:00 附近找一个车有这么复杂么 geo 应用都多少年的成熟了 |
 | 16 feverzsj 2018-04-12 12:50:17 +08:00 这么简单的排列组合问题都搞不懂，这也算计算机科学家？是不是因为进了滴滴这个大染缸才变成这样的，还是本来水平就这样？ |
 | 17 tjsdtc 2018-04-12 12:53:52 +08:00 4 我看了下原话是“比 AlphaGo 面临的问题复杂 100 倍”，没说比 AlphaGo 的算法复杂 100 倍啊 |
 | 18 jetyang 2018-04-12 12:59:39 +08:00 @shyrock 说到点子上了，对抗问题每一步都有超多种选择，要从历史对局数据中建立模型来决策；滴滴就是个路线规划问题，性质完全不一样。这么说连投资人都骗不了 |
 | 19 qleroooo 2018-04-12 13:12:10 +08:00 1 关键是 alphago 已经超过人类最强选手了，滴滴比一个普通人还要差一点。有什么可比性吗？ |
 | 20 Belated 2018-04-12 13:35:58 +08:00 - - 这个不是去年 10 月的吗，怎么被拎出来鞭尸了。。 第一次碰到拼车上了第三个乘客以后，就不对滴滴的拼车体验抱有期待了 |
 | 21 grewer 2018-04-12 13:44:33 +08:00 他说是就是? |
 | 22 VYSE 2018-04-12 14:10:16 +08:00 搞计算机的后期主要靠嘴遁, 例如扎克 |
 | 23 fiht 2018-04-12 15:01:01 +08:00 v 站也有标题党了？ 人家说的是滴滴面临的问题的复杂度比下围棋这事要复杂一百倍。有算法复杂度什么事？ |
 | 24 PressOne 2018-04-12 15:22:46 +08:00 via Android 2 算法复杂有什么好炫耀的？！你倒是算好啊，每次都算出个渣渣，正说明你驾驭复杂算法的能力弱 |
 | 25 FindBoyFriend 2018-04-12 15:27:32 +08:00 via iPhone 同意#24，看法，算法复杂不等于算法好。复杂有 j8 用吗？ |
 | 26 jasperjia 2018-04-12 16:55:39 +08:00 章这种计算方法已经不是第一次了，参考「淘宝每完成一笔交易，所消耗的电能可把四个鸡蛋煮熟」 |
 | 27 nathanw 2018-04-12 17:02:23 +08:00 1 你们这种是断章取义，回去再看看视频。 人家说的是问题的复杂度，不是算法复杂度。 人家说的是问题的复杂度，不是算法复杂度。 先搞清楚问题，再来回答。 |
 | 28 misaka19000 2018-04-12 17:42:54 +08:00 via Android @nathanw 毕竟大部分人更愿意吹吹牛逼搞搞大新闻，事实？有人在乎吗 |
 | 29 projectzoo 2018-04-12 19:09:35 +08:00 毕竟现在市场看硬实力的时候比较少 更多的时候是看你吹。。 小扎的一个道歉值几十亿。。 |
| 30 PressOne 2018-04-12 19:57:32 +08:00 via Android @nathanw 问题的复杂性也是相对的。 解决同样的问题，有的人写出来的代码看起来复杂无比，耦合性又高，还自鸣得意，别人理解不了他的思路，不敢动他的代码。然而，有人却可以不用他那么复杂的方法，简单稳健易懂的代码逻辑，解决同样的问题。后者，才是高手。 |
 | 31 evagreenworking 2018-04-12 20:22:18 +08:00 从我个人体验过的几次来说，滴滴用的就是贪心，根本不考虑动态规划。先把你偏上车再说，反正司机这边没什么损失 |
 | 32 JoostShao 2018-04-12 23:43:03 +08:00 请开始你的表演！ |
| 33 JoostShao 2018-04-12 23:52:40 +08:00 甘霖娘 |
| 35 projectzoo 2018-04-13 08:46:15 +08:00 @Belated #20 兄弟，你是没遇到过 20 几分钟路程全程拼了 4 单的情况。。 |
 | 36 skyblue 2018-04-13 09:15:23 +08:00 没算上杀熟的规则 |
 | 37 risent 2018-04-13 09:52:56 +08:00 这话要是从王坚博士口里说出来倒也正常，竟然是从章博士口里说出来的，真是让人大吃一惊 |
 | 38 simoncos 2018-04-13 11:25:22 +08:00 笑死我 |
 | 40 noNOno 2018-04-16 13:59:15 +08:00 lz 的关注点很亮...哈哈哈 |
Select Language