Детская задачка для программистов

[spamsink]

Или программистская для детей.

Дан список времен суток в формате HH:MM, от 00:00 до 23:59. Эти времена суть замеры момента, когда происходит некоторое событие или совершается некоторое действие.

1. Найти среднее арифметическое время события/действия.
2. Ну и медианное тоже, раз такое дело.

Comments

[oryx_and_crake]

тут сразу возникает куча вопросов.
- а распределение точно унимодальное?
- а что делать, если центр кластера приходится в районе полуночи? тогда часть значений попадет в одни сутки, часть в другие, и среднее выйдет около полудня, что вообще не в кассу

[spamsink]

Распределение неизвестно какое, но есть один кластер, то результат должен быть всегда в середине кластера.

[vgramagin.livejournal.com]

Ну самое очевидное - перевести все в минуты, сложить, поделить и перевести обратно в часы

А почему именно эта задача?

[saccovanzetti.livejournal.com]

можно и не умножать - все равно потом складывать и делить.

[janatem.livejournal.com]

Как определяется среднее арифметическое для кольца общего вида? По крайней мере, на котором дополнительно не задано отношение порядка.

[vgramagin.livejournal.com]

В смысле? Посчитать среднее арифметическое часов и сложить со средним арифметическим минут? Так не сработает

[occam-aga.livejournal.com]

var ticks = new[] { "00:00", "23:59", "01:59", "10:00" }.Select(s => TimeSpan.Parse(s).Ticks).Average();
var average = TimeSpan.FromTicks((long)ticks);

Только какой в этом смысл?

Что нужно узнать?

[saccovanzetti.livejournal.com]

зачем? отдельно часов, отдельно минут.

[spamsink]

Правильный вопрос; в этом и заключается задача, чтобы определить его разумным образом. Для удобства предположим, что моменты в списке находятся в общем положении, и вопросов типа "сколько будет среднее арифметическое между полуднем и полуночью", или "между полуднем, 4 утра и 8 вечера", не возникнет.

[spamsink]

Смысла в этом никакого, если не описать алгоритм, реализованный в методе Average.

[vgramagin.livejournal.com]

ну и какой ответ будет для двух показаний:

01:59
02:01

?

Времени полтора часа и тридцать минут ведь нет. Так что все равно потом переводить либо в часы, либо в минуты надо

[excubitus.livejournal.com]

Перевести в часы с плавающей точкой, вычесть 12, найти среднее арифметическое, прибавить 12, перевести в часы с минутами.

[spamsink]

Это очевидно неправильно, см. коммент janatem ниже.

А почему именно эта задача?

Да так, играюсь с разными аппликухами на телефоне и набрёл на совершённую и тобой ошибку.

[occam-aga.livejournal.com]

а если описать? в данном случае обычное среднеарифметическое.

[vgramagin.livejournal.com]

Ну значит я не так условия понял. Мое понимание было, что каждые сутки происходит событие. Надо определить среднее время его происхождения.

[spamsink]

Откуда вдруг магическое число 12?

[spamsink]

Ну и много ли толку с того среднего арифметического, если времена сгруппированы вокруг полуночи? В этом случае ожидается ответ, близкий к полуночи, а не к полудню.

[occam-aga.livejournal.com]

потому и спрашиваю, что нужно узнать.
если на входе 00:01, 23:59, то что должно быть на выходе?
а если 00:00, 01:00, 02:00 и так далее до полуночи?

а если распределение би-модально с двумя группами, вокруг полуночи и вокруг полудня, то какой смысл будет в среднем 6 PM?

[spamsink]

Понял условие ты правильно (хотя необязательно, чтобы это были каждые сутки). Но среднее между 00:01 и 23:59 будет 00:00, а не 12:00.

[spamsink]

Если на входе 00:01 и 23:59, то на выходе, очевидно, 00:00.

Для удобства предположим, что моменты в списке находятся в общем положении, и вопросов типа "сколько будет среднее арифметическое между полуднем и полуночью", или "между полуднем, 4 утра и 8 вечера", не возникнет.

[vgramagin.livejournal.com]

Вот насчет этого я не уверен

ты хочешь сказать, что варианты {1 января событие произошло в 00:01, а второго в 23:59} и {1 января событие произошло в 23:59, а второго в 00:01} должны дать одинаковое среднее?

[kcmamu.livejournal.com]

Имеешь в виду, что надо искать центр тяжести точек на окружности?

[spamsink]

Если распределение бимодально, то в общих случаях когда-то будет получаться 6 PM, а когда-то 6 AM, и это нормально. Алгоритм должен выдавать разумный ответ во всех случаях, когда есть однозначный разумный ответ.

[spamsink]

Ага. Но как это делать, народ пока не догадался. :)

[spamsink]

Да, конечно. Потому что это времена суток, а дат никто не знает.
Тем более что в обоих твоих случаях ответ именно полночь с 1 на 2 января.