Pytania otagowane jako graph-theory

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

3
Rozwiąż problem z wózkiem
Filozofowie od dawna zastanawiają się nad problemem wózka . Niestety, żaden człowiek nie rozwiązał jeszcze tego problemu. Na szczęście jako programiści możemy używać komputerów, aby rozwiązać za nas problem! Wejście Twój program weźmie na wejściu (skończony) wykres kierowany (z co najwyżej jedną krawędzią od xdo y, dla dowolnego xi y), …
3
Oblicz Treewidth
Treewidth z undirected wykresu jest bardzo ważnym pojęciem w teorii grafów. Wynaleziono mnóstwo algorytmów graficznych, które działają szybko, jeśli masz rozkład wykresu o małej szerokości. Szerokość grzbietu jest często definiowana w kategoriach rozkładu drzew. Oto wykres i rozkład drzewa tego wykresu, dzięki uprzejmości Wikipedii: Rozkład drzewa to drzewo, w którym …
3
Najdłuższa ścieżka na płaszczyźnie 2D
Dostajesz zestaw arbitralnych, unikalnych, 2d, liczb całkowitych kartezjańskich współrzędnych: np. [(0,0), (0,1), (1,0)] Znajdź najdłuższą możliwą ścieżkę z tego zestawu współrzędnych, z zastrzeżeniem, że współrzędną można „odwiedzić” tylko raz. (I nie „wracasz” do współrzędnej, od której zacząłeś). Ważny: Nie można „pominąć” współrzędnej ani jej obejść. Na przykład w przykładzie ostatniej …
1
Liczenie łańcuchów Cunninghama
Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że ​​liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś dziwne (jak w „interesujących”) rzeczach. Na przykład liczba pierwsza …
3
Liczenie liczby lasów objętych ograniczeniami na drabinie Möbiusa o długości n
Sekwencja OEIS A020872 zlicza liczbę lasów objętych ograniczeniami na drabinie Möbiusa M n . Wyzwanie Wyzwanie polega na napisaniu programu, który przyjmuje liczbę całkowitą jako dane wejściowe n > 1i zwraca A020872(n), liczbę ograniczonych lasów na drabinie Möbiusa M n . To jest golf golfowy , więc wygrywa najkrótszy kod. …
12
Małe liczby Ramseya
Tło: liczba Ramsey, R ( r , s )R(r,s)R(r,s) daje minimalną liczbę wierzchołków vvv w pełnej wykres K.vKvK_v tak, że czerwono / niebieski krawędź barwienia K.vKvK_v ma co najmniej jeden czerwony K.rKrK_r lub jedna niebieska K.sKsK_s . Granice dla większej r , sr,sr, s są trudne do ustalenia. Twoim zadaniem …
30
Odzyskaj liczbę pierwszą z podstawowej mocy
Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Punkty odcięcia w labiryncie
Labirynt jest podawany w postaci macierzy zer (ścian) i 1 (przestrzeni do przejścia) w dowolnym dogodnym formacie. Każda komórka jest uważana za podłączoną do 4 (lub mniej) ortogonalnych sąsiadów. Podłączone urządzenie jest zestaw komórek walkable przechodni wszystkich połączonych ze sobą. Twoim zadaniem jest zidentyfikowanie punktów odcięcia - możliwych do przejścia …
3
Hexcellent Minesweeping
Hexcells to gra oparta off Saper grał na sześciokątów. (Pełne ujawnienie: Nie mam nic wspólnego z Hexcells. W rzeczywistości nie lubię gry.) Większość zasad Hexcells można dość łatwo wyrazić w Uogólnionym Saperu (Saper gra na dowolnym wykresie). Ten, który jest najtrudniejszy, to {X}i -X-rządzi. {X}Reguła mówi, że komórka graniczy Xkopalnie …
4
Czy to jest dwustronna?
Dwudzielny wykres przedstawia wykres, którego wierzchołki mogą być podzielone na dwa zestawy rozłącznego, tak że nie ma krawędź łączy dwa wierzchołki w jednym zestawie. Wykres jest dwustronny wtedy i tylko wtedy, gdy jest dwukolorowy. Wyzwanie Twoim zadaniem jest, biorąc pod uwagę macierz przylegania niekierowanego prostego wykresu, ustalenie, czy jest to …
7
Znajdź zestaw maksymalnych pasujących krawędzi
Rozważ dołączony niekierowany wykres. Zestaw dopasowanie krawędzi na tym wykresie jest zdefiniowany jako zbiór krawędziami, tak, że dwa brzegi w zbiorze mają wspólny wierzchołek. Na przykład lewa cyfra oznacza pasujący zestaw na zielono, a prawa cyfra oznacza niepasujący zestaw na czerwono. Mówi się, że pasujący zestaw jest maximally matching, a …
4
Wykresy ujemnej przestrzeni
Zadanie Otrzymasz dodatnią liczbę całkowitą i musisz wygenerować „ wykres komplementarny ” z tyloma węzłami. Jeśli nie wiesz, czym jest wykres uzupełniający się w Wikipedii, artykuł na pewno Ci nie pomoże, więc poniżej znajdują się dwa wyjaśnienia, techniczne i nietechniczne. Nietechniczne Wykres to zestaw węzłów połączonych liniami. Każda para punktów …
4
Get The Getters
Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich członków klasy. Wejście W naszym języku obiekty są bardzo proste. Nazwy …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Uratuj gęsi przed wyginięciem
Gatunki gęsi znane jako Alex A znane są z przebywania w trójkątnych siatkach składających się z 64 komórek: (Zdjęcie pochodzi z tego niezwiązanego problemu Euler projektu .) Będziemy oznaczyć każdą komórkę z numerami 0, aby 63począwszy od górnego rzędu, a następnie porusza się od lewej do prawej w każdym wierszu …
3
Twierdzenie o czterech kolorach
Twierdzenie o czterech barwach członkowskie, że nie więcej niż cztery kolory są wymagane do koloru regiony mapie. Wyzwanie Biorąc pod uwagę listę granic stanu, przypisz każdemu identyfikatorowi stanu kolor, aby żadne dwa sąsiednie stany nie miały tego samego koloru. Wyjściem powinien być arkusz stylów CSS przypisujący kolor dwuliterowemu kodowi identyfikacyjnemu …
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.