вот проблема: у меня есть список кортежей (при необходимости могут быть и наборы). Например: a = [(1, 5), (4, 2), (4, 3), (5, 4), (6, 3), (7, 6)] Я хочу найти список r = [(1, 5, 4, 2, 3, 6, 7)] потому что пересечение не пусто, когда...

У меня есть матрица python numpy с 1 и 0, мне нужно определить самую большую «коллекцию» 1 в матрице: http://imgur.com/4JPZufS Матрица может иметь до 960 000 элементов, поэтому я хотел бы избежать решения грубой силы. Как разумнее всего решить...

Я пытаюсь реализовать сегментацию опухоли головного мозга на 3D-МРТ головного мозга (тип данных .mha). После предварительной сегментации я применяю алгоритм связного компонента с 26 соседями (используя bwconncomp) для получения наибольшего...

Я ищу пример того, как использовать функцию OpenCV ConnectedComponentsWithStats () в python, обратите внимание, что это доступно только с OpenCV 3 или новее. Официальная документация показывает только API для C ++, хотя функция существует при...

Я написал код, чтобы найти количество подключенных компонентов направленного графа. Когда я использую приведенную ниже диаграмму в качестве моей матрицы смежности, она дает количество подключенных компонентов как 2 (первый DFS: 0-> 1-> 2, второй DFS...

Я делаю некоторую практику для предстоящего собеседования, и я нашел практический вопрос, который требует алгоритма O (V + E), чтобы определить, является ли граф двусвязным. На этой странице из Принстона говорится, что граф является двусвязным,...

Учитывая список объектов и нетранзитивную функцию равенства, которая возвращает true, когда два объекта равны, а в противном случае возвращает false, мне нужно найти все самые большие подсписки, в которых хотя бы два объекта равны. Например - val...

Есть ли способ разделить набор данных, состоящий из пар 3D-точек (или просто их порядковых номеров) на связанные кластеры? То есть две пары (a,b) и (c,d) должны находиться в одном кластере, если они имеют общую точку (т. е. a = c, b = c, a = d или b...

Вы должны передать cv2.connectedComponentsWithStats изображение белого на черном, а не черное на белом? Я получаю разные результаты, делая одно по сравнению с другим. Пример кода: import os import cv2 root = r'pth/to/img' fl = r'img.png'...

Я пытаюсь протестировать связанный компонент (реакция-редукция) с помощью jest-энзима. Я использую магазин response-redux-mock. Когда я запускаю свой тест, чтобы найти один div в компоненте, он дает мне эту ошибку. Invariant Violation: Passing...

Я хотел бы извлечь связанные компоненты (как двудольные графы) из двудольного графа, используя networkx . Но компоненты связности в networkx предназначены не для двудольных графов, а для общих неориентированных и прямых графов. Есть ли пример...

Это просто запрос на подтверждение. У меня есть простой ориентированный граф, который слабо связан. Когда я требую, чтобы была ровно одна вершина со степенью вхождения == 0, следует ли из этого, что все узлы в графе достижимы из этой вершины? Я...

Я немного исследовал связанные компоненты. Как в MATLAB, так и в библиотеке OpenCV они всегда указывают, что ядро ​​может быть массивом 3x3 и может быть либо 4-связным, либо 8-связным . Я провел довольно много исследований, но не смог найти ответ....