Pytania oznaczone «graph-theory»

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

73
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 jest to liczba kompozytów...

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
73
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ć...

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
43
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...

code-golf math matrix linear-algebra binary-matrix code-challenge polyglot code-golf restricted-source programming-puzzle expression-building apl code-challenge image-processing compression code-golf puzzle-solver code-golf grid code-golf number number-theory code-golf array-manipulation sorting code-golf string balanced-string code-golf puzzle-solver code-golf string decision-problem code-golf path-finding puzzle-solver graph-theory code-golf string encode networking code-golf code-golf string chemistry code-golf date code-golf decision-problem graph-theory code-golf ascii-art graph-theory code-golf string
41
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 => yes:...

code-golf decision-problem integer code-golf math function code-golf string integer code-golf date code-golf string code-golf ascii-art code-golf number arithmetic code-golf string cryptography code-golf string code-golf code-golf permutations abstract-algebra code-golf date game random king-of-the-hill code-golf code-challenge brainfuck busy-beaver code-golf physics code-golf parsing sorting code-golf geometry path-finding hexagonal-grid code-golf string code-golf number-theory palindrome code-golf graph-theory maze code-golf stack
40
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 ,...

code-challenge grid graph-theory source-layout printable-ascii
35
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...

code-golf grid graph-theory decision-problem maze
34
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 l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d...

code-golf string ascii-art code-golf string abstract-algebra code-golf ascii-art binary fractal code-golf array-manipulation sorting permutations code-golf code-generation code-golf sequence binary code-golf date code-golf array-manipulation restricted-source decision-problem primes code-golf multi-threading code-golf array-manipulation code-challenge decision-problem natural-language test-battery code-golf array-manipulation code-golf array-manipulation code-golf code-golf graph-theory
32
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...

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
31
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

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
30
Trójkąty ASCII

Twoim zadaniem jest napisanie programu lub funkcji, która wypisze trójkąt ASCII. Wyglądają tak: |\ | \ | \ ---- Twój program pobierze pojedyncze dane liczbowe nz ograniczeniami 0 <= n <= 1000. Powyższy trójkąt miał wartość n=3. Trójkąt ASCII będzie miał nukośniki odwrotne ( \) i pionowe...

code-golf ascii-art code-golf rubiks-cube code-golf path-finding maze regular-expression code-golf math rational-numbers code-golf kolmogorov-complexity graphical-output code-golf tips code-golf string permutations code-golf sorting base-conversion binary code-golf tips basic code-golf number number-theory fibonacci code-golf date code-golf restricted-source quine file-system code-golf code-golf math code-golf ascii-art code-golf math primes code-golf code-golf math matrix code-golf string math logic factorial code-golf palindrome code-golf quine stateful code-golf interactive code-golf board-game code-golf math arithmetic code-golf string code-golf math matrix code-golf math abstract-algebra polynomials code-golf date code-golf string array-manipulation sorting code-golf game code-golf string code-golf ascii-art decision-problem code-golf number sequence code-golf code-golf code-golf sequence fibonacci code-golf math geometry random code-golf code-golf math decision-problem fractal rational-numbers code-golf number number-theory code-golf combinatorics permutations card-games code-golf math sequence array-manipulation fibonacci code-golf sequence decision-problem graph-theory code-golf ascii-art parsing lisp code-golf string math natural-language logic code-golf math logic code-golf string alphabet code-golf string code-golf string
30
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...

code-golf graph-theory data-structures
30
Digital Sum Fibonacci

Wszyscy znamy sekwencję Fibonacciego : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Zamiast tego f(n) = f(n-1) + f(n-2)weźmiemy cyfrową sumę poprzednich 2 wpisów. Sekwencja powinna zacząć się od tego 0, 1, po czym różnice są szybko widoczne. Ta...

code-golf sequence fibonacci code-golf math geometry random code-golf code-golf math decision-problem fractal rational-numbers code-golf number number-theory code-golf combinatorics permutations card-games code-golf math sequence array-manipulation fibonacci code-golf sequence decision-problem graph-theory code-golf ascii-art parsing lisp code-golf string math natural-language logic code-golf math logic code-golf string alphabet code-golf string code-golf string
29
Oblicz super-logarytm

To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest...

code-golf math code-golf array-manipulation sorting code-golf math arithmetic matrix code-golf string kolmogorov-complexity code-golf string code-golf math sequence arithmetic recursion code-golf math ascii-art sequence code-golf math array-manipulation code-golf code-golf kolmogorov-complexity code-golf string code-golf string decision-problem code-golf array-manipulation tips javascript json code-golf math string number number-theory code-golf math sequence fibonacci number arithmetic fastest-code integer code-golf math sequence code-golf string file-system tips golfscript code-golf string code-golf string natural-language code-golf string file-system code-golf math array-manipulation code-challenge image-processing compression code-golf math number sequence code-golf math combinatorics regular-expression code-golf sequence pi code-golf ascii-art code-golf string array-manipulation sorting code-golf string graph-theory code-golf string code-golf string ascii-art code-challenge compression code-golf code-golf math sequence number-theory code-golf maze graph-theory code-golf math sequence
29
Czy mój wykres jest płaski?

Twoim zadaniem jest ustalenie, czy wykres jest płaski. Wykres jest płaski, jeśli można go osadzić w płaszczyźnie, lub innymi słowy, jeśli można go narysować bez przekraczania krawędzi. Dane wejściowe: Otrzymasz niebezpośredni wykres w wybranych przez ciebie formatach: Lista krawędzi, np [(0,...

code-golf graph-theory
29
Pomóż Pac-Manowi policzyć Pac-Dots

Za radą pani Pac-Man, która martwi się, że ma nadwagę, Pac-Man postanowił śledzić swoje codzienne spożycie Pac-Dot. Pomóż mu policzyć liczbę Pac-Dots na danej ścieżce w labiryncie! Labirynt Aby pomóc Ci zbudować własne kodowanie labiryntu, możesz uzyskać tutaj surowe dane . Podróż Pac-Mana W...

code-golf graph-theory maze