Сохранен 49
https://2ch.su/b/res/194712026.html
24 декабря 2023 г. Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!

Программисты здесь? Анончики, помогите решить

 Аноним 14/04/19 Вск 19:04:32 #1 №194712026 
15551491486977.jpg
Программисты здесь?

Анончики, помогите решить комбинаторную задачу по программированию, сам я уже два дня голову ломаю, не могу придумать решение, знаю что наверное нужно мутить рекурсии, и видимо не одну, но чтото совсем не могу сообразить.

Есть события (event), у которых есть продюсеры (producer), у одного события может быть много продюсеров, у продюсера есть товары (item) подходящие для конкретного события (event).
Задача, сгрупировать товары, одних продюсеров, с другими товарами, этогоже продюсера, из других событий, в одной группировке может быть только один товар из одного события.
Количество группировок варируется от количества событий, например если событий три то:
#1 групировка из 2 товаров: товар1 продюсера1 из события1 + товар1, продюсера1 из события2
#2 группировка уже из 3 товаров: товар1 продюсера1 из события1 + товар1, продюсера1 из события2 + товар1, продюсера1, из события3
#3 группировка опять 2 два товара, для следующего товара этого продюсера из первого события: товар2 продюсера1 из события1 + товар1, продюсера1 из события2
#4 группировка три товара: товар2 продюсера1 из события1 + товар1, продюсера1 из события2 + товар1, продюсера1, из события3
....
#n группиировака: товар1 продюсера1 из события1 + товар2, продюсера1 из события2
#n группиировака: товар1 продюсера1 из события1 + товар2, продюсера1 из события2 + товар1, продюсера1, из события3
...
Далее также для всех товаров этого продюсера, а потом и также для товаров следующего продюсера

Группируются товары только из разных событий, внутри одного события товар не группируется, т.е. в одной групировке может быть только один товар одного события.
Группируются, между собой, только товары одного и тогоже продюсера, товары разных продюсеров между собой не группируются
Группировка должна быть без повторов, т.е. если товар1 продюсера1 из события1 уже сгрупирован с товаром2 продюсера1 из события2, то группировать наоборот товар2 продюсера1 из события2 с товаром1 продюсера1 из события1 уже не надо

Кто знает как на комбинаторном языке называется такая группировка?
Помогите написать алгоритм группировки, желательно на PHP или Си.

Пример структуры из трех событий, с двумя одинаковыми продюсерами, в каждом событии. На этой структуре необходимо тестировать алгоритм группировки товаров продюсера
https://pastebin.com/pt0Q8Xsg
Аноним 14/04/19 Вск 19:06:07 #2 №194712170 
Бля, решил бы, но из ЭВМ под рукой только мобильник.
Аноним 14/04/19 Вск 19:07:42 #3 №194712275 
>>194712170
>Бля, решил бы, но из ЭВМ под рукой только мобильник.

если тут не решу, то позже попробую создать тему в /pr, приходи туда потом
Аноним 14/04/19 Вск 19:09:01 #4 №194712355 
>>194712275
Пиши в телегу
@ToxicmanZ
Аноним 14/04/19 Вск 19:09:49 #5 №194712410 
>>194712355
ok напишу если не решим на двачах

Аноним 14/04/19 Вск 19:11:41 #6 №194712527 
БАМП
Аноним 14/04/19 Вск 19:14:05 #7 №194712690 
БАМП
Аноним 14/04/19 Вск 19:17:22 #8 №194712898 
бамп
Аноним 14/04/19 Вск 19:19:35 #9 №194713025 
бамп
Аноним 14/04/19 Вск 19:22:49 #10 №194713216 
>>194712355
бля, в телеге надоже телефон палить, пиздец гебешная хрень
Аноним 14/04/19 Вск 19:25:13 #11 №194713344 
бамп
Аноним 14/04/19 Вск 19:28:11 #12 №194713494 
бамп
Аноним 14/04/19 Вск 19:34:16 #13 №194713863 
боты уничтожили всех программистов на дваче
Аноним 14/04/19 Вск 19:36:54 #14 №194714059 
бамп
Аноним 14/04/19 Вск 19:44:32 #15 №194714653 
бамп
Аноним 14/04/19 Вск 19:54:24 #16 №194715343 
бамп
Аноним 14/04/19 Вск 19:57:42 #17 №194715584 
бамп
Аноним 14/04/19 Вск 20:00:50 #18 №194715817 
>>194713863
>боты уничтожили всех программистов на дваче

эх, раньше были времена, создаеш тред для программистов, прибегало куча анонов с помощью, а теперь никого, только один бот? с гебешным телеграмом, пришел
Аноним 14/04/19 Вск 20:02:35 #19 №194715940 
бамп
Аноним 14/04/19 Вск 20:04:10 #20 №194716059 
бамп
Аноним 14/04/19 Вск 20:06:02 #21 №194716200 
>>194715817
>эх, раньше были времена
Абу, ты все проебал!
Аноним 14/04/19 Вск 20:07:25 #22 №194716304 
бамп
Аноним 14/04/19 Вск 20:09:48 #23 №194716450 
15552617398049.webm
bump
Аноним 14/04/19 Вск 20:11:46 #24 №194716569 
бамп
Аноним 14/04/19 Вск 20:13:11 #25 №194716684 
15552619458042.webm
bump
Аноним 14/04/19 Вск 20:15:05 #26 №194716819 
Крч. Ебашь мапами. У меня все.
Аноним 14/04/19 Вск 20:16:26 #27 №194716910 
>>194716819
> Ебашь мапами.
хз, может я туплю, но даже мапами сейчас не представляю как это сделать
Аноним 14/04/19 Вск 20:17:55 #28 №194716976 
>>194712026 (OP)
Опиши json структуру.
Event = [{itemList: [{id: "100"}]}, {itemList: [{id: "100"}, {id: "101"}]}]
Если в результате должно вывести [{id: "100"}, {id: "101"}], то это обычная структура типа map с ключем по id, которая заполняется двойным циклом, первый из которых проходит по все producer, второй по всем элементам внутри.
В комбинаторике специального какого-то названия не врядли встретишь, может группировка без повторений. Но это обычная алгоритмическая задача.
Аноним 14/04/19 Вск 20:19:16 #29 №194717061 
>>194715817
ЕСЛИ НА ДВАЧЕ ТРЕД СОЗДАШЬ ДЛЯ ПРОГРАММИСТОВ - АНОНЫ ПОДСКАКИВАЛИ, КОД В РЕПУ ЗАСОВЫВАЛИ, В ГУБЫ ЦЕЛОВАЛИ, ПРЕДЛАГАЛИ ВЫПИТЬ, ПОРОДНИТЬСЯ.
Аноним 14/04/19 Вск 20:27:30 #30 №194717534 
>>194716976
>заполняется двойным циклом,

Незабывай нужно генерить несколько группировок, для одного товара, которые будут отличатся лиш количеством товаром из разных событий, по возростающей, в зависимости от количества событий, например:
товар1 продюсер1 событие1 + товар1 продюсер1 событие2
товар1 продюсер1 событие1 + товар1 продюсер1 событие2 + товар1 продюсер1 событие3

т.е. двойным циклом, просто проходом по продюсерам, и товарам, этого не сделать же

>>194716976
>Опиши json структуру.
В примере по ссылке есть пример структуры для группировки, а какая будет результирующая, да мне всеровно, главное чтоб групировались товары в ней
Аноним 14/04/19 Вск 20:29:40 #31 №194717640 
15552629170323.webm
>>194717061
именно так все и было, раньше, но Абу все проебал
Аноним 14/04/19 Вск 20:37:24 #32 №194718043 
15552622205820.webm
bump
sage[mailto:sage] Аноним 14/04/19 Вск 20:39:48 #33 №194718159 
15549951864660.jpg
>>194712026 (OP)
бля, братан
я бы и рад помочь, но мне так в падлу даже вникать что ты там написал
но я желаю тебе удачи и сейчас подрочу в твою честь

мимо программист
Аноним 14/04/19 Вск 20:43:31 #34 №194718342 
15552637331767.jpg
>>194718159
>сейчас подрочу в твою честь
спасибо братуха, и тебе удачи


бамп
Аноним 14/04/19 Вск 20:53:30 #35 №194718875 
Ок давай разберем тобою написанное.

events -> prods -> items <- prods <-events

тебе нужно положить в Collection col1 = new Collection() все итемы разных ивентов (убрать дублирование, как я понял)

значт так йобана
class events { чо то там }
class prods extends events implements items { чо то там }
interface items { чо то там }

типа таво

как блять положить итемы в кол?

берем и обращаемся к каждому итему foreach(ля ля ля){ хуе мое сравниваем имена суперклассов, если их много - кладем в кол для этих суперклассов, если супер один - кладем в кол его имени }

получится для event1 event2 ... eventN есть Collection colEvents12N, в которой лежат твои итемы для этих евентов.

ну или я нихуя не понял
Аноним 14/04/19 Вск 21:01:46 #36 №194719314 
>>194718875
щас я попробую переварить тобой написанно и описать в чем проблема с твоим примером

>>194718875
>убрать дублирование, как я понял
да дело не только в этом, смысл в том чтоб наделать кучу всех возможных вариантов групировок, по одному товару из каждого события от каждого продюсера, а нужно все это вообще для того чтоб потом анализировать некоторые, неуказанные в примере, свойства товаров, и выявлять лучшие сочетания
Аноним 14/04/19 Вск 21:06:41 #37 №194719587 
>>194719314
Да я вообще хуй знате чо та ивенты у тебя, продюссеры какие то взялись блять, итемы нахой. Я жабист. Ты мне голову ломаешь этими терминами.

Крч есть батя, у каждого бати есть по одной его жене она же мамка, и у каждой мамки есть много разных блять детей, причем дети могут быть и от другого бати. Так твоя схема выглядит?
Аноним 14/04/19 Вск 21:12:59 #38 №194719995 
>>194719587
да только у Бати почти всегда много жен (мамок) и у других батей , пости всегда теже самые жены что и у бати номер один.
А дети у жен (мамок), в зависимости у какого она бати, в данный момент времени, разные
Нужно брать по одному детенышу от каждого бати и много раз группировать их между другими детенышами этойже мамки, но другого бати
Аноним 14/04/19 Вск 21:17:37 #39 №194720299 
Я щас понимаю что наверное проще переделать структуру из:
событие(батя)->продюсеры(мамка)->товары(дети)
в
продюсеры(мамка)->события(батя)->товары(дети)
и тогда похоже все становится куда проще
Аноним 14/04/19 Вск 21:17:47 #40 №194720308 
>>194719995
Ебать. Вот теперь чота сложное.

Так. Результат задачи будет тип такого вот ->

Мамка Лариска-Крыска
Батя Альберт:
Ваня Сычев
Паша Ерохинсон
...
Выблядок 95

Батя Васген:
Ваня Сычев
Выблядок 95

и тд.

Так? Я просто пытаюсь въехать в суть тобою написанного.
Аноним 14/04/19 Вск 21:18:29 #41 №194720356 
>>194720308
>Так?
да
Аноним 14/04/19 Вск 21:21:10 #42 №194720572 
>>194720356
Тогда смари. В твоей структуре мы делаем следующее.

выстраиваем очередь из мамок (forech)

спрашиваем каждую за список ее детей
Каждого дитя спрашиваем с каким батей у него есть связь.
Группируем однобатевных в группу (это не конечный массив, а вектор, будем добавлять по ходу дела)

Ну и так далее.

А вообще у тебя структура ебаная. С ней трудно работать.
Аноним 14/04/19 Вск 21:22:32 #43 №194720698 
>>194720572
>А вообще у тебя структура ебаная. С ней трудно работать.

да, я щас и понял что именно в этом проблема, даже вот так >>194720299
становится лучше, но думаю надо еще подумать на ней
Аноним 14/04/19 Вск 21:24:17 #44 №194720848 
>>194720572
Бля. Ща падажжи. Там же еще от момента зависит. В момент исполнения будет одна структура, а завтра другая судя по этому вот ->
>у Бати почти всегда много жен (мамок) и у других батей , пости всегда теже самые жены что и у бати номер один.
А дети у жен (мамок), в зависимости у какого она бати, в данный момент времени, разные

Чот эта поправка такие палки вставляет. Чому ты просто не юзанешь бинарные деревья, или графы?
Аноним 14/04/19 Вск 21:26:52 #45 №194721026 
>>194715817
Да у меня то же есть гебешный телеграм. Только нахуй его анонам давать янипонел. Сижу себе спокойно ковыряю свою ветку в гите. Никого не трогаю. И тут на тебе. Оказывается надо было дать телегу. А нахуя?
Аноним 14/04/19 Вск 21:29:39 #46 №194721206 
>>194720848
> В момент исполнения будет одна структура, а завтра другая
в конкретный момент анализа структуры, структура будет замарожена для анализа

>Чому ты просто не юзанешь бинарные деревья, или графы?
Бинарные деревья то тут причем?
Графы, да, их и пытаюсь юзать
Аноним 14/04/19 Вск 21:29:55 #47 №194721224 
боты уничтожают этот тред
Аноним 14/04/19 Вск 21:31:48 #48 №194721339 
>>194721206
>Бинарные деревья то тут причем?
Забей, я просто предложил.

Ну раз структура будет статичной, можешь сгруппировать простым перебором и опросом связей, как я написал выше.
Аноним 14/04/19 Вск 21:36:34 #49 №194721647 
>>194721642
>>194715817 >эх, раньше были времена Абу, ты все проебал!
comments powered by Disqus