Permutacja to szczególna kolejność niektórych list obiektów. Problemy oznaczone za pomocą permutacji zwykle obejmują wyszukiwanie lub generowanie permutacji, w tym anagramów tekstu.
Twój przyjaciel nie jest zbyt dobry w korzystaniu z komputerów, więc praktycznym żartem ktoś wymieszał litery (az) na klawiaturze. Kiedy usiadł i próbował wpisać swoje imię, patrząc na klawiaturę, zdał sobie sprawę, że litery są zakodowane i poprosił o pomoc. Jesteś sprytny, więc wiesz, że jeśli wpisze swoje imię, a …
Twoje zadanie .. to zrobić to, czego Brian Fantana najwyraźniej nie mógł zrobić, i rozwiązać Kostkę Rubika 2x2x2. Układ - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S …
Napisz program, który wizualizuje długi podział ze sztuką ASCII. Dane wejściowe składają się z dwóch liczb całkowitych, licznika i mianownika, przy użyciu wybranego formatu wejściowego. Przykłady: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 …
Jest rzeka i wilki i kury po jednej stronie rzeki. Mają tratwę i wszyscy muszą przejść na drugą stronę. Tratwa nie może jednak samodzielnie podróżować. Tratwa zatonie, jeśli będzie na niej więcej niż dwa zwierzęta. Żadne ze zwierząt nie chce się zmoczyć, ponieważ rzeka jest zimna i brudna. Żadne ze …
Krótsza wersja Skyscrapers Challenge Zadanie Biorąc pod uwagę tablicę wysokości budynków i dodatnią liczbę całkowitą k, znajdź wszystkie permutacje (bez duplikatów) wysokości, tak aby dokładnie kwidoczne były budynki. Każdy budynek ukryje za sobą wszystkie budynki o mniejszej lub równej wysokości. Każdy format wejściowy i wyjściowy jest prawidłowy. Tablica wejściowa nigdy …
Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych linii. To jest golf golfowy, więc …
Dla stanowiska rabusiów maszyna Cheapo Enigma (Rabusie) Zgłoszenie gliniarza będzie się składało z programu / funkcji, która akceptuje jeden bajt danych i zwraca jeden bajt danych. Każde możliwe wejście musi dawać unikalny wynik. (Innymi słowy, twoja funkcja musi być bijectywna) Rabusie spróbują utworzyć twoją funkcję odwrotną, używając możliwie najkrótszego kodu. …
Wyzwanie polega na utworzeniu wyrażenia regularnego pasującego do każdej permutacji ciągu znaków i nic więcej. W dopasowaniu należy również rozróżniać małe i wielkie litery. Na przykład jeśli wyrażenie regularne to: ABC Powinien pasować (i tylko pasować) następujące ciągi: ABC ACB BAC BCA CAB CBA Nie powinno pasować do takich rzeczy …
Pracowałem nad innym językiem gry w golfa o nazwie Stackgoat . W tym wyzwaniu będziesz pisać Tokenizera dla Stackgoat (lub tak naprawdę innych ogólnych języków opartych na stosie). Przykłady "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) …
tło Bardzo wykwalifikowani operatorzy kart potrafią zastosować technikę, w której tną talię idealnie na pół, a następnie idealnie przeplatają karty. Jeśli zaczną od posortowanej talii i wykonają tę technikę bezbłędnie 52 razy z rzędu, talia zostanie przywrócona do posortowanej kolejności. Twoim wyzwaniem jest zabranie talii kart do tablicy liczb całkowitych …
Mamy 40 drążków o tej samej szerokości, ale różnych wysokościach. Ile jest możliwych ustawień, aby umieścić je obok siebie, aby spojrzeć z prawej strony na 10 drążków, a kiedy spojrzeć z lewej strony, ponownie zobaczymy dokładnie 10 drążków? Na przykład takie zamówienie to: Czarne patyki są ukryte, czerwone patyki są …
Istnieje dobrze znane twierdzenie, że dowolną permutację można rozłożyć na zbiór cykli . Twoim zadaniem jest napisanie możliwie najkrótszego programu. Wejście: Dwie linie. Pierwszy zawiera liczbę N, drugi zawiera Nwyraźne liczby całkowite w zakresie [0,N-1]oddzielone spacjami. Te liczby całkowite reprezentują permutację Nelementów. Wynik: Jedna linia dla każdego cyklu w permutacji. …
Splot binarny jest opisany liczbą Mi jest stosowany do liczby N. Dla każdego bitu w reprezentacji binarnej M, jeśli bit jest ustawiony ( 1), odpowiedni bit na wyjściu jest podawany przez XORing dwóch bitów sąsiadujących z odpowiednim bitem w N(owijanie w razie potrzeby). Jeśli bit nie jest ustawiony ( 0), …
Istnieje dobrze znany biject między permutacjami n elementów i liczbami od 0 do n! -1, tak że porządek leksykograficzny permutacji i odpowiadających im liczb jest taki sam. Na przykład n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, …
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.