Pytania otagowane jako graph-theory

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

9
Wymień drzewa binarne
Drzewa binarne Drzewo binarne to drzewo z węzłami trzech typów: węzły końcowe, które nie mają dzieci jednoargumentowe węzły, z których każde ma jedno dziecko węzły binarne, z których każde ma dwoje dzieci Możemy je przedstawić za pomocą następującej gramatyki, podanej w BNF (forma Backus – Naur): <e> ::= <terminal> | …
3
Mapa wysp (i rzeki)
Wprowadzenie Przez wiele stuleci istniała pewna rzeka, która nigdy nie została zmapowana. Gildia Kartografów chce stworzyć mapę rzeki, jednak nigdy im się nie udało - z jakiegoś powodu wszyscy kartografowie, którzy wysłali ją na mapę rzeki, zostali zjedzeni przez dzikie zwierzęta w okolicy. Wymagane jest inne podejście. Opis wejścia Obszar …
3
Czy to prawdziwe drzewo?
Powinieneś napisać program lub funkcję, która odbiera ciąg znaków jako dane wejściowe i wyjściowe lub zwraca, jeśli dane wejściowe są drzewem ASCII. _ \/ / \_/ | | Drzewa ASCII składają się z znaków / \ | _ spacesi newlines. Nie-białe znaki łączą dwa punkty krawędzi ich komórek za pomocą …
27
Napisz tłumacza dla *
Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World” * Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami w tym …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
10
Czy labirynt można rozwiązać?
Zagadka Wydrukuj 0, jeśli nie można rozwiązać labiryntu n * m Wydrukuj 1, jeśli labirynt n * m można rozwiązać (na 1 lub więcej sposobów) (więc nie pytam o ścieżki, ale czy można to rozwiązać !!!) Tablica wejściowa (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX …
19
Sprawdź, czy program Trójkątność jest prawidłowy
Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta zwiększa się o 2. Każda …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 
8
Optymalna ścieżka przez macierz
Biorąc pod uwagę macierz składającą się z dodatnich liczb całkowitych, wyprowadzaj ścieżkę z najniższą sumą podczas przechodzenia od lewego górnego elementu do prawego dolnego rogu. Możesz poruszać się pionowo, poziomo i po przekątnej. Pamiętaj, że można przesuwać zarówno w górę / w dół, w prawo / w lewo i po …
2
Island Golf # 2: The Eccentric Hermits
Jest to drugi z serii wyzwań Island Golf. Poprzednie wyzwanie Dwóch pustelników przybyło na bezludną wyspę. Odkąd przybyli szukając samotności, chcą żyć jak najdalej od siebie. Gdzie powinni budować swoje chaty, aby zmaksymalizować odległość między nimi? Powiązane czytanie Wejście Twój wkład będzie w prostokątną siatkę składającą się z dwóch znaków …
8
Sortowanie z odwrotnym wstawieniem
Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania listy. Każda wartość reprezentuje liczbę miejsc przesuniętych przez pierwotną (zaszyfrowaną) liczbę, aby znalazły …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
Szukam Leapers
Niedawno dostałem naprawdę dziwną nieregularną szachownicę. Jego kwadraty są wszędzie, a nawet nie są połączone. Przynajmniej nadal są ułożone na regularnej siatce. Chcę dostosować zasady gry w szachy, aby móc grać na planszy, ale na początek potrzebuję elementu, który faktycznie może znaleźć się w dowolnym miejscu na planszy, i wydaje …
5
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt jest zdefiniowany jako obiekt, który nie jest …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
Warstwy Sierpińskiego
Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( Inspiracja ViHart ) …
2
Strategia Mastermind
Mogłem znaleźć tylko wyzwania związane z golfem dla Mastermind, więc oto wersja z wyzwaniem dla kodu, którą chciałbym wziąć na siebie. Optymalną strategię dla normalnej gry Mastermind, MM (4,6), odkryli Koyama i Lai w 1993 r., Mając średnią # domysłów = 5625/1296 ~ 4,34. MM (5,8) jest nadal nierozwiązane, ale …
1
Ukończ meander wypełniający siatkę
Wypełniający siatkę meander to zamknięta ścieżka, która co najmniej raz odwiedza każdą komórkę kwadratowej siatki , nigdy nie przekraczając żadnej krawędzi między sąsiednimi komórkami więcej niż jeden raz i nigdy nie przekraczając siebie. Na przykład:N.× N.N×NN \times N Po wypełnieniu każda komórka siatki może być reprezentowana przez jeden z następujących …
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.