Pytania oznaczone «permutations»

16
Wizualizuj długi podział dzięki sztuce ASCII

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

16
Rozwiąż (Rubiks) Pocket Cube

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 T - - U V - - - - - - W X - - - - I zostanie ci przekazany przez stdin lub wiersz poleceń (twój wybór -...

16
Pisanie na klawiaturze

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

16
Zrekonstruuj permutację

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

16
Losowa tablica bez powtórzeń

Odpowiadałem tutaj na jedno wyzwanie i to zadanie było częścią wyzwania. Mam 73 bajtowe rozwiązanie w javascript. Ale myślę, że to za dużo na prostą rzecz. Wyzwanie Jako dane wejściowe podano dwie liczby całkowite: N długość oczekiwanej tablicy R zakres interwału zaczyna się od jednego: 1..R...

16
Rozłóż liczbę!

Twoim zadaniem jest dekompozycja liczby przy użyciu poniższego formatu. Jest to podobne do konwersji podstawowej, z tą różnicą, że zamiast wyszczególnienia digitsw bazie, podajesz listę w valuestaki sposób, że lista sumuje się z danymi wejściowymi. Jeśli podana jest podstawa n, to każda liczba na...

16
Hidden Inversions (Thread rabusiów)

To łamigłówka gliniarzy i rabusiów , wątek gliniarzy można znaleźć tutaj. Twoim zadaniem będzie znalezienie anagramu dostarczonych programów w wątku gliniarzy, który wykonuje lewą stronę odwrotną. Gdy złamiesz odpowiedź, opublikuj rozwiązanie jako odpowiedź poniżej i powiadom pierwotnego...

15
Operacja grupy permutacji

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, 2, 0) 4 <-> (2, 0,...

15
Rozkład permutację na cykle

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

15
Zamów 40 patyczków

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

15
Czy tablicę można odtasować?

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

15
Ukryj budynki

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

15
Tokenizuj język oparty na stosie

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

15
Utwórz program papug

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

15
Wilki i Kurczaki

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

15
Konwolucja binarna

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

15
Cheapo Enigma machine (Cops)

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