最烦教人瞎装 X 的,绝必要戳漏下

2017 年 6 月 7 日
 liteyou
这篇文章教人聊算法装 x,上来就举了这个例子唬人:
![]( http://i4.buimg.com/1949/8f9986a08bf04603.jpg)

计算机绝大多数处理的数据都不是同时按下电梯按钮的时间戳,却让人去思考“同时”的时间戳怎么处理 ,这不是故意整人吗?
15125 次点击
所在节点    程序员
142 条回复
watara
2017 年 6 月 7 日
@BXIA 第一印象我也是认为说的这个,哈哈
Felix2Yu
2017 年 6 月 7 日
如果面前的三部电梯都是完全独立的电梯,跟算法一点关系都没有!
这不是整人吗!一丁点科学态度都没有!
slixurd
2017 年 6 月 7 日
@swulling 最短测量时间是 planck time,不代表时间就是离散的吧(我不懂物理,就是瞎猜的。。。
McTaylor
2017 年 6 月 7 日
讨论的是语文不是算法
linus3389
2017 年 6 月 7 日
这不很正常么- -

你看 leetcode 上不也经常是一些现实中根本遇不到的问题么

你能说“这题我生活中根本遇不到,出题的装 B ”么?。。。
st2udio
2017 年 6 月 7 日
为什么我完全没看出来毛病在哪里?而且可以理解他截图中所描述的场景,更没看出“同时”是如何唬人的,从文字上来理解,觉得是很正常的一个场景和一段话。不知道 LZ 是如何理解成唬人和故意整人


反而感觉楼主更会唬人,来来来,秀秀你的 git 仓库再装 X
st2udio
2017 年 6 月 7 日
如果面前的三部电梯都是坏的,跟算法一点关系都没有!
这不是整人吗!一丁点科学态度都没有!
swulling
2017 年 6 月 7 日
@slixurd 测不准原理其实翻译的不好,准确的讲叫做『不确定原理』,也就是说小于普朗克时间是没有意义的。时空本来就是离散的
andyL
2017 年 6 月 7 日
楼主只是来泄愤、和罗辑思维做一个了断,虽然我几年不看罗辑思维是因为瞧不上它,但是没有必要这么上纲上线的怼人家。

人家写文章不至于像写教科书那样,那所有前提、基础定义、简称等东西全部罗列清楚再来和你讲后述的内容。都有个 context 的,自己发现歧义能修正就行了。

如果小白们自我修正不了,受了,这是罗辑思维和小白们共同的失败。

罗辑思维大体上确实是不是什么好东西,不过要有自己发现好东西的积极心态和眼光,同时我们大可不必这么喷。
tidyoux
2017 年 6 月 7 日
罗辑思维...
是娱乐圈吧...
FionWay
2017 年 6 月 7 日
我不是程序猿,我是产品经理,我的理解是,电梯如何响应请求这并不是“算法”,这是业务逻辑,算法是在业务逻辑的基础上才有的,也就是“实现一个相同的业务可以有不同的算法”。否则我发现,很多时候业务层面的逻辑问题会想推给算法层面,算法层面需要解决的效率问题会推给业务层面。
不知道这样理解对不对~
RaynorGu
2017 年 6 月 7 日
这里的同时是指的同一个输入采集时间段内吧,否则的话,输入总是有先后之分的。
Sirormy
2017 年 6 月 7 日
鄙人认为这就是个逻辑计算,还上升不到算法的高度。
asj
2017 年 6 月 7 日
有空讨论这种问题,还不如玩玩这个
http://play.elevatorsaga.com/
starqoq
2017 年 6 月 7 日
A:“我觉得独立思考很重要。”
B:“为什么这么说?”
A:“我从逻辑思维节目上看的。”

A:“为了能和你们交流,我特地去学习了一下算法”
B:“你是怎么学习的,学了啥呀?”
A:“什么《算法时代》《人工智能》之类的书我都读过。”
B:“那你有没有读过《 C++ Prime 》,或者写过代码。”
A:“那个太难了。不过我觉得我对算法还是挺有了解的。”
cppgohan
2017 年 6 月 7 日
我自己看没什么问题, 感觉是你较真了.. 别假设别人百分百严谨, 任何人都不会百分百严谨
msg7086
2017 年 6 月 7 日
这些概念都要有一个共同的讨论基础。
比如你说要完全的、百分之百的「同时」,那就意味着是物理学(?)上最小时间单位以内的同时,就算是电脑也远远到不了这个精度,那我们还谈什么?

至于宽泛意义上的同时,也即是允许某些误差的「同时」,可以考虑套泊松分布的计算公式。
mauve
2017 年 6 月 7 日
这个公众号的受众不是咱们程序员,是大多数非程序员,以及很多“成功学爱好者”、“播客学习者”,不必较真
yangff
2017 年 6 月 7 日
“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,乘客上下不需要时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 到达,期望从从 Si 层到 Di 层,问使得所有人等待时间之和最小之调度”

“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 到达,期望从从 Si 层到 Di 层,问使得所有人等待时间之和最小之调度”

“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 到达,期望从从 Si 层到 Di 层,问使得所有人等待时间之和最小之调度”

“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 顺序到达,期望从从 Si 层到 Di 层,请输出每个时刻的电梯调度,强制在线”

“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 顺序到达,期望从从 Si 层到 Di 层,问使得实际所有人等待时间之和与最优情况下所有人等待时间之和的差最小的调度,请输出每个时刻的电梯调度,输出这个时刻的调度后才会告诉你之后一个时刻的乘客到来情况”


“今有 N 电梯停在 1L,每辆电梯荷载 M 人,电梯上下移动一层需要 1 的时间,电梯停止启动需要电梯上现有人数的时间,每个乘客上下需要 1 时间,有 P 人需使用电梯,其中第 i 个人在时刻 Ti 顺序到达,期望从从 Si 层到 Di 层,但是现在只告诉你方向,问使得实际所有人等待时间之和与最优情况下所有人等待时间之和的差最小的调度,一旦电梯到达某层,在该层下电梯的人会全部下电梯,在该层等待的人会按照到达顺序依次填满电梯,请输出每个时刻的电梯调度,输出这个时刻的调度后才会告诉你之后一个时刻的乘客到来情况,以及最新进来电梯人所想要到达的楼层”

不好意思,都是算法。
nodeath
2017 年 6 月 8 日
@liteyou 你说“同时”是你自己理解的概念强行认为两者必须在同一时间点触发开关,原作者表示的应该是两者只要在电梯到达楼上或者楼下的运行区间,两者触发了开关。自己钻牛角尖在这里装逼不知道你在想什么,就算时间戳完全相同,不同楼层其权重也是不一样的,不知道有什么问题。

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

https://v2ex.ih06.com/t/366512

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

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

© 2021 V2EX