Pytania oznaczone «fewest-operations»

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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