Pytania oznaczone «graph-theory»

10
Jak silne są liczby nonary?

Otrzymujesz nonaralną (podstawową 9) nieujemną liczbę całkowitą składającą się z cyfr od 0 do 8, jak zwykle. Jednak liczba cyfr w tej liczbie (bez zer wiodących) jest kwadratem prefektury. Z tego powodu liczba może być ułożona w kwadratową siatkę (z zachowaną kolejnością odczytu). Przykład z 1480...

10
Formy śluzowe mogą liczyć!

tło Śluzowce są niesamowite. Jeśli umieścisz je na powierzchni ze źródłami żywności, rozłożą wąsy, aby znaleźć żywność, po czym utworzą sieć połączeń między źródłami. W tym wyzwaniu symulujesz śluzowatą pleśń szukającą pożywienia. Co więcej, ta konkretna pleśń zatrzyma się, gdy zostanie...

10
Zagraj w doskonałą grę 4x4 Hex

tło Hex to abstrakcyjna gra strategiczna dla dwóch graczy, rozgrywana na K×Krombie sześciokątnych płytek. Dwie przeciwne strony rombu są w kolorze białym, a pozostałe dwie czarne, a dwaj gracze, czarno-biały, umieszczają kolejno swój symbol koloru na niezajętym kafelku. Gracz, który jako pierwszy...

10
Znajdź ścieżki!

Musisz napisać program lub funkcję. Dane wejściowe to „mapa” liczb. Możesz wybrać mapę jako ciąg znaków z nowymi znakami linii ( \n) lub tablicę ciągów 2D. Wszystkie mapy mają od 5 znaków do 5 znaków, a znaki są zawsze cyframi większymi niż 0 lub spacjami. Oto przykład mapy: 12 45 11233 233...

10
Hipoteza von Kocha

Matematyka von Koch możesz poznać po jego słynnym płatku śniegu. Ma jednak bardziej interesujące problemy z informatyką. Rzeczywiście, spójrzmy na to przypuszczenie: Biorąc pod uwagę drzewo z nwęzłami (a więc n-1krawędziami). Znajdź sposób wyliczenia węzłów1 do ni odpowiednio krawędzi od 1do n-1w...

10
Co można przypisać do czego?

związane z Co można przypisać do czego? W tym wyzwaniu otrzymasz dwa typy Ai określisz, Bczy Amożna je przypisać B, czy Bmożna przypisać A, czy nie. System typów (Użyję tdo reprezentowania dowolnego typu) Podstawowe typy Typy podstawowe są reprezentowane przez jedną wielką literę, na...

9
Najkrótsza trasa przez system jednokierunkowy

Moje rodzinne miasto, Rhyl , ma jednokierunkowy system ruchu, który wydaje się być zaprojektowany tak, aby trzymać ludzi z dala od ich miejsca docelowego tak długo, jak to możliwe. Twoim zadaniem, jeśli zdecydujesz się spróbować, jest stworzenie programu, który poda najkrótszą trasę przez taki...

9
Połączone komponenty 3x3

Wyzwanie Rozważ siatkę króla 3x3, jak pokazano na poniższej grafice ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Otrzymujesz jako dane wejściowe listę liczb całkowitych o długości 9, które reprezentują etykietowanie węzłów. Na przykład dane wejściowe...

9
Downhill Maze Solver

Labirynt zjazdowy jest podawany jako seria rzędów cyfr oddzielonych spacją od 0 do 9 włącznie, plus jeden „S” i jeden „X”, gdzie S oznacza początek, a X oznacza koniec. W labiryncie zjazdowym możesz udać się tylko na pole sąsiadujące z tobą na północ, południe, wschód lub zachód (bez przekątnych) i...

9
Policz maksymalne ustawienia ogrodzenia

tło Chcę zbudować ogrodzenie. W tym celu zebrałem kilka tyczek i przyłożyłem je do ziemi. Zebrałem też wiele desek, które przykleję do słupów, aby zrobić prawdziwe ogrodzenie. Podczas budowania przedmiotów mam tendencję do uniesienia się i najprawdopodobniej po prostu przybijam deski do tyczek,...

9
Chodzenie po Hypercube

Niedawno czytałem teorię grafów, zwłaszcza hipersześcianów i myślałem o interesujących sposobach budowania na nich ścieżek. Oto, co wymyśliłem. Jak zapewne wiesz, możesz zbudować n-wymiarową hipersześcię, biorąc wszystkie n-krotki składające się z 1i 0jako wierzchołki i łącząc je, jeśli różnią się...

9
Pseudopierwsze gry w golfa!

Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest...

9
Rozwiń Łańcuchy porównania

W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim...

9
Biorąc pod uwagę liczbę całkowitą n, wydrukuj n * odwrócony (n)

Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Advent Challenge 2: The Present Vault Raid!

<< Poprzedni Następny >> Wyzwanie Teraz, kiedy Mikołaj w końcu wymyślił, jak dostać się do swojej obecnej krypty, zdaje sobie sprawę, że elfy jakoś tam się przed nim dostały i ukradły niektóre z jego prezentów! Nie wymyślili jeszcze, jak opuścić kryptę, więc Mikołaj musi spróbować...

9
Wskazówki do gry w golfa w The Powder Toy

Baw się dobrze z tym, The Powder Toy to interesujące wyzwanie dla golfa, szczególnie z logiką filt. Rzeczą, która sprawia, że ​​TPT jest wyzwaniem, jest wiele, wiele sposobów podejścia do problemu: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...

9
Problem minimalnego kosztu przepływu

Sieć przepływowa jest kierowanym wykresem G = (V, E)z wierzchołkiem źródłowym s ϵ Vi wierzchołkiem pochłaniającym t ϵ V, a każda krawędź (u, v) ϵ Ena wykresie (łącząca węzły u ϵ Vi v ϵ V) ma z nią 2 wielkości: c(u, v) >= 0, pojemność krawędzi a(u, v) >= 0, koszt wysłania jednej jednostki...