Modely
Nastavte endpoint kompatibilní s OpenAI nebo Anthropic pomocí základní URL a případného API klíče. Otestujte připojení. Lokální server modelu musí běžet; vzdálené nástroje mohou data odesílat samostatně.
Produkt
Funkce programu · Seskupení disjunktních komponent
01
Porovnejte zkušební hrany s vrácenými skupinami a zahrňte izolované vrcholy před předáním značek komponent dalšímu kódu.
Projekt
Vyberte složku a před úpravou nechte asistenta přečíst příslušné soubory. Určete cíl i hranice úkolu.
Změny
Kontrolujte změny a výstupy příkazů. Před přijetím výsledku spusťte kontroly projektu; vytvořený kód není automaticky otestovaný.
Seskupení disjunktních komponent
● ● ●UnionPebble●
Pracovní postupy · Seskupení disjunktních komponent ×
def components(count, edges):
if type(count) is not int or not 0 <= count <= 10000:
raise ValueError("node count")
pairs = list(edges)
for pair in pairs:
if len(pair) != 2 or any(type(v) is not int or not 0 <= v < count for v in pair):
raise ValueError("edge endpoint")
parent = list(range(count))
def find(x):
while parent[x] != x:
parent[x] = parent[parent[x]]
x = parent[x]
return x
for a, b in pairs:
parent[find(b)] = find(a)
groups = {}
for node in range(count): groups.setdefault(find(node), []).append(node)
return sorted(groups.values())✳Seskupte očíslované uzly podle neorientovaných spojení pomocí disjunktních množin.
✓ ZměnyPřed použitím zkontrolujte ↗
Ilustrace pracovního prostředí