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

整人

唬人

戳

算法

142 条回复 • 2017-06-08 16:29:25 +08:00

1 2

❮

❯

101

xiang880401

2017-06-07 11:12:49 +08:00

@swulling
推广到数的概念中，数包含有理数，无理数，因为数无限可分，然后能得出任何两个数不可能相等么？

102

nyanyh

2017-06-07 11:13:04 +08:00

我第一眼还以为是教人怎么装 X11，还想着多数发行版都带桌面了啊

103

liteyou

OP

2017-06-07 11:15:15 +08:00

最后一条回复。

看到大家的讨论，不知道大家对“同时”的理解，分歧还是很大的。请大家读一下原文：

“一个在 5 楼的人，和在 1 楼的你同时按下电梯按钮 ... ”，如果你依然觉得这个“同时”二字是准确合理的，请找个人去 5 楼和你一起试试呗。

我的说法是用“分别”：

“一个在 5 楼的人，和在 1 楼的你分别按下电梯按钮 ... ”

104

xiang880401

2017-06-07 11:16:23 +08:00

@liteyou 用分别也有歧义吧，按照你的思路用先后更合适？

105

rswl

2017-06-07 11:16:43 +08:00

LZ 是没上过学吗那你看到试卷上的各种奇葩问题你天天怼老师吗

106

likai

2017-06-07 11:20:52 +08:00 via iPhone

实在搞不懂人举个例子来说明算法的概念咋就不对了，
如果你说的'同时'是时间戳上的同时，几十层楼的写字楼上下班高峰期，每天都能发生这种'同时'，
科普一下算法，难道非得像孔某人一样，茴字有多少种写法？

107

xiang880401

2017-06-07 11:21:23 +08:00

@swulling
> 1. 连续的不可能同时发生，连续代表无限可分，只有数学上的同时，实际上不可能同时，这也是一个很古老的思考题
> 2. 但是问题是现实上的时间也是离散的，最小的时间单位是 Planck time，so，物理打败了空想的哲学<_<
1 是从数学的角度分析的吗？然后 2 是从物理的角度分析的？

108

zhujinliang

2017-06-07 11:31:18 +08:00

对于电梯调度来说
按下电梯门的上行或下行按钮后，按钮的指示灯会点亮，所谓同时，就是说多个灯在同一时刻点亮的情况

109

heimeil

2017-06-07 11:33:10 +08:00 via Android

这个帖子讨论的是语文，不是算法

110

widewing

2017-06-07 11:34:16 +08:00 via Android

我觉得楼主不应该开口说话，只要是人类的语言文字即使是法律条文也是包含一定模糊甚至歧义的

111

sun019

2017-06-07 11:34:19 +08:00

科普文章，LZ 有些较真了

112

Artists

2017-06-07 11:42:07 +08:00

为什么楼主要将算法局限在计算机科学呢？

113

sunber

2017-06-07 11:42:15 +08:00

罗辑思维...
罗胖不做传销真可惜了

114

necomancer

2017-06-07 11:56:47 +08:00

各位有考虑到一楼和五楼在重力场中的相对论效应吗？（纯属乱入，顺便装 X

115

si

2017-06-07 12:06:17 +08:00

按照这样的理论。
用分别也不对，不能保证两个人一定在不同时间按下，总不能按下前还先确定有没有人按吧。
有可能发生的事件，没办法保证不发生啊，遇到同时按下的，用分别就错了。
并且题目没有指定人是否在电梯前面，如果人里电梯很远也不可能伸手去按电梯按钮。
如果按钮是触摸的，就不能用按下，总不能用手戳一个洞吧，这不是故意整人吗？

116

leekafai

2017-06-07 12:15:11 +08:00 via Android

举例而已啊……这有什么问题吗

117

Yc1992

2017-06-07 12:19:17 +08:00

2

没文化加玻璃心，楼主想必就是那种面试时考一道冒泡排序就要拍桌子走人的那种吧。

118

loopio

2017-06-07 12:29:00 +08:00 via Android

比如进程共享资源的争夺，两个进程同时申请临界区，如何实现原子操作以及如何将两个原子操作排序。算法没有研究过，才疏学浅。不敢评测。

119

padeoe

2017-06-07 12:48:26 +08:00 via Android

操作系统中"同时"这个概念不是很常见吗。特定测量环境下，譬如电梯，又不是天文学时钟，不可能能精确到纳秒吧，及时精确到纳秒，还有更小的度量值可能不相等，因此在电梯例子中同时完全可能。楼主认为作者应该指出这个相同的真实含义，但这些话科普文完全不必要讲啊，因为真正的相同，不存在的，好比世界上没有两个绝对相同的事物，也不妨碍即使法律条文或物理定律都使用"相同"这个词啊。建议多读书，有句话叫做思而不学则殆，楼主就是典型的只思考，不学习的典型症状

120

buckyRRRR

2017-06-07 12:58:05 +08:00

我觉得可以理解，毕竟一群面试官不管自己做什么烂玩意，用什么烂技术，面试的时候还不是张口就是算法什么的

121

watara

2017-06-07 13:13:05 +08:00

@BXIA 第一印象我也是认为说的这个，哈哈

122

Felix2Yu

2017-06-07 13:40:08 +08:00

如果面前的三部电梯都是完全独立的电梯，跟算法一点关系都没有！
这不是整人吗！一丁点科学态度都没有！

123

slixurd

2017-06-07 13:51:18 +08:00

@swulling 最短测量时间是 planck time，不代表时间就是离散的吧（我不懂物理，就是瞎猜的。。。

124

McTaylor

2017-06-07 14:28:29 +08:00

讨论的是语文不是算法

125

linus3389

2017-06-07 14:55:26 +08:00

这不很正常么- -

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

你能说“这题我生活中根本遇不到，出题的装 B ”么?。。。

126

st2udio

2017-06-07 15:14:30 +08:00

为什么我完全没看出来毛病在哪里？而且可以理解他截图中所描述的场景，更没看出“同时”是如何唬人的，从文字上来理解，觉得是很正常的一个场景和一段话。不知道 LZ 是如何理解成唬人和故意整人

反而感觉楼主更会唬人，来来来，秀秀你的 git 仓库再装 X

127

st2udio

2017-06-07 15:15:25 +08:00

如果面前的三部电梯都是坏的，跟算法一点关系都没有！
这不是整人吗！一丁点科学态度都没有！

128

swulling

2017-06-07 15:19:13 +08:00

@slixurd 测不准原理其实翻译的不好，准确的讲叫做『不确定原理』，也就是说小于普朗克时间是没有意义的。时空本来就是离散的

129

andyL

2017-06-07 15:24:15 +08:00

楼主只是来泄愤、和罗辑思维做一个了断，虽然我几年不看罗辑思维是因为瞧不上它，但是没有必要这么上纲上线的怼人家。

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

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

罗辑思维大体上确实是不是什么好东西，不过要有自己发现好东西的积极心态和眼光，同时我们大可不必这么喷。

130

tidyoux

2017-06-07 15:26:38 +08:00

罗辑思维...
是娱乐圈吧...

131

FionWay

2017-06-07 17:29:54 +08:00

我不是程序猿，我是产品经理，我的理解是，电梯如何响应请求这并不是“算法”，这是业务逻辑，算法是在业务逻辑的基础上才有的，也就是“实现一个相同的业务可以有不同的算法”。否则我发现，很多时候业务层面的逻辑问题会想推给算法层面，算法层面需要解决的效率问题会推给业务层面。
不知道这样理解对不对~

132

RaynorGu

2017-06-07 17:38:15 +08:00

这里的同时是指的同一个输入采集时间段内吧，否则的话，输入总是有先后之分的。

133

Sirormy

2017-06-07 18:07:47 +08:00

鄙人认为这就是个逻辑计算，还上升不到算法的高度。

134

asj

2017-06-07 18:34:34 +08:00

3

有空讨论这种问题，还不如玩玩这个
http://play.elevatorsaga.com/

135

starqoq

2017-06-07 19:29:26 +08:00

A：“我觉得独立思考很重要。”
B：“为什么这么说？”
A：“我从逻辑思维节目上看的。”

A：“为了能和你们交流，我特地去学习了一下算法”
B：“你是怎么学习的，学了啥呀？”
A：“什么《算法时代》《人工智能》之类的书我都读过。”
B：“那你有没有读过《 C++ Prime 》，或者写过代码。”
A：“那个太难了。不过我觉得我对算法还是挺有了解的。”

136

cppgohan

2017-06-07 22:24:31 +08:00

我自己看没什么问题, 感觉是你较真了.. 别假设别人百分百严谨, 任何人都不会百分百严谨

137

msg7086

2017-06-07 22:33:03 +08:00

这些概念都要有一个共同的讨论基础。
比如你说要完全的、百分之百的「同时」，那就意味着是物理学(?)上最小时间单位以内的同时，就算是电脑也远远到不了这个精度，那我们还谈什么？

至于宽泛意义上的同时，也即是允许某些误差的「同时」，可以考虑套泊松分布的计算公式。

138

mauve

2017-06-07 23:13:10 +08:00

这个公众号的受众不是咱们程序员，是大多数非程序员，以及很多“成功学爱好者”、“播客学习者”，不必较真

139

yangff

2017-06-07 23:29:10 +08:00

“今有 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 层，但是现在只告诉你方向，问使得实际所有人等待时间之和与最优情况下所有人等待时间之和的差最小的调度，一旦电梯到达某层，在该层下电梯的人会全部下电梯，在该层等待的人会按照到达顺序依次填满电梯，请输出每个时刻的电梯调度，输出这个时刻的调度后才会告诉你之后一个时刻的乘客到来情况，以及最新进来电梯人所想要到达的楼层”

不好意思，都是算法。