Pytania otagowane jako graph-theory

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

30
Utwórz „H” z mniejszych „H”
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować przypadek podstawowy 0, …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

28
Oblicz Phi (nie Pi)
Nie, nie mam na myśli ϕ = 1.618...i π = 3.14159.... Mam na myśli funkcje . φ (x) jest liczbą całkowitą mniejszą lub równą, xktóra jest względnie podstawowa x. π (x) to liczba liczb pierwszych mniejsza lub równa x. Powiedzmy, że „not pi” to wtedy π̅ (x) i zdefiniujmy, że …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 


6
Twój samochód skręca tylko w prawo!
Wprowadzenie Masz nieszczęście utknąć w uciekającym samochodzie na torze przeszkód. Wszystkie funkcje samochodu nie reagują, z wyjątkiem uszkodzonego układu kierowniczego. Może jechać prosto lub skręcić w prawo. Czy samochód można prowadzić bezpiecznie? Mechanika Twój samochód zaczyna się w lewym górnym rogu mapy 8x8 i próbuje się bezpiecznie znaleźć w prawym …

3
Twórz wykresy narracyjne w stylu xkcd
W jednym z bardziej kultowych pasków xkcd Randall Munroe przedstawił linie czasu kilku filmów na wykresach narracyjnych: (Kliknij, aby zobaczyć większą wersję.) Źródło: xkcd nr 657 . Biorąc pod uwagę specyfikację osi czasu filmu (lub innej narracji), musisz wygenerować taki wykres. To konkurs popularności, więc wygra odpowiedź z największą liczbą …

3
Pomocy, jestem uwięziony w trójkącie Sierpińskiego!
Rysowanie trójkąta Sierpińskiego zostały wykonane do śmierci . Są jednak inne ciekawe rzeczy, które możemy z tym zrobić. Jeśli wystarczająco mocno zerkniemy na trójkąt, możemy zobaczyć odwrócone trójkąty jako węzły wykresu fraktalnego. Znajdźmy sposób na obejście tego wykresu! Najpierw przypiszmy numer do każdego węzła. Największym trójkątem do góry nogami będzie …

30
Skonstruuj macierz tożsamości
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub liczbami oddzielonymi spacjami / tabulatorami i …

30
Czy ta liczba jest liczbą całkowitą -2?
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …

8
40 liczb w 9 bajtach
Istnieje 40 sposobów, w jakie ukierunkowana ścieżka hamiltonowska może być ułożona na siatce 3 × 3: Ta grafika ( dzięki Sp3000! ) Pokazuje tylko 20 nieukierowanych ścieżek. Przemierzaj każdą kolorową linię w obu kierunkach dla 40 kierowanych ścieżek. Wyzwanie Używając tylko ASCII do wydruku , napisz siatkę znaków 3 × …

6
Do Vectory! - Grand Prix wyścigów wektorowych
Użytkownik CarpetPython opublikował nowe podejście do tego problemu, który kładzie większy nacisk na rozwiązania heurystyczne, ze względu na zwiększoną przestrzeń wyszukiwania. Osobiście uważam, że wyzwanie jest o wiele ładniejsze niż moje, więc spróbuj spróbować! Wyścigi wektorowe to wciągająca gra, w którą można grać długopisem i kartką papieru o kwadratowych liniach. …

4
Nieskończone labirynty
tło Jesteś uczniem potężnego czarodzieja, a twój mistrz obecnie opracowuje zaklęcie do tworzenia międzywymiarowego labiryntu, aby uwięzić swoich wrogów. Chce, abyś zaprogramował swój komputer napędzany parą, aby analizował możliwe układy. Programowanie tej diabelskiej maszyny jest bardzo niebezpieczne, więc będziesz chciał, aby kod był jak najkrótszy. Wkład Twój wkład jest dwuwymiarową …

22
Detonuj ciąg
Dając dowolny ciąg, wydrukuj go w postaci trójkąta, w którym tekst biegnie w górę i w dół wzdłuż każdej przekątnej. Na przykład wejście "Hello World"powinno wypisać: d l r d o l W r d o l o W r d l o l l o W r d e …

6
Zdobądź olimpijską rutynę w Tarzanie
Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1 | 0 ponieważ reszta, gdy 5 jest podzielona …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

30
Suma mocy 2
Wyzwanie Biorąc pod uwagę liczbę całkowitą, w xktórej 1 <= x <= 255zwracane są wyniki potęg dwóch, które po zsumowaniu dają x. Przykłady Biorąc pod uwagę wkład: 86 Twój program powinien wypisać: 64 16 4 2 Wkład: 240 Wydajność: 128 64 32 16 Wkład: 1 Wydajność: 1 Wkład: 64 Wydajność: …
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

8
Czy powinniśmy być przyjaciółmi?
Zauważ, że to pytanie dotyczy przede wszystkim struktur danych Wprowadzenie Bacefook chce, aby ludzie byli bardziej przyjaźni! W związku z tym wdrażają nowy system sugerowania znajomych! Twoim zadaniem jest pomóc Bacefook we wdrożeniu nowego systemu sugerowania. Dane techniczne: Twój program musi być REPL (pętla odczytu eval-print) wspieranie 3 rodzaje polecenie: …

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.