Pytania otagowane jako graph-theory

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

7
Powierzchnia sześcianu 3x3x3 jako wykres
Twoim zadaniem jest wygenerowanie wykresu z 54 wierzchołkami, z których każdy odpowiada aspektowi na kostce Rubika. Pomiędzy dwoma wierzchołkami znajduje się krawędź, jeśli odpowiednie fasety mają wspólny bok. Zasady Możesz zdecydować się na wydrukowanie listy sąsiedztwa, macierzy sąsiedztwa, listy krawędzi lub dowolnego rozsądnego formatu do przedstawienia wykresu w algorytmie. (Graficzny …
7
Najdłuższa ścieżka hipersześcianu
Wyzwanie Otrzymujesz dwa różne ciągi bitów o tej samej długości. (Na przykład 000i 111.) Twoim celem jest znalezienie ścieżki od jednego do drugiego, który: Na każdym kroku należy zmienić tylko jeden bit (można przejść od 000jednego z 001, 010, 100). Nie można dwukrotnie odwiedzić tego samego ciągu bitów. Ścieżka jest …
28
Oblicz moduł odwrotności
Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub wskazuj, że …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Najdłuższy cykl na wykresie
Biorąc pod uwagę ukierunkowany wykres, generuj najdłuższy cykl. Zasady Dozwolony jest dowolny rozsądny format wejściowy (np. Lista krawędzi, macierz połączeń). Etykiety nie są ważne, więc możesz nałożyć ograniczenia na etykiety, których potrzebujesz i / lub pragniesz, o ile nie zawierają one dodatkowych informacji, które nie zostały podane w danych wejściowych …
2
Znajdź stóg siana w igłach
Aby znaleźć igłę w stogu siana, musisz znaleźć największy ciągły stóg siana zawierający dokładnie jedną igłę . Pamiętaj, że nie można łączyć komórek na przekątnych, tylko w lewo / w prawo / w górę / w dół. Wejście Tablica (lub kilka wierszy wprowadzania przez użytkownika, wybór ) znaków 'N'(igły) i …
2
Znalezienie impasu
Znalezienie impasu Podczas programowania aplikacji wielowątkowej należy zachować ostrożność, aby uniknąć zakleszczenia różnych wątków podczas uzyskiwania dostępu do zasobów współużytkowanych. Impas występuje podczas próby nitki uzyskać dostęp do zasobu, który jest zamknięty w innym wątku w tym samym czasie, gdy inny wątek próbuje uzyskać dostęp do zasobu zablokowane przez pierwszą. …
12
Czy to grafika sekwencji?
Graficzny sekwencja jest sekwencją dodatnich liczb całkowitych każdego oznaczającą liczbę krawędzi dla węzła w prosty wykres . Na przykład sekwencja2 1 1 oznacza wykres z 3 węzłami, jeden z 2 krawędziami i 2 z jednym połączeniem. Nie wszystkie sekwencje są sekwencjami graficznymi. Na przykład 2 1nie jest sekwencją graficzną, ponieważ …
8
Budowanie długiego łańcucha słów
Wyzwanie polega na znalezieniu najdłuższego łańcucha angielskich słów, w którym pierwsze 3 znaki następnego słowa pasują do ostatnich 3 znaków ostatniego słowa. Użyjesz wspólnego słownika dostępnego w dystrybucjach Linuksa, który można pobrać tutaj: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 który zawiera 99171 angielskich słów. Jeśli twój lokalny Linux /usr/share/dict/wordsto ten sam plik (ma md5sum == …
1
Regex sprawdzanie poprawności wyrażenia regularnego [zamknięte]
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 2 lata temu . Zbuduj wyrażenie regularne, które zaakceptuje ciąg wyrażenia regularnego jako dane wejściowe i sprawdź, czy jest poprawne. Zasadniczo wyrażenie regularne powinno …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Wybierz własną przygodę
Książki „Wybierz własną przygodę” to forma interaktywnej literatury, w której czytelnik musi podejmować decyzje wpływające na wynik opowieści. W niektórych momentach historii czytelnik ma wiele opcji do wyboru, z których każda wysyła czytelnika na inną stronę w książce. Na przykład w otoczeniu fantasy może być konieczne podjęcie decyzji na stronie …
4
Wygeneruj Portmantout!
tło Trzy lata temu ten facet Tom Murphy wpadł mu do głowy, aby rozszerzyć ideę portmanteau na wszystkie słowa w języku i nazwał to portmantout ( portmanteau plus tout [francuski dla wszystkich ]). Definiując angielski jako listę 108 709 słów, udało mu się znaleźć sekwencję 611,820 liter o następujących dwóch …
7
Binarne rotacje drzew
Zrównoważone drzewa wyszukiwania binarnego są niezbędne do zagwarantowania wyszukiwania O (log n) (lub podobnych operacji). W dynamicznym środowisku, w którym wiele kluczy jest losowo wstawianych i / lub usuwanych, drzewa mogą zdegenerować się do połączonych list, które są straszne przy wyszukiwaniu. Tak więc istnieją różne rodzaje równoważących się drzew binarnych, …
15
Przejściowa równość
Wyzwanie Twój program powinien przyjąć 3 dane wejściowe: Dodatnia liczba całkowita, która jest liczbą zmiennych, Zestaw nieuporządkowanych par nieujemnych liczb całkowitych, gdzie każda para reprezentuje równość między zmiennymi, i Dodatnia liczba całkowita reprezentująca zmienną początkową, Powinien zwrócić zestaw nieujemnych liczb całkowitych, które reprezentują wszystkie zmienne, które mogą być tranzytowo równe …
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.