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

2018-04-12 09:39:43 +08:00
 est
https://weibo.com/tv/v/Gbzv6ua5F?fid=1034:d067abd2f8fb9f7c57ba5f208f87e1dd

终于明白滴滴派单算法为啥那么渣了!
8728 次点击
所在节点    分享发现
40 条回复
grewer
2018-04-12 13:44:33 +08:00
他说是就是?
VYSE
2018-04-12 14:10:16 +08:00
搞计算机的后期主要靠嘴遁, 例如扎克
fiht
2018-04-12 15:01:01 +08:00
v 站也有标题党了?
人家说的是滴滴面临的问题的复杂度比下围棋这事要复杂一百倍。有算法复杂度什么事?
💊
PressOne
2018-04-12 15:22:46 +08:00
算法复杂有什么好炫耀的?!你倒是算好啊,每次都算出个渣渣,正说明你驾驭复杂算法的能力弱
FindBoyFriend
2018-04-12 15:27:32 +08:00
同意#24,看法,算法复杂不等于算法好。复杂有 j8 用吗?
jasperjia
2018-04-12 16:55:39 +08:00
章这种计算方法已经不是第一次了,参考「淘宝每完成一笔交易,所消耗的电能可把四个鸡蛋煮熟」
nathanw
2018-04-12 17:02:23 +08:00
你们这种是断章取义,回去再看看视频。

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

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

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

解决同样的问题,有的人写出来的代码看起来复杂无比,耦合性又高,还自鸣得意,别人理解不了他的思路,不敢动他的代码。然而,有人却可以不用他那么复杂的方法,简单稳健易懂的代码逻辑,解决同样的问题。后者,才是高手。
evagreenworking
2018-04-12 20:22:18 +08:00
从我个人体验过的几次来说,滴滴用的就是贪心,根本不考虑动态规划。先把你偏上车再说,反正司机这边没什么损失
JoostShao
2018-04-12 23:43:03 +08:00
请开始你的表演!
JoostShao
2018-04-12 23:52:40 +08:00
甘霖娘
mozutaba
2018-04-13 08:39:05 +08:00
@murmur 有。
projectzoo
2018-04-13 08:46:15 +08:00
@Belated #20 兄弟,你是没遇到过 20 几分钟路程全程拼了 4 单的情况。。
skyblue
2018-04-13 09:15:23 +08:00
没算上杀熟的规则
risent
2018-04-13 09:52:56 +08:00
这话要是从王坚博士口里说出来倒也正常,竟然是从章博士口里说出来的,真是让人大吃一惊
simoncos
2018-04-13 11:25:22 +08:00
笑死我
v2eex
2018-04-13 15:02:17 +08:00
@PressOne 这句话一点毛病没有。。
noNOno
2018-04-16 13:59:15 +08:00
lz 的关注点很亮...哈哈哈

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/446113

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX