D
Конкретно про мой вопрос по этой ссылке
Size: a a a
2021 October 03
IS
Это вопрос? Так там все просто. Для каждой записи посчитать модуль (расстояние от 0), в группировке по расстоянию посчитать сумму чисел и поделить на расстояние. Это и будет число несбалансированных элементов, а знак покажет сторону отклонения
D
Я либо вас не понимаю, либо это ответ на другой вопрос
IS
Это ответ на вопрос по ссылке, значит первое. Пары в группировке по модулю аннигилируются
D
Тогда давайте разбираться. Мне нужно получить очищенный список.
Вот после того что вы описали у меня есть величина отклонения для каждой группы по модулю. Что мне с ней делать?
Вот после того что вы описали у меня есть величина отклонения для каждой группы по модулю. Что мне с ней делать?
IS
Возьмите в руку карандаш и бумагу в клетку. Попробуйте представить как дискретное блуждание частицы. Я дал полный ответ, постарайтесь поэкспериментировать
D
Что?
IS
+6 +6 -6 +6 = 12
12 / 6 = 2
Ответ: дисбаланс два дискрета вправо по группе 6
Дальше — сами
12 / 6 = 2
Ответ: дисбаланс два дискрета вправо по группе 6
Дальше — сами
D
Я понимаю что вы описали. Я не понимаю что с этим делать дальше. Это то изначальная проблема была.
IS
После агрегации по группе проблема просто рассосалась и пары ушли в ноль. Это ведь требовалось?
D
D
Вот что требовалось
IS
Ну додумайте дальше сами, разверните квантификатор по строкам. По сути, это обратный RLE
M
Считаете в отдельном столбце абсолютное значение. Группируете по этому столбцу. Суммируете. Оставляете только те строки, где сумма не равна нулю.
D
Суммировать что с чем?
M
Значения внутри группы
D
Ну вот была у нас группа шестерок раскиданая по датафрейму,
+6 +6 -6 +6 = 12
Вот есть у меня число 12 и эта группа. Что дальше я не понимаю.
+6 +6 -6 +6 = 12
Вот есть у меня число 12 и эта группа. Что дальше я не понимаю.
M
Делите 12 на айди группы (6) и размножаете на нужное количество строк с нужным знаком. Но я проще придумал
M
Сортируете группу
-6 6 6 6
Считаете cumsum
-6 0 6 12
Считаете второй cumsum в обратную сторону
12 18 12 6
Оставляете только те строки, в которых первый cumsum > 0 или второй < 0
-6 6 6 6
Считаете cumsum
-6 0 6 12
Считаете второй cumsum в обратную сторону
12 18 12 6
Оставляете только те строки, в которых первый cumsum > 0 или второй < 0
D
А это хоть теоритически должно быстрее работать?