Pytania otagowane jako graph-theory

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

2
Narysuj sieć węzłów
Jest to sieć do 26 węzłów (nazwanych Ado Zlub ado zjak na swoje życzenie). Każda para węzłów może być połączona lub rozłączona. Węzeł może być podłączony maksymalnie do 4 innych węzłów. Twoim zadaniem jest narysowanie sieci na schemacie 2D. Dane wejściowe zostaną podane w taki sposób, aby to zadanie było …
9
Wydrukuj wszystkie 3 na 3 mocne kwadraty
Solidny kwadrat (podobny do magicznego kwadratu ) to układ liczb całkowitych od 1 do N 2 na siatce N na N tak, że każda podsiatka 2 na 2 ma tę samą sumę. Na przykład dla N = 3 jest jeden solidny kwadrat 1 5 3 9 8 7 4 2 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
12
Drunkard's Journey Home
Drunkard's Journey Home W tym wyzwaniu masz napisać program, który symuluje pijaka potykającego się z baru do domu. Wkład: Dane wejściowe będzie macierzą przyległości (reprezentującą skierowany wykres), która reprezentuje ścieżki, którymi może podążać pijak. W każdej lokalizacji pijak wybiera losowo jedną ścieżkę (każda opcja ma w przybliżeniu jednakową szansę i …
1
Czy to kaktus?
W teorii grafów kaktus jest połączonym wykresem, tak że dowolne dwa wyraźne cykle na wykresie dzielą co najwyżej jeden wierzchołek. Oto Kaktus z 3 prostymi cyklami obrysowanymi liniami przerywanymi. Poniższy wykres jest podobny do pokazanego powyżej, ale nie jest kaktusem, ponieważ dwa wierzchołki oznaczone kolorem czerwonym są wspólne dla dwóch …
5
Strzel grę Go
Zdobywanie punktów w Go to zadanie, które nie jest wcale takie łatwe. W przeszłości odbyło się kilka debat na temat projektowania reguł obejmujących wszystkie dziwne przypadki narożne, które mogą się zdarzyć. Na szczęście w tym zadaniu nie musisz robić skomplikowanych czynności, takich jak życie i śmierć czy wykrywanie seki. W …
24
Wyzwanie ogl-edocf
Wkład ciągi losowe składające się ze znaków ASCII z zakresu .[32..126][32..126][32..126] Wydajność Dane wyjściowe uzyskuje się poprzez zastosowanie kolejnych obrotów do ciągu wejściowego. Dla każdej litery ( [a-zA-Z]) w ciągu wejściowym, przechodząc od lewej do prawej: jeśli litera jest pisana wielkimi literami, obróć wszystkie znaki przed nią o jedną pozycję …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
13
Wykonaj NP: znajdź największą klikę
tło W chwili pisania tego, P vs problemu NP jest nadal nierozwiązane, ale może słyszeliście o nowej papieru Norberta Bluma dowód twierdząc, że P! = NP, która jest już podejrzewa się błędne (ale zobaczymy). Problemem omawianym w tym artykule jest problem kliki . Przynajmniej tak czytam w artykule w gazecie, …
10
Dwukolorowe nakładające się koła
Napisz program lub funkcję, która przyjmuje następujące dane wejściowe w rozsądnym wybranym formacie: Dwie dodatnie liczby całkowite W i H, które określają szerokość i wysokość generowanego obrazu. Dwa kolory RGB C1 i C2, które zostaną użyte do pokolorowania obrazu. Lista 3-krotek formularza, (r, x, y)które definiują koła o promieniu ri …
1
Wizualizacja wykresu zależności
Celem tego wyzwania jest napisanie programu, który wizualizuje wykres zależności w postaci drzewa. Podczas gdy „wykres zależności” w tym kontekście oznacza nic więcej niż wykres ukierunkowany, opisana tutaj metoda wizualizacji działa najlepiej w przypadku wykresów opisujących pewną zależność zależności (jako ćwiczenie, po przeczytaniu wyzwania, spróbuj odwrócić kierunek jednego z przykładowe …
7
Family Tree Solver
To jedno z kilku wyzwań pozostawionych społeczności przez Hobby Calvina . Weź plik „drzewa genealogicznego opisującego” z wierszami formularza: [ID] [mother ID] [father ID] [gender] [full name] taki jak ten, który opisuje pierwsze drzewo genealogiczne na stronie http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam 2 ? ? F Agatha 3 …
23
Skaczący wskaźnik
Załóżmy, że mamy tablicę o długości ze wskaźnikami wskazującymi na pewne miejsce w tablicy: proces „ przeskakiwania wskaźnika ” ustawi każdy wskaźnik na lokalizację wskaźnika, na który wskazuje.psps\texttt{ps}nnn Dla celów tego wyzwania wskaźnikiem jest (liczony od zera) indeks elementu tablicy, co oznacza, że ​​każdy element w tablicy będzie większy lub …
3
Postępuj zgodnie z niepełnymi instrukcjami
Twój przyjaciel dał ci wskazówki do najlepszej restauracji w mieście. To seria skrętów w lewo i w prawo. Niestety zapomnieli wspomnieć o tym, jak długo trzeba iść prosto między tymi turami. Na szczęście masz mapę ulic ze wszystkimi restauracjami. Może możesz dowiedzieć się, o którą restaurację chodziło? Wkład Mapa jest …
2
Czy te drzewa są izomorficzne?
Wprowadzenie W tym wyzwaniu Twoim zadaniem jest napisanie programu, który decyduje, czy dwa dane drzewa są izomorficzne. Drzewo oznacza ukierunkowany wykres acykliczny, w którym każdy węzeł ma dokładnie jedną krawędź wychodzącą, z wyjątkiem korzenia, który go nie ma. Dwa drzewa są izomorficzne, jeśli jedno można przekształcić w drugie, zmieniając nazwę …
1
Partia poszukiwań horrorów
Fabuła : Jimmy zaginął; musimy go znaleźć. Powinniśmy się rozdzielić. Fabuła : Jimmy już nie żyje. Ale nasza obsada tego nie wie, więc i tak muszą przeszukać cały obszar. Istnieje N kolumn x M wierszy (1 <= M, N <= 256) siatki komórek, albo oznaczonych jako „S” dla punktu początkowego, …
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.