/¯
Еще есть ограничение: если у фигур менее чем 2-х общих вершин - не соединяем их
Тогда что это за условие?
Size: a a a
2020 May 07
/¯
Не понятно откуда вообще взялись коннекшены между фигурами
/¯
Если мы сами строим оболочку, то сами вольны любые абстракции придумывать
/¯
Откуда снаружи коннекшен взялся?
ГС
Это по условию.
Вот так быть может
Вот так быть может
ГС
А вот так- нет
ГС
На первом- 3 разных фигуры, для них можно найти
ГС
На втором- не искать, никакие точки кроме вершин не должны участвовать
/¯
Но нас же вообще не волнуют фигуры и их рёбра, если строим оболочки?
/¯
Только вершины
ГС
Да. тогда в предусловие вынесу.
ГС
Спасибо, пойду читать.
/¯
По сути, тут хотят на каждый запрос иметь оболочку на все вершины всех фигур и пообещали, что CRUD-операции очень локальны. Что позволяет надеяться на то, что полезно кешировать оболочки отдельных фигур
2020 May 08
A
Всем привет
Нужен какой-нибудь алгоритм для последовательного подсвечивания символов в строке, но чтобы символы не матчились жадно по первому совпадению
Пример: в строке "красное красное яблоко" найти позиции символов "кко",
и чтобы это было вот так
"_к_расное красное ябло_ко_",
а НЕ вот так
"_к_расное _к_расн_о_е яблоко"
Т.е. чтобы было как можно больше символов вместе на соседних позициях, а не жадно по первому совпадению в стркое
Нужен какой-нибудь алгоритм для последовательного подсвечивания символов в строке, но чтобы символы не матчились жадно по первому совпадению
Пример: в строке "красное красное яблоко" найти позиции символов "кко",
и чтобы это было вот так
"_к_расное красное ябло_ко_",
а НЕ вот так
"_к_расное _к_расн_о_е яблоко"
Т.е. чтобы было как можно больше символов вместе на соседних позициях, а не жадно по первому совпадению в стркое
EZ
Всем привет
Нужен какой-нибудь алгоритм для последовательного подсвечивания символов в строке, но чтобы символы не матчились жадно по первому совпадению
Пример: в строке "красное красное яблоко" найти позиции символов "кко",
и чтобы это было вот так
"_к_расное красное ябло_ко_",
а НЕ вот так
"_к_расное _к_расн_о_е яблоко"
Т.е. чтобы было как можно больше символов вместе на соседних позициях, а не жадно по первому совпадению в стркое
Нужен какой-нибудь алгоритм для последовательного подсвечивания символов в строке, но чтобы символы не матчились жадно по первому совпадению
Пример: в строке "красное красное яблоко" найти позиции символов "кко",
и чтобы это было вот так
"_к_расное красное ябло_ко_",
а НЕ вот так
"_к_расное _к_расн_о_е яблоко"
Т.е. чтобы было как можно больше символов вместе на соседних позициях, а не жадно по первому совпадению в стркое
можно матчить максимальную построку сначала
MB
Всем привет
Нужен какой-нибудь алгоритм для последовательного подсвечивания символов в строке, но чтобы символы не матчились жадно по первому совпадению
Пример: в строке "красное красное яблоко" найти позиции символов "кко",
и чтобы это было вот так
"_к_расное красное ябло_ко_",
а НЕ вот так
"_к_расное _к_расн_о_е яблоко"
Т.е. чтобы было как можно больше символов вместе на соседних позициях, а не жадно по первому совпадению в стркое
Нужен какой-нибудь алгоритм для последовательного подсвечивания символов в строке, но чтобы символы не матчились жадно по первому совпадению
Пример: в строке "красное красное яблоко" найти позиции символов "кко",
и чтобы это было вот так
"_к_расное красное ябло_ко_",
а НЕ вот так
"_к_расное _к_расн_о_е яблоко"
Т.е. чтобы было как можно больше символов вместе на соседних позициях, а не жадно по первому совпадению в стркое
Выглядит как ДП.
KK
Да ему просто нужна дпха с максимальными равными подпослежовательностями поди
MB
Самое тупое: dp[pref][flag][pat] - ответ для префикса строки длины pref, префикса паттерна длины pat, причем если flag=1, то pref-тый символ был взят, а храним количество пар соседних взятых символов
AL
Приветствую.
Есть данные вида:
нужно объединить группы в одну, присвоив случайный идентификатор (уникальный) для которых есть хотя бы один общий элемент - user. Минимальное количество элементов в группе 2.
То есть, для примера выше, ожидается выход
Как бы подступиться, подумал сначала про граф, но споткнулся на построении, так как ребро не user->user.
Может кто-то подтолкнет на нужный путь :)
Есть данные вида:
user|group
1|1
2|1
1|2
2|2
4|7
5|7
1|3
15|3
нужно объединить группы в одну, присвоив случайный идентификатор (уникальный) для которых есть хотя бы один общий элемент - user. Минимальное количество элементов в группе 2.
То есть, для примера выше, ожидается выход
group | users
1&2|[1,2,15]
7|[4,5]
Как бы подступиться, подумал сначала про граф, но споткнулся на построении, так как ребро не user->user.
Может кто-то подтолкнет на нужный путь :)
MB
Приветствую.
Есть данные вида:
нужно объединить группы в одну, присвоив случайный идентификатор (уникальный) для которых есть хотя бы один общий элемент - user. Минимальное количество элементов в группе 2.
То есть, для примера выше, ожидается выход
Как бы подступиться, подумал сначала про граф, но споткнулся на построении, так как ребро не user->user.
Может кто-то подтолкнет на нужный путь :)
Есть данные вида:
user|group
1|1
2|1
1|2
2|2
4|7
5|7
1|3
15|3
нужно объединить группы в одну, присвоив случайный идентификатор (уникальный) для которых есть хотя бы один общий элемент - user. Минимальное количество элементов в группе 2.
То есть, для примера выше, ожидается выход
group | users
1&2|[1,2,15]
7|[4,5]
Как бы подступиться, подумал сначала про граф, но споткнулся на построении, так как ребро не user->user.
Может кто-то подтолкнет на нужный путь :)
Ну, если юзер лежит в нескольких группах, надо их все друг с другом склеить.
Эту операцию надо проделать для каждого юзера.
Реализуется через дфс или систему непересекающихся множеств.
Эту операцию надо проделать для каждого юзера.
Реализуется через дфс или систему непересекающихся множеств.