Pytania otagowane jako graph-theory

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

4
Znajdź liczbę chromatyczną
Zaskakujące, że nie mieliśmy jeszcze żadnych wyzwań dotyczących kolorowania grafów! Biorąc pod uwagę niekierowany wykres, możemy nadać każdemu wierzchołkowi taki kolor, aby żadne dwa sąsiednie wierzchołki nie miały tego samego koloru. Najmniejsza liczba χ z różnych kolorów, niezbędnych do osiągnięcia tego celu zwany jest liczba chromatyczna wykresu. Na przykład poniżej …
4
Ambasadorzy i tłumacze
Dwóch ambasadorów na konferencji ONZ chce ze sobą rozmawiać, ale niestety każdy z nich mówi tylko jednym językiem - i to nie jest ten sam język. Na szczęście mają dostęp do kilku tłumaczy, którzy rozumieją i mówią w kilku językach. Twoim zadaniem jest określenie najkrótszego łańcucha tłumaczy (ponieważ chcesz, aby …
5
Zdobądź dwa z jednego
Jak widzieliśmy w tym pytaniu, złożone wyrażenia logiczne można wyrazić w postaci prostych łączników uogólnionego Saperka. Jednak uogólniony trałowiec nadal ma zwolnienia. Aby uniknąć tych zwolnień, definiujemy nową grę o nazwie „Uogólniony Saper-1”. Uogólniony-1 Saper to wersja Saper grana na dowolnym wykresie. Wykres ma dwa typy wierzchołków, „wskaźnik” lub „wartość”. …
14
Wypełnij plik zerami
Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie ascii 0), aby nowy rozmiar …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
3
Siatki mogą być kręte. Jak długo jest twój
Rozważ przedstawienie prostej , otwartej , dwuwymiarowej krzywej na siatce tekstu o szerokości W i szerokości H, gdzie Xreprezentuje część krzywej i .reprezentuje pustą przestrzeń i nie używa się żadnych innych znaków. Każda przestrzeń siatki ma 8 sąsiednich pól siatki, sąsiedztwo Moore . Przestrzenie siatki poza granicami są uważane za …
2
Interpretuj Kipple!
Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny stos @, aby ułatwić wyprowadzanie liczb. Kiedy …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Na krawędziach hipersześcianu
Twoim zadaniem będzie napisanie funkcji lub programu, który weźmie liczbę całkowitą n>0jako dane wejściowe i wyprowadza listę krawędzi nhiperwymiarowego hipersześcianu . W teorii grafów krawędź jest zdefiniowana jako 2-krotna liczba wierzchołków (lub narożników, jeśli wolisz), które są połączone. Przykład 1 Hipersześcian 1-wymiarowy jest linią i ma dwa wierzchołki, które nazwiemy …
4
Zbuduj 4-wierzchołkowy tester łączności za pomocą bramek NAND
Połączony wykres jest wykresem, który zawiera ścieżkę między dwoma wierzchołkami. Wyzwanie Zbuduj obwód [2-wejściowa bramka NAND], który określa, czy podłączony jest wykres 4-wierzchołkowy. (2 wejścia bramki mogą być tym samym bitem wejściowym lub inną bramą.) Wyjście Prawda, jeśli wykres jest podłączony, i False w przeciwnym razie. Wejście Sześć możliwych krawędzi …
3
Gra zamków i kluczy
Jest n pól, ponumerowanych 1-n . Każde pudełko jest zablokowane, tak że można je otworzyć tylko jednym odpowiednim typem klucza (również ponumerowanym 1-n ). Te klucze są losowo rozrzucone w polach (jedno pole może mieć dowolną liczbę kluczy, jeden klucz może mieć dowolną liczbę duplikatów), a następnie wszystkie pola są …
1
Najkrótsza ścieżka na wykresie
Napisz program, który pobierze wykres (ze standardowego wejścia lub pliku, do wyboru) i znajdzie najkrótszą ścieżkę na wykresie. Wykresy są określane przy użyciu następującego formatu: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights …
2
Interpreter teorii liczb, moduł n
Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 
4
Czy DAG jest redukcją przechodnią?
Celem tego wyzwania jest skończony ukierunkowany wykres acykliczny (DAG), określenie, czy wykres jest redukcją przechodnią . Krótkie wyjaśnienie, czym są DAG i redukcje przechodnie: DAG jest wykresem z ukierunkowanymi krawędziami (tzn. Na tej krawędzi można podróżować tylko w jednym kierunku), tak że biorąc pod uwagę dowolny węzeł początkowy na wykresie, …
1
Pomóż Jasonowi sformatować jego JSON
Jason ma duży JSON, ale jest nieczytelny, więc musi go utrwalić. Formatowanie Spec JSON ma 4 różne typy: Liczby; Właśnie0-9 Smyczki; Podwójne "ciągi znaków uciekały\ Tablice; Ograniczone przez [], z elementami oddzielonymi ,, elementy mogą być dowolnego z tych typów Obiekty; {}Format jest ograniczony przez , gdy key: valueklucz jest …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
Policz drzewa
Drzewa jest podłączone, nieukierunkowane wykres bez cykli. Twoim zadaniem jest policzyć, ile jest różnych drzew o danej liczbie wierzchołków. Dwa drzewa są uważane za odrębne, jeśli nie są izomorficzne . Dwa wykresy są izomorficzne, jeśli ich odpowiednie wierzchołki można sparować w taki sposób, że istnieje krawędź między dwoma wierzchołkami na …
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.