Pytania oznaczone «graph-theory»

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

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

Jones chce odbyć podróż w obie strony na swoim rowerze. Chce odwiedzić kilka miast w dowolnej kolejności, ale jego trasa nie może przecinać go, ponieważ nie znosi być dwa razy w tym samym miejscu podczas swoich wakacji. Ponieważ naprawdę uwielbia jeździć na rowerze, długość jego trasy jest...

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

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

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

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

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

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

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ć

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

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

Wprowadzenie W tym wyzwaniu otrzymujesz ukierunkowany wykres z pętlami własnymi, a Twoim zadaniem jest przekonwertowanie go na wykres bezkierunkowy bez pętli własnych. Wejście Twoje dane wejściowe są skierowanym wykresem z ustawionym wierzchołkiem {0, 1, ..., n-1}dla pewnej liczby naturalnej n ≥...

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

Wyzwanie Utwórz funkcję, która po wprowadzeniu danych ASCII (kierowanie ścieżką, która może ostatecznie zapętlić), wyświetla długość pętli (jeśli taka istnieje) i długość „ogona” prowadzącego do pętli w jednym z formularze poniżej. Wejście Dane wejściowe należy przekazać do funkcji. Poniżej...

Jeśli chcesz, napisz program, który sortuje miasta zgodnie z zasadami gry o nazwie miasta. Każda nazwa miasta powinna zaczynać się od ostatniej litery w poprzedniej nazwie miasta. Na przykładLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a ->...

Dla danej dodatniej liczby całkowitej nnależy uwzględnić wszystkie ciągi binarne długości 2n-1. Dla danego łańcucha S, niech Lbędzie tablica długości n, który zawiera licznik liczby 1sekund w każdym z fragmentu o długości nod S. Na przykład, jeśli n=3i S = 01010wtedy L=[1,2,1]. Nazywamy Ltablicę...

Zdefiniujmy prosty język, który działa na pojedynczej 8-bitowej wartości. Definiuje trzy operacje bitowe (wyjaśnienie kodu zakłada valuezmienną 8-bitową ): !Neguj najmniej znaczący bit ( value ^= 1) <Zawijanie w lewo Shift ( value = value << 1 | value >> 7) >zawijanie w...

Dwa różne wierzchołki na ukierunkowanym wykresie są silnie połączone, jeśli na wykresie jest ścieżka od siebie do siebie. Silnie związany komponent wykresu jest podzbiorem wykresie tak, że każda para różnych wierzchołków w podgrupie są mocno połączone, oraz przez dodanie więcej wierzchołków...

W tym wyzwaniu Twoim zadaniem jest zbudowanie niekierowanego wykresu z sekwencji dyrektyw. Istnieje jedna dyrektywa dla każdej nieujemnej liczby całkowitej i każda przekształca dany wykres w nowy. Dyrektywa 0: Dodaj nowy odłączony węzeł. Dyrektywa 1: Dodaj nowy węzeł i podłącz go do każdego...