Малий Ґорґан

В силу неприємних життєвих (дякувати богу, не особистих) обставин задіяний в процесі конфлікту між двома групами осіб, які колись мали спільну власність, а тепер розкололися на дві частини, посварилися, судяться і ділять майно. Причому, частина майна зараз у групи А, частина -- у групи Б, майно часто не нове, може мати не лише матеріальну, а і сентиментальну цінність, як ділити? Я оце придумав спосіб поділитися більш-менш порівну, який вважаю потенційно найсправедливішим, але цікаво, чи так насправді роблять. Як ви скажете? (ґуґлити? нє, не пробував, ви ще до чата джіпіті мене пошліть...)

Кожна сторона пише список майна, яким володіє і ціни, які вважає справедливими за те майно, яке у неї зараз є. А далі кожна сторона дивиться на список свого опонента пункт за пунктом, і відбувається таке:
1. Допустім, сторона А написала, що володіє сепулькою, яка варта $X
2. Якщо сторона Б згодна з названою ціною, то ця сепулька попадає в кошик випадкового поділу за $X.
3. Якщо сторона Б вважає, що ціна сепульки завищена, то вона про це каже вголос, і сепулька залишається у сторони А і "рахується", що сторона А отримала $X спільного майна.
4. Якщо сторона Б вважає, що ціна сепульки занижена, то сепулька відходить стороні Б, і вважається, що сторона Б отримала $Х(1+λ) спільного майна, де λ -- параметр алгоритму, "ціна" транзакції, реалістично, порядка кількох відсотків.

Після того, як всі речі в списках обох сторін пройшли через цей процес, кожна сторона має якусь кількість предметів з тих, де А і Б спочатку не погодилися, плюс, є "кошик" -- набір оцінених предметів, про які А і Б погодилися в оцінці. З цього кошика сторони добирають речей випадковим чином, поки загальна сума у кожного не буде більш-менш однаковою. Вуаля!

Як вам таке? Спрацює? Нагадую, що це не про алгоритм максимально однакових сум з набору нерівномірних величин, а про те, як бути, коли сторони назло одна одній можуть щось не так оцінювати.

UPDATE. Хоча для самого алгоритму воно несуттєво, але для розстановки пріоритетів треба сказати: крім майна, сторони ділять і гроші в банку, причому загальна сума більше ніж вдвічі перевищує (раціонально пораховану) вартість майна. Ну і про вартість транзакції я недаремно згадав -- це реальне життя, кожна транзакція коштує якщо не гроші, то нерви.

UPDATE 2. В процесі обговорення, нарешті, досформулював:
Організація Ко, у власності якої було якесь матеріальне майно і S_ко доларів в банку, розпалася на дві частини, А і Б. На момент розколу, майно було якось поділено між А і Б, а гроші контролював суд. Майно не нове, вартість його незрозуміла, хоч і точно не нульова, але А і Б мають різні погляди на те, що скільки вартує. Для спрощення задачі, можна вважати, що сумарнa вартість майна за оцінкою кожної зі сторін не перевищує S_ко.
Задача: поділити майно між А і Б так, щоби обидві сторони погодилися з результатом розподілу в форматі грошової дельти D доларів. Тобто, після розподілу майна обидві сторони повинні підписати спільну заяву на кшталт "Ми поділитися, і частка, отримана А, вийшла на D більше". Після чого суд віддасть сторонам А і Б, відповідно S_А і S_Б доларів, так, що
    S_А + S_Б = S_ко
    S_Б - S_А = D
Додаткові умови: сторони одна одній не довіряють, не люблять, бачити одна одну не хочуть, готові робити речі одна одній на зло. В результаті, з одного боку, треба очікувати спроб недооцінити своє і переоцінити чуже, кожна сторона прагне, щоби дельта D вийшла якнайвища на користь опонента (щоби забрати собі якнайбільше реальних грошей, а опонентові віддати якнайменше. А ще, через взаємну нелюбов, кожний зайвий обмін предметами між сторонами коштує зайвих нервів і/або грошей, тому мінятися кожним предметом сторони готові лише, якщо новий власних оцінить його мінімум на λ вище, ніж попередній власник. (λ~10%)

А от що порадите подивитися з дитиною, хлопчик, 9 років? Українською, значить, подивитися.
Ідея не примусити, а зацікавити. Цікаво малому, як воно нині буває, не все. З американських кін з радістю зі мною подивився, наприклад, кілька класичних спаґетті вестернів з Іствудом.
Може бути кіно, може бути кілька серій.
А, останнє: аби то не треба було качати по торрентах, бо вік (мій) уже не той :)

P.S. Старший запропонував з ним (а не з меншим) подивитися кіно, з якого сцена про Grzegorza Brzęczynszczikiewicza. Правда, коли виявилося, що то понад три години, ми відклали на пізніше :)

По роботі, через примху начальства, доводиться переписувати пару шматків коду з SQL на Скалу, тої Скали не знаючи зовсім. Але потрошки, потрошки... Проблема в тому, що це для внутрішнього нашого датастора, там компіляція/перевірка на помилки триває хвилину, а запуск найтривіальнішого коду займає хвилин 5-10, тому все помаленько дуже. Але, 80% уже готово...
...І раптом вперся в помилку, яку уже дві години не можу виправити. З того всього виглядає, що в dataframe.column.when() немає логічного "OR". Воно тупо ламається на значку "||"


Якщо це не баг, а фіча, поясніть мені, тупому, кому така фіча могла прийти в голову. І, основне, НАФІГА?

P.S. Цікаво, скільки з тих, хто користується Скалою, знає безсмертні рядки про
Лупайте сю скалу! Нехай ні жар, ні холод
Не спинять вас. Зносіть і труд, і спрагу, й голод
Бо вам призначено скалу сесю розбить.

мене не задачка для подражнитися, а чесне питання, якщо у кого є ідеї. Я чесно не знаю, як елегантно і ефективніше, ніж зараз розв'язати це діло. Мова: будь які Postgres-derivatives (RedShift, BigQuery,etc), я перекладу

Отже, у нас є табличка tblA з такою схемою:
    _ts (TIMESTAMP),
    uuid (STRING),
    foo (STRING, NULLABLE),
    ... (lots of other columns: bar, shmar, etc)

В цій табличці колонка foo досить часто, навіть переважно, пуста, тобто, NULL'і, але часом там є якесь значення. Перші дві колонки, час і uuid, завжди заповнені.
Задача: отримати табличку tblB, яка буде така сама, як tblA, тільки в колонці foo має по можливості бути найближче за часом непусте значення для даного uuid, але тільки в тому випадку, якщо таке значення спостерігалося не далі як в межах години від часу _ts. Ну, а якщо для даного юзера за годину до/після даного моменту змінна foo не з'являлася, то залишаємо NULL

Я знаю, як очевидним чином розв'язати цю задачу через два SELECT'и: перший з self-join'ом по uuid і часовим вікном, другий -- з дедуплікацією. Але це неефективно, займає більше часу, ніж хочеться, і просто негарно. Інтуїція мені каже, що воно повинно би розв'язуватися через WINDOW функції. А як не можу придумати. Гірше, не можу придумати, як це записати навіть у простішому випадку, коли часове вікно лише годину до _ts, а не до/після.

Якщо ви щось таке писали або бачили в стековерфлоуах, підкажіт, прошу дуже
дай вам, Боже, здоровлєчка!

Слухав блядский ой, перепрошую, Карпатский реп "Даха Браха" і раптом подумав собі, що не певний, чи всі там все розуміють. Вірніше, так: наскільки людина не з наших країв або без спеціальної філологічної освіти чує дрібні деталі. Зміст-то ясно, але конкретні слова і форми... Словом, якщо ви думаєте, що знаєте українську мову, але не знаєте слів цеї пісні і не проти прийняти участь в маленькому експерименті, то дуже вас прошу, напишіть, що, на вашу думку співає солістка в третьому і четвертому рядках першої строфи. Секунди з 23-ї до 43-ї ось тут:
https://www.youtube.com/watch?v=OKhV3kLTTv8
Лише ви одразу запишіть, а не думайте стойнядцять разів чи переслухуйте до кінця, а потім правте. Коменти не скріню, покладаюся на те, що комусь може бути цікаво. Дякую!

А хто не хоче нічого записувати, просто послухайте прикольну пісню і прикольний мультик. Але мушу попередити: я там на початку з назвою не так щоби обмовився. ;)