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...
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...
Hexcells to gra oparta off Saper grał na sześciokątów. (Pełne ujawnienie: Nie mam nic wspólnego z Hexcells. W rzeczywistości nie lubię gry.) Większość zasad Hexcells można dość łatwo wyrazić w Uogólnionym Saperu (Saper gra na dowolnym wykresie). Ten, który jest najtrudniejszy, to {X}i...
Labirynt jest podawany w postaci macierzy zer (ścian) i 1 (przestrzeni do przejścia) w dowolnym dogodnym formacie. Każda komórka jest uważana za podłączoną do 4 (lub mniej) ortogonalnych sąsiadów. Podłączone urządzenie jest zestaw komórek walkable przechodni wszystkich połączonych ze sobą. Twoim...
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 on...
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,...
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...
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...
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ą...
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...
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 ....
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...
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...
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...
*** Wykres ameoba **** jest rodzajem drzewa, którego wszystkie węzły mają wartości od 0 do niektórych nieujemnych liczb całkowitych N, a każdy konkretny węzeł o wartości x <N łączy się z x + 1 odrębnymi węzłami o wartościach x + 1. Wykres Ameoba dla N = 3: (oznaczono A 3 ) Zauważ, że 2 nie...
Dla danego DAG (ukierunkowanego wykresu acyklicznego) każdy z jego rodzajów topologicznych jest permutacją wszystkich wierzchołków, gdzie dla każdej krawędzi (u, v) w DAG u występuje przed v w permutacji. Twoim zadaniem jest obliczenie całkowitej liczby rodzajów topologicznych danego...
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,...
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...
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),...
tło Nieoznakowane drzewo może wyglądać następująco: o / | \ o o o | / \ o o o Aby linearyzować to drzewo, najpierw oznaczamy każdy węzeł ojego liczbą węzłów potomnych: 3 / | \ 1 0 2 | / \ 0 0 0 a następnie zapisz liczby na liście w pierwszej kolejności, oznaczając wiersz po wierszu i od...