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

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

计算机绝大多数处理的数据都不是同时按下电梯按钮的时间戳,却让人去思考“同时”的时间戳怎么处理 ,这不是故意整人吗?
15123 次点击
所在节点    程序员
142 条回复
heimeil
2017 年 6 月 7 日
实际情况存在一些变量:电梯在几楼,电梯门是打开还是关闭状态;这些都要考虑,如果说电梯在 1 楼,里面的人刚出来,门在准备关闭状态,不能就因为 5 楼的人先按了 0.1 秒就直接关门去 5 楼了啊。
reus
2017 年 6 月 7 日
就算要处理同时的情况,也不是什么难的算法,能唬到的,也只有弱鸡了。
弱鸡总觉得别人装 X,总觉得别人整人,原因只有一个,自己太弱。
batman2010
2017 年 6 月 7 日
@laoyuan
>(86400! - (86400 - x)!) / 86400^x = 0.5

不应该是 86400! / (86400 - x)! 吗?
xiang880401
2017 年 6 月 7 日
@liteyou 看了你上一条回复补充一句,现实中的事情是可能同时发生(连续)的,到目前为止计算机硬件处理是离散(没办法实现连续)的,真相也有可能不是你想象的那样
xiaoyang7545
2017 年 6 月 7 日
楼主真的有点上纲上线了。。这个例子一眼看出来就只是给普通人看的。。还给你扯到什么时间戳。。

反而觉得楼主更接近于装 X 的
wangxiaoer
2017 年 6 月 7 日
@liteyou 没看到后半句吗 ”我倒希望是第二种,这样的话楼主这种态度挺好,反倒是做编程的材料。“
laoyuan
2017 年 6 月 7 日
@batman2010 你这式子分子比分母打,算概率哪能这么算
nodeath
2017 年 6 月 7 日
我不知道你在这里装什么逼
laoyuan
2017 年 6 月 7 日
每天按多少次电梯就会有 50%的概率出现一次同秒,严格来说方程是这样的:
(86400! - (86400 - x)!) / 86400^x = 1 - 0.5

左侧是按 x 次每次都不同秒的概率
laoyuan
2017 年 6 月 7 日
算出来 x=346,用 python 算得,PHP 算不出来!
laoyuan
2017 年 6 月 7 日
如果把范围缩小到 1 小时 3600 秒,只需要按 71 次,就有 50%的概率出现一次同秒
liteyou
2017 年 6 月 7 日
@nodeath

就是论事,我说文章装 X 是说两个人“同时”按下电梯按钮的“同时”说法不对。你说我装 X,哪里错了,请指出。
swulling
2017 年 6 月 7 日
这就是一道正常的算法场景啊。有本事面试题出这个你和面试官怼:『你这个不是算法题,你们在装 X,我拒绝回答!』

另外计算机的时间是离散的,所以存在同时事件。
何况电梯调度算法并不是一个简单的先到先得算法能解决的,后按也可能先得。
batman2010
2017 年 6 月 7 日
@laoyuan 我把后面的部分省略了。我的意思是第一个减号应该是除号。
toml
2017 年 6 月 7 日
楼主上本科时统计课没有学好😆
xiang880401
2017 年 6 月 7 日
@swulling
1. 不管连续的还是离散的,都是有可能同时发生的吧 (如果认可这一条,可以继续看下一条)
2. 现实是连续的,所以现实中也有可能是同时发生的 (如果认可这一条,可以继续看下一条)
3. 计算机把 (a) 某个时间段内发生的事情,以及 (b) 真・同时发生的事情,都处理成计算机内部的 “同时“
18711338458
2017 年 6 月 7 日
很奇怪,出现概率低,所以就当不会发生?
liteyou
2017 年 6 月 7 日
@swulling

没说计算机不存在同时时间啊,但是文章里的这个“同时”和你说的“同时事件”不是一回事吧?
swulling
2017 年 6 月 7 日
@xiang880401
1. 连续的不可能同时发生,连续代表无限可分,只有数学上的同时,实际上不可能同时,这也是一个很古老的思考题
2. 但是问题是现实上的时间也是离散的,最小的时间单位是 Planck time,so,物理打败了空想的哲学<_<
xiang880401
2017 年 6 月 7 日
@swulling 现实上的时间也是离散?这个是怎么得出的

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

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

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

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

© 2021 V2EX