Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1 | 0 ponieważ reszta, gdy 5 jest podzielona …
Aktualizacja: Jest 6 labiryntów. Są one zawarte w kontrolerze. Jest tar.gz z labiryntów i plików .bmp ich tutaj (Dropbox). Istnieje również narzędzie do tworzenia większej liczby labiryntów pod tym linkiem (plik maze_4.txt jest niepoprawny w archiwum). W tym momencie możesz uruchomić własny wpis i zaktualizować swój wynik. Szczegóły, jak to …
Biorąc pod uwagę nliczby w tablicy (nie można zakładać, że są to liczby całkowite), chciałbym obliczyć iloczyn wszystkich podzbiorów wielkości n-1. Możesz to zrobić, mnożąc wszystkie liczby, a następnie dzieląc je kolejno, o ile żadna z liczb nie jest równa zero. Jak szybko możesz to zrobić bez podziału? Jeśli nie …
Jest to wyzwanie z najmniejszą liczbą operacji, w którym celem jest uporządkowanie wektora w kolejności rosnącej przy użyciu jak najmniejszej liczby zmian. Twój algorytm może sortować wektor tylko za pomocą „odwrócenia sub-wektora” 1 , ale może używać innych operacji do operacji arytmetycznych, pętli, sprawdzania, czy jest posortowany itp . Liczba …
Wszyscy kochają geometrię. Dlaczego więc nie spróbujemy go zakodować w golfa? Wyzwanie to polega na przyjmowaniu liter i cyfr oraz tworzeniu kształtów w zależności od niego. Wejście Dane wejściowe będą miały postać (shapeIdentifier)(size)(inverter). Ale czym są identyfikator kształtu, rozmiar i falownik? Identyfikator kształtu jest identyfikatorem typu kształtu, który utworzysz za …
Napisz program asemblujący GOLF , który odczytuje liczbę całkowitą ze standardowego wejścia (po którym następuje końcowy znak nowej linii), i wyświetla swoje czynniki pierwsze oddzielone znakami nowej linii, a następnie na końcu standardowego znaku nowej linii. Czynniki pierwsze nie muszą być w określonej kolejności. 1nie jest głównym czynnikiem. Twój plik …
Wprowadzenie Wcześniej stworzyłem dwa wyzwania, w których pomysł polega na rekonstrukcji obiektu przy użyciu jak najmniejszej liczby operacji typu zapytania; to będzie trzeci. Zadanie Twoje dane wejściowe będą niepustym ciągiem znaków Sna alfabecie abci jego długości, a twój wynik będzie S. Bez ograniczeń byłoby to oczywiście trywialne zadanie; haczykiem jest …
Wprowadzenie Dysk jest liniową pojemnik z bloków indeksowanych 0przez size-1. Plik to nazwana lista indeksów bloków używanych przez ten plik. Przykładowy system plików jest wyrażony w następujący sposób: 15 ALPHA=3,5 BETA=11,10,7 „Dysk ma 15 bloków, pierwszym blokiem pliku ALPHA jest blok dysku o indeksie 3 ...” Mapę dysku można narysować …
Wprowadzenie Załóżmy, że ty i twój przyjaciel gracie w grę. Twój przyjaciel myśli o określonej sekwencji nbitów, a Twoim zadaniem jest wydedukować sekwencję, zadając im pytania. Jednak jedynym rodzajem pytania, które możesz zadać, jest: „Jaka jest najdłuższa wspólna podsekwencja twojej sekwencji i S”, gdzie Sjest dowolna sekwencja bitów. Im mniej …
Masz nmonety, z których każda waży -1 lub 1. Każda jest oznaczona od 0do, n-1dzięki czemu możesz rozróżnić monety. Masz także jedno (magiczne) urządzenie do ważenia. Za pierwszym razem możesz włożyć tyle monet, ile chcesz w urządzenie ważące, które jest w stanie zmierzyć zarówno masy ujemne, jak i dodatnie, i …
W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i preprezentuje ich konkatenację. Identyczne znaki odpowiadają identycznym …
Napisz GOLF programu montażowego, że ze względu na 64-bitową liczbę całkowitą bez znaku w rejestrze numieszcza niezerową wartość w rejestrze sjeśli njest kwadratem, inaczej 0się s. Twój plik binarny GOLF (po złożeniu) musi mieścić się w 4096 bajtach. Twój program zostanie oceniony za pomocą następującego programu Python3 (który należy umieścić …
Wprowadzenie Załóżmy, że masz losową permutację nobiektów. Permutacja jest zamknięta w pudełku, więc nie masz pojęcia, który z n!nich jest możliwy. Jeśli udało ci się zastosować permutację do nróżnych obiektów, możesz natychmiast wywnioskować jej tożsamość. Możesz jednak zastosować permutację tylko do nwektorów binarnych o długości , co oznacza, że będziesz …
W tym wyzwaniu musisz znaleźć określony piksel na zdjęciu (zrobionym prawdziwym aparatem). Otrzymujesz krotkę (R, G, B) i obraz, i musisz zwrócić punkt (x, y) w obrazie, który odpowiada podanemu kolorowi RGB . Obraz może zawierać wiele punktów pasujących do koloru; musisz tylko znaleźć 1. Wyzwaniem jest to, że trzeba …
To wyzwanie jest pierwszym z serii problemów z najmniejszą liczbą operacji , które powinny zostać zapisane w procesorze GOLF . Następny znajdziesz tutaj Partycja numeru, Nto lista liczb, które się sumują N. Prime partycja jest lista liczb pierwszych, które dodają do N. W przypadku tego wyzwania otrzymujesz jedną liczbę całkowitą …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.