Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat na wymiany stosów golfowych Code. Zamknięte 3 lata temu . „Chcę iść na bazar w Arabii, aby kupić prezent dla...
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...
Jesteś właścicielem restauracji. Otwieracie się w nowym obszarze w Kartezji, gdzie jest tylko jedna główna droga, znana jako oś Y. Chcesz umieścić swoją restaurację w taki sposób, aby zminimalizować całkowitą odległość od restauracji i każdego domu w tym obszarze. Wejście : Dane wejściowe...
Niedeterministyczny skończony automat jest skończonej maszyny stanów, gdy krotka (state,symbol)(stzatmi,symbol)(state,symbol) jest mapowany do wielu stanach. To znaczy. zastępujemy zwykłą funkcję przejścia DFA inną funkcją .δ:Q×Σ→Q δ:Q×Σ→Q \delta : Q \times \Sigma \to Q\ Δ:Q×Σ→P(Q)Δ:Q×Σ→P.(Q)\Delta...
Weź obszar 2D podzielony na kwadratowe elementy wyrównane do osi z ich środkami wyrównanymi w odstępach całkowitych. Mówi się, że krawędź jest wewnętrzna, jeśli jest współdzielona przez dwa elementy, w przeciwnym razie jest to krawędź zewnętrzna. Twoim celem jest znalezienie minimalnej liczby...
A może nie jest to tak naprawdę labirynt, ale jednak. Zasady: Wejście jest ciągiem dwóch linii, składające się z *, 1, xiX . Ten sznurek jest labiryntem do przejścia. Linie mają równą długość . Możesz wziąć dane wejściowe jako ciąg znaków za pomocą , (przecinek) lub dowolny wygodny separator...
Opis wyzwania Zacznijmy od kilku definicji: relacja jest zbiorem uporządkowanych par elementów (w tym wyzwaniem, będziemy używać liczb całkowitych) Na przykład [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]jest relacją. relacja jest nazywana przechodnią, jeśli dla dowolnych dwóch par elementów...
Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora,...
Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś...
Dostajesz zestaw arbitralnych, unikalnych, 2d, liczb całkowitych kartezjańskich współrzędnych: np. [(0,0), (0,1), (1,0)] Znajdź najdłuższą możliwą ścieżkę z tego zestawu współrzędnych, z zastrzeżeniem, że współrzędną można „odwiedzić” tylko raz. (I nie „wracasz” do współrzędnej, od której...
Szczerze mówiąc, nie mogę uwierzyć, że nie zostało to już zadane, ale oto jest tło Biorąc pod uwagę prosty, nieukierunkowany planarny (wykres można narysować w płaszczyźnie bez przecięć), jest to udowodnione twierdzenie, że wykres można pokolorować na 4 kolory, termin ten zbadamy za chwilę....
Treewidth z undirected wykresu jest bardzo ważnym pojęciem w teorii grafów. Wynaleziono mnóstwo algorytmów graficznych, które działają szybko, jeśli masz rozkład wykresu o małej szerokości. Szerokość grzbietu jest często definiowana w kategoriach rozkładu drzew. Oto wykres i rozkład drzewa tego...
Filozofowie od dawna zastanawiają się nad problemem wózka . Niestety, żaden człowiek nie rozwiązał jeszcze tego problemu. Na szczęście jako programiści możemy używać komputerów, aby rozwiązać za nas problem! Wejście Twój program weźmie na wejściu (skończony) wykres kierowany (z co najwyżej...
Twierdzenie o czterech barwach członkowskie, że nie więcej niż cztery kolory są wymagane do koloru regiony mapie. Wyzwanie Biorąc pod uwagę listę granic stanu, przypisz każdemu identyfikatorowi stanu kolor, aby żadne dwa sąsiednie stany nie miały tego samego koloru. Wyjściem powinien być arkusz...
Gatunki gęsi znane jako Alex A znane są z przebywania w trójkątnych siatkach składających się z 64 komórek: (Zdjęcie pochodzi z tego niezwiązanego problemu Euler projektu .) Będziemy oznaczyć każdą komórkę z numerami 0, aby 63począwszy od górnego rzędu, a następnie porusza się od lewej do prawej...
Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich...
Dwudzielny wykres przedstawia wykres, którego wierzchołki mogą być podzielone na dwa zestawy rozłącznego, tak że nie ma krawędź łączy dwa wierzchołki w jednym zestawie. Wykres jest dwustronny wtedy i tylko wtedy, gdy jest dwukolorowy. Wyzwanie Twoim zadaniem jest, biorąc pod uwagę macierz...
Zadanie Otrzymasz dodatnią liczbę całkowitą i musisz wygenerować „ wykres komplementarny ” z tyloma węzłami. Jeśli nie wiesz, czym jest wykres uzupełniający się w Wikipedii, artykuł na pewno Ci nie pomoże, więc poniżej znajdują się dwa wyjaśnienia, techniczne i...
Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...
Rozważ dołączony niekierowany wykres. Zestaw dopasowanie krawędzi na tym wykresie jest zdefiniowany jako zbiór krawędziami, tak, że dwa brzegi w zbiorze mają wspólny wierzchołek. Na przykład lewa cyfra oznacza pasujący zestaw na zielono, a prawa cyfra oznacza niepasujący zestaw na czerwono. Mówi...