Pytania otagowane jako graph-theory

W przypadku wyzwań związanych z grafami struktury matematyczne stosowane do modelowania relacji między obiektami.

4
Silnie połączone komponenty
Dwa różne wierzchołki na ukierunkowanym wykresie są silnie połączone, jeśli na wykresie jest ścieżka od siebie do siebie. Silnie związany komponent wykresu jest podzbiorem wykresie tak, że każda para różnych wierzchołków w podgrupie są mocno połączone, oraz przez dodanie więcej wierzchołków podzbioru pęknie tę właściwość. Wyzwanie polega na rozdzieleniu wykresu …
3
Pętle i pętle i pętle
Wyzwanie Utwórz funkcję, która po wprowadzeniu danych ASCII (kierowanie ścieżką, która może ostatecznie zapętlić), wyświetla długość pętli (jeśli taka istnieje) i długość „ogona” prowadzącego do pętli w jednym z formularze poniżej. Wejście Dane wejściowe należy przekazać do funkcji. Poniżej znajduje się przykład prostego wejścia. # --> # --> # ^ …
4
Znajdź największy niezależny zestaw na wysokowymiarowym wykresie przypominającym sieć
Dla danej dodatniej liczby całkowitej nnależy uwzględnić wszystkie ciągi binarne długości 2n-1. Dla danego łańcucha S, niech Lbędzie tablica długości n, który zawiera licznik liczby 1sekund w każdym z fragmentu o długości nod S. Na przykład, jeśli n=3i S = 01010wtedy L=[1,2,1]. Nazywamy Ltablicę zliczającą S. Mówimy, że dwa ciągi …
10
Przekieruj wykres
Wprowadzenie W tym wyzwaniu otrzymujesz ukierunkowany wykres z pętlami własnymi, a Twoim zadaniem jest przekonwertowanie go na wykres bezkierunkowy bez pętli własnych. Wejście Twoje dane wejściowe są skierowanym wykresem z ustawionym wierzchołkiem {0, 1, ..., n-1}dla pewnej liczby naturalnej n ≥ 0(lub {1, 2, ..., n}jeśli korzystasz z indeksowania 1). …
15
Gra o nazwach miast
Jeśli chcesz, napisz program, który sortuje miasta zgodnie z zasadami gry o nazwie miasta. Każda nazwa miasta powinna zaczynać się od ostatniej litery w poprzedniej nazwie miasta. Na przykładLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> …
11
Symuluj NFA
Niedeterministyczny skończony automat jest skończonej maszyny stanów, gdy krotka (state,symbol)(stzatmi,symbol)(state,symbol) jest mapowany do wielu stanach. To znaczy. zastępujemy zwykłą funkcję przejścia DFA inną funkcją .δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P.(Q)\Delta : Q \times \Sigma \to \mathcal{P}(Q) Jeśli wiesz, czym jest NFA, możesz pominąć następną sekcję. Definicja …
16
Ustal, czy relacja jest przechodnia
Opis wyzwania Zacznijmy od kilku definicji: relacja jest zbiorem uporządkowanych par elementów (w tym wyzwaniem, będziemy używać liczb całkowitych) Na przykład [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]jest relacją. relacja jest nazywana przechodnią, jeśli dla dowolnych dwóch par elementów (a, b)iw (b, c)tej relacji (a, c)występuje również …
5
Spaceruj po labiryncie
A może nie jest to tak naprawdę labirynt, ale jednak. Zasady: Wejście jest ciągiem dwóch linii, składające się z *, 1, xiX . Ten sznurek jest labiryntem do przejścia. Linie mają równą długość . Możesz wziąć dane wejściowe jako ciąg znaków za pomocą , (przecinek) lub dowolny wygodny separator między …
5
Jak daleko od zewnątrz?
Weź obszar 2D podzielony na kwadratowe elementy wyrównane do osi z ich środkami wyrównanymi w odstępach całkowitych. Mówi się, że krawędź jest wewnętrzna, jeśli jest współdzielona przez dwa elementy, w przeciwnym razie jest to krawędź zewnętrzna. Twoim celem jest znalezienie minimalnej liczby sąsiednich elementów, które należy pokonać, aby osiągnąć zewnętrzną …
7
Gdzie mam umieścić moją restaurację?
Jesteś właścicielem restauracji. Otwieracie się w nowym obszarze w Kartezji, gdzie jest tylko jedna główna droga, znana jako oś Y. Chcesz umieścić swoją restaurację w taki sposób, aby zminimalizować całkowitą odległość od restauracji i każdego domu w tym obszarze. Wejście : Dane wejściowe będą n, the number of houses house1 …
11
Zbuduj wykres
W tym wyzwaniu Twoim zadaniem jest zbudowanie niekierowanego wykresu z sekwencji dyrektyw. Istnieje jedna dyrektywa dla każdej nieujemnej liczby całkowitej i każda przekształca dany wykres w nowy. Dyrektywa 0: Dodaj nowy odłączony węzeł. Dyrektywa 1: Dodaj nowy węzeł i podłącz go do każdego istniejącego węzła. Dyrektywa m > 1: Usuń …
10
Jak zwolnić pijaka w drodze do domu
Rozważ kwadratowy wykres siatki n na n, który wygląda tak. Należy zauważyć, że ten wykres to 11 na 11 . W dowolnym momencie mężczyzna stoi na skrzyżowaniu i porusza się tylko pionowo lub poziomo, krok po kroku, do następnego skrzyżowania. Niestety, wypił trochę za dużo, więc wybiera losowy kierunek z …
6
Wykres 5-Kolorowanie
Szczerze mówiąc, nie mogę uwierzyć, że nie zostało to już zadane, ale oto jest tło Biorąc pod uwagę prosty, nieukierunkowany planarny (wykres można narysować w płaszczyźnie bez przecięć), jest to udowodnione twierdzenie, że wykres można pokolorować na 4 kolory, termin ten zbadamy za chwilę. Znacznie łatwiej jest jednak 5-kolorowy wykres, …
14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.
Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora, X = [x1, x2, x3, x4]wynosi: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Przykład …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.