章文嵩：滴滴的算法(3600x12=43200 步)比围棋(19x19=361 步) 复杂 100 倍以上，比 AlphaGo 还复杂
est · 2018-04-12 09:39:43 +08:00 · 8989 次点击这是一个创建于 2446 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
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