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.
Wybierz dowolne pięć znaków obsługiwanych przez Twój język. Jest 5! = 5 × 4 × 3 × 2 × 1 = 120 sposobów, na które można je ułożyć w ciąg 5 znaków, który zawiera każdy znak jeden raz; 120 permutacji . Wybierz swoje postacie tak, aby po uruchomieniu każdego ze …
Wyzwanie Biorąc pod uwagę dwa ciągi, sprawdź, czy oba zawierają dokładnie te same znaki. Przykład Wejście słowo wrdo Zwraca, trueponieważ są takie same, ale tylko zakodowane. Wejście słowo, wwro To zwraca false. Wejście łódź, toba To zwraca true Zasady Oto zasady! Załóżmy, że dane wejściowe będą miały co najmniej 1 …
9 miliardów imion Boga to krótka historia Arthura C. Clarke'a. Chodzi o grupę tybetańskich mnichów, których porządek poświęcony jest spisaniu wszystkich możliwych imion Boga, zapisanych własnym alfabetem. Zasadniczo poświęcają się pisaniu każdej możliwej permutacji swojego alfabetu, ograniczonej kilkoma zasadami. W opowieści klasztor zatrudnia inżynierów, aby napisali program, który wykona za …
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować przypadek podstawowy 0, …
Nie, nie mam na myśli ϕ = 1.618...i π = 3.14159.... Mam na myśli funkcje . φ (x) jest liczbą całkowitą mniejszą lub równą, xktóra jest względnie podstawowa x. π (x) to liczba liczb pierwszych mniejsza lub równa x. Powiedzmy, że „not pi” to wtedy π̅ (x) i zdefiniujmy, że …
Biorąc pod uwagę ciąg N długości mniejszy niż i większy niż znaki ( <, >), wstaw liczby całkowite od 0 do N na początku i na końcu oraz pomiędzy każdą parą znaków, aby wszystkie nierówności zostały spełnione. Wyprowadza wynikowy ciąg. Jeśli istnieje wiele prawidłowych wyników, wypisz dowolne (i tylko jedno) …
Te numery Shotgun to sekwencja o dość prostej definicji, ale jakiejś ciekawej strukturze. Zacznij od liczb naturalnych: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Teraz weź wszystkie liczby według wskaźników podzielnych przez 2 , zgrupuj je …
Jest to o wiele bardziej zaawansowane niż Jak losowo wybierać litery w słowie i Cambridge Transposition z powodu reguły o tym, które litery mogą być zamieniane z którymi. Proste wyrażenie regularne nie wystarczy tutaj. Powszechnie wiadomo, że tekst można nadal czytać, podczas gdy wnętrze jego słów jest zakodowane, o ile …
Biorąc pod uwagę ciąg wejściowy, wyjściowy ciąg ze wszystkimi samogłosek a, e, i, oi uzamienione na oślep między sobą. Na przykład, w ciągu this is a testistnieją 4 samogłoski: [i, i, a, e]. Prawidłowe tasowanie tych samogłosek może [a, i, e, i]zatem dać wynik thas is e tist. O tasowaniu …
Oto stosunkowo proste wyzwanie. Biorąc pod uwagę ciąg o długości N , wypisz ciąg do przodu, następnie do tyłu, następnie do przodu, a następnie do tyłu ... itd. N razy. Na przykład, jeśli dane wejściowe były Hello! Powinieneś wypisać: Hello!!olleHHello!!olleHHello!!olleH Możesz także opcjonalnie wypisać jeden końcowy znak nowej linii. Twoje …
Wyzwanie Dostałeś: niepusta, nieposortowana lista h dodatnich liczb całkowitych (stóg siana) dodatnia liczba całkowita n (igła) Twoim zadaniem jest zwrócenie listy wszystkich unikatowych konkatenacji dziesiętnych permutacji h, których reprezentacja binarna zawiera reprezentację binarną n . Przykłady h = [1, 2, 3] n = 65 Jest tylko jedna pasująca konkatenacja, więc …
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …
„Liczba Giza”, zwana również potocznie liczbą Timmy'ego, to dowolna liczba, w której cyfry przedstawiają piramidę ( A134810 ). Na przykład „12321” jest liczbą Gizy, ponieważ można ją wizualizować w następujący sposób: 3 2 2 1 1 Jednak coś takiego jak „123321” nie jest liczbą Giza, ponieważ na górze piramidy znajdują …
Wprowadzenie Załóżmy, że masz linijkę o numerach od 0 do r-1 . Umieszczasz mrówkę między dowolnymi dwoma liczbami, a zaczyna ona pełzać nieregularnie na linijce. Linijka jest tak wąska, że mrówka nie może chodzić z jednej pozycji do drugiej bez chodzenia po wszystkich liczbach pomiędzy. Gdy mrówka po raz pierwszy …
Alternatywny tytuł: Tally Your Prison Sentence on the Wall Biorąc pod uwagę liczbę n, dane wyjściowe pogrupowane w tradycyjne 5-na-grupę i 50 na wiersz. Przykłady 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 …
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.