算法问题：平均入睡时间

[ideacco]

最新项目有关看起来简单，却挺考验算法的题：

用户 A 23:59 分入睡， 用户 B 0:01 分入睡， 用户 C 0:02 分入睡， 用户 D 23:58 分入睡，

求 4 个人的平均入睡时间。

结题思路： 通过圆形分布把时间换算成角度，算出平均值，再反推回时间。

然而。。。。。要用代码实现出来貌似没那么容易……

[ideacco]

大家有什么新奇思路可以出来聊聊

[Raymon111111]

啥?

把时间换成 unixtime 直接求平均的问题在于?

[TomatoYuyuko]

用几何模型（求圆的弧长再求中点）做或者设立数轴取中点（自主选择方便计算的原点）
初中数学题√

[yinjunjian0]

如果是具体时间 2018-01-01 23:59:00,直接转时间戳求平均
如果是题目上 23:59 也可以拼接模拟日期转时间戳求平均

[reself]

跨日了，需要定义和处理边界问题。

[Ediacaran]

转时间戳就行有啥难的？

[jinhan13789991]

把具体时间转换成时间戳，全部相加然后 /总用户数量。
菜蔬学前，只能想到这里了

[ppyybb]

我的理解: 最后需要知道平均在 00:01 或者 23:59 入睡这样一个指标

以零点作为分界线,只计算 offset
最后得到一个平均 offset
偏移一下就知道了

[ShineSmile]

用 30 小时计时法解决跨日问题吧 （笑

[bxb100]

不能换成时间戳?

[baicheng10]

计算的问题楼上的都行吧。我倒是觉得得看如何定义业务的吧，比如三班倒，中午 12 点睡着，这个怎么算的……

[lhx2008]

转成分就可以，基准容量是 24*60*2

如果是 23:XX 入睡，初始值为 23*60+XX
如果是 0:02 入睡，初始值为 24*60+2

终值直接计算，如果小于初值，则加 24*60

结果是终值减初值

[lhx2008]

当然，业务里面，转时间戳就行了，这个根本用不上

[xnode]

换成时间戳 先排序 然后 取出这些时间戳的平均值 不就是平均时间？

[lhx2008]

#12
0:02 入睡不用加 24*60 也可以

[xpresslink]

告诉楼主一个基本常识不带日期的时间是不具备任何意义的。0:01 并不能知道是今天还是昨天。
有了日期的时间就非常简单了。

先找出最早的一个时间 min_time, 然后求其它每个时间和这个 min_time 的时间差 offset，
求这个差的平均值 offset_avg，然后 min_time+offset_avg

小学二年级数学水平就可以了吧？

[sjw199166]

想象成一维坐标点呢？ 0 点在坐标点中心 单位为分钟 每个人睡眠时间就是睡觉时间点到 0 点的长度 靠左边是负数 右边是正数 最后计算平均值

[dlutdanielkong]

对于凌晨这种的值，加 24，得出来的平均数如果大于 24，再减去 24，
不知道可以吗

[shellj]

@xpresslink 确实，今天的 0:01 和今天的 23:59 平均在中午，但昨天的 23:59 和今天的 0:01 平均就不一样了

[sjw199166]

@shellj 如果换成坐标不就 ok 了么