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 120 ciągów w twoim języku,...
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,...
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...
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 jest to liczba kompozytów...
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ć...
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 w pary i zamień liczby...
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...
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...
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...
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...
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 => yes:...
„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...
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...
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...
Wytyczne Scenariusz John ma ważną liczbę i nie chce, aby inni ją widzieli. Postanowił zaszyfrować numer, wykonując następujące czynności: Jego liczba jest zawsze ciągiem malejącym (tj. "1123") Przekształcił każdą cyfrę w angielskie słowa. (tj. "123" -> "ONETWOTHREE") A następnie, losowo...
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 |||/ |||/ |||/ |||/ |||/ |||/...
To łamigłówka gliniarzy i rabusiów, których wątek rabusiów można znaleźć tutaj . Twoim zadaniem będzie napisanie dwóch programów (lub funkcji) w taki sposób, że będą to wzajemnie anagramy, a jeden wykona lewą odwrotność drugiego. Programy te mogą akceptować i wyprowadzać dowolną liczbę całkowitą...
W PPCG stało się tradycją, że niektórzy użytkownicy tymczasowo zmieniają swoje nazwy za pomocą anagramu (nowa nazwa utworzona przez zmianę kolejności starych liter). Czasami trudno jest ustalić, kto jest kim. Mógłbym użyć programu lub funkcji, aby stwierdzić, czy dwie frazy są względem siebie...
O serii Będę prowadził serię golfowych wyzwań związanych z przypadkowością. Będzie to w zasadzie 9-dołkowe pole golfowe , ale rozłożone na kilka pytań. Możesz brać udział w każdym wyzwaniu indywidualnie, jakby to było normalne pytanie. Będę jednak utrzymywać tabelę wyników we wszystkich...
Dając dowolny ciąg, wydrukuj go w postaci trójkąta, w którym tekst biegnie w górę i w dół wzdłuż każdej przekątnej. Na przykład wejście "Hello World"powinno wypisać: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d...