Pytania otagowane jako graph-theory

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

4
Rosnące ameby na Manhattanie
*** Wykres ameoba **** jest rodzajem drzewa, którego wszystkie węzły mają wartości od 0 do niektórych nieujemnych liczb całkowitych N, a każdy konkretny węzeł o wartości x <N łączy się z x + 1 odrębnymi węzłami o wartościach x + 1. Wykres Ameoba dla N = 3: (oznaczono A 3 …
5
Całkowita liczba rodzajów topologicznych
Dla danego DAG (ukierunkowanego wykresu acyklicznego) każdy z jego rodzajów topologicznych jest permutacją wszystkich wierzchołków, gdzie dla każdej krawędzi (u, v) w DAG u występuje przed v w permutacji. Twoim zadaniem jest obliczenie całkowitej liczby rodzajów topologicznych danego DAG. Zasady Możesz użyć dowolnego formatu do przedstawienia wykresu, takiego jak macierz …
3
Co można przypisać do czego?
związane z Co można przypisać do czego? W tym wyzwaniu otrzymasz dwa typy Ai określisz, Bczy Amożna je przypisać B, czy Bmożna przypisać A, czy nie. System typów (Użyję tdo reprezentowania dowolnego typu) Podstawowe typy Typy podstawowe są reprezentowane przez jedną wielką literę, na przykład X. Są to w zasadzie …
2
Hipoteza von Kocha
Matematyka von Koch możesz poznać po jego słynnym płatku śniegu. Ma jednak bardziej interesujące problemy z informatyką. Rzeczywiście, spójrzmy na to przypuszczenie: Biorąc pod uwagę drzewo z nwęzłami (a więc n-1krawędziami). Znajdź sposób wyliczenia węzłów1 do ni odpowiednio krawędzi od 1do n-1w taki sposób, aby dla każdej krawędzi króżnica numerów …
6
Znajdź ścieżki!
Musisz napisać program lub funkcję. Dane wejściowe to „mapa” liczb. Możesz wybrać mapę jako ciąg znaków z nowymi znakami linii ( \n) lub tablicę ciągów 2D. Wszystkie mapy mają od 5 znaków do 5 znaków, a znaki są zawsze cyframi większymi niż 0 lub spacjami. Oto przykład mapy: 12 45 …
2
Zagraj w doskonałą grę 4x4 Hex
tło Hex to abstrakcyjna gra strategiczna dla dwóch graczy, rozgrywana na K×Krombie sześciokątnych płytek. Dwie przeciwne strony rombu są w kolorze białym, a pozostałe dwie czarne, a dwaj gracze, czarno-biały, umieszczają kolejno swój symbol koloru na niezajętym kafelku. Gracz, który jako pierwszy zdoła zbudować ścieżkę między przeciwnymi stronami swojego koloru, …
1
Formy śluzowe mogą liczyć!
tło Śluzowce są niesamowite. Jeśli umieścisz je na powierzchni ze źródłami żywności, rozłożą wąsy, aby znaleźć żywność, po czym utworzą sieć połączeń między źródłami. W tym wyzwaniu symulujesz śluzowatą pleśń szukającą pożywienia. Co więcej, ta konkretna pleśń zatrzyma się, gdy zostanie wystarczająco znaleziona. Wejście Twoje dane wejściowe powinny być listą …
4
Jak silne są liczby nonary?
Otrzymujesz nonaralną (podstawową 9) nieujemną liczbę całkowitą składającą się z cyfr od 0 do 8, jak zwykle. Jednak liczba cyfr w tej liczbie (bez zer wiodących) jest kwadratem prefektury. Z tego powodu liczba może być ułożona w kwadratową siatkę (z zachowaną kolejnością odczytu). Przykład z 1480 (1125 podstawa 10): 14 …
6
Dane drzewo generuje kod Prüfer
W teoria grafówkod Prüfer to unikatowy ciąg liczb całkowitych, które oznacza konkretną drzewo. Możesz znaleźć kod Prüfera drzewa z następującym algorytmem zaczerpniętym z Wikipedii: Rozważmy oznaczone drzewo T z wierzchołkami {1, 2, ..., n}. W kroku i usuń liść z najmniejszą etykietą i ustaw i- ty element sekwencji Prüfer, aby …
3
Problem minimalnego kosztu przepływu
Sieć przepływowa jest kierowanym wykresem G = (V, E)z wierzchołkiem źródłowym s ϵ Vi wierzchołkiem pochłaniającym t ϵ V, a każda krawędź (u, v) ϵ Ena wykresie (łącząca węzły u ϵ Vi v ϵ V) ma z nią 2 wielkości: c(u, v) >= 0, pojemność krawędzi a(u, v) >= 0, …
2
Wskazówki do gry w golfa w The Powder Toy
Baw się dobrze z tym, The Powder Toy to interesujące wyzwanie dla golfa, szczególnie z logiką filt. Rzeczą, która sprawia, że ​​TPT jest wyzwaniem, jest wiele, wiele sposobów podejścia do problemu: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Jako takie, lokalizacja …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
1
Advent Challenge 2: The Present Vault Raid!
<< Poprzedni Następny >> Wyzwanie Teraz, kiedy Mikołaj w końcu wymyślił, jak dostać się do swojej obecnej krypty, zdaje sobie sprawę, że elfy jakoś tam się przed nim dostały i ukradły niektóre z jego prezentów! Nie wymyślili jeszcze, jak opuścić kryptę, więc Mikołaj musi spróbować złapać je wszystkie. Święty Mikołaj …
13
Rozwiń Łańcuchy porównania
W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim zadaniem jest rozwinięcie takich łańcuchów porównawczych o dowolnej długości …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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.