Pytania oznaczone «sorting»

16
Gra o nazwach miast

Jeśli chcesz, napisz program, który sortuje miasta zgodnie z zasadami gry o nazwie miasta. Każda nazwa miasta powinna zaczynać się od ostatniej litery w poprzedniej nazwie miasta. Na przykładLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a ->...

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

15
Sortowanie patologiczne

Sortowanie patologiczne Twój szef zażądał opracowania algorytmu sortowania w celu poprawy wydajności aplikacji twojej firmy. Jednak po napisaniu aplikacji wiesz, że prawdopodobnie nie będziesz w stanie znacznie przyspieszyć jej działania. Nie chcąc zawieść swojego szefa, postanowiłeś opracować...

15
CodeGolf - Zignoruj ​​hałas # 1

Instrukcje Barry nie jest tak dobrym programistą backendowym odpowiedzialnym za małe API, które powinno dostarczać informacji o zakupach dokonanych w sklepie klienta. Jednak nie wykonał świetnej roboty, a twój szef każe ci to naprawić po stronie klienta. Idealnie powinieneś otrzymać wartości...

15
Burrows, Wheeler and Back

tło W Transformata Burrowsa-Wheelera (BWT) jest odwracalny permutacji z bohaterów sznurku, że wyniki w dużych seriach podobnych znaków dla niektórych typów ciągów, takich jak zwykły tekst. Jest stosowany na przykład w algorytmie kompresji bzip2 . BWT definiuje się w następujący sposób: Biorąc...

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
Sortowanie prostokątnych matryc

Biorąc pod uwagę macierz A, możemy powiedzieć, że jest „sortowana”, jeśli każdy wiersz i kolumna Ajest posortowana (rosnąco od lewej do prawej dla wierszy i od góry do dołu dla kolumn). Zatem ta macierz jest posortowana: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5...

15
XOR sortuje tablicę

Biorąc pod uwagę klucz i tablicę ciągów, przetasuj tablicę, aby została posortowana, gdy każdy element zostanie XOR'owany kluczem. XOR'ing dwóch ciągów Aby XOR napisać kluczem, XOR każdą z wartości znakowych napisu przez jego parę w kluczu, zakładając, że klucz będzie się powtarzał na zawsze. Na...

14
Scal dwie posortowane listy

Scal sortowanie W tym wyzwaniu zaimplementujesz podprogram scalania sortowania scalającego. W szczególności musisz utworzyć funkcję, program, czasownik lub podobny, który pobierze dwie listy, każdą posortowaną w porządku rosnącym, i połączy je w jedną listę posortowaną w kolejności rosnącej....

14
Odzyskaj listę

Wprowadzenie Większość z was zna algorytm sortowania scalającego do sortowania listy liczb. W ramach algorytmu zapisuje się funkcję pomocniczą, mergektóra łączy dwie posortowane listy w jedną posortowaną listę. W pseudokodzie podobnym do Pythona funkcja zwykle wygląda mniej więcej tak: function...

14
Wstaw częściowo posortowane do nieposortowanej tablicy

Witamy w pierwszym dniu w PPCG Inc. Jako nasz najnowszy młodszy asystent sortownika dokumentów, jesteś odpowiedzialny za to, aby wszystkie dokumenty, które do ciebie wysłaliśmy, były archiwizowane w kolejności alfabetycznej. To takie proste, że małpa może to zrobić. Cóż, mówiąc metaforycznie,...

13
Przećwiczmy zasady punktacji 421!

421 to dość popularna gra w kości we Francji i niektórych innych krajach europejskich. Najczęściej gra się w barach i pubach, aby ustalić, kto kupi kolejną rundę drinków. Pełna gra jest zwykle rozgrywana w dwóch rundach, z tokenami, których każdy gracz próbuje się pozbyć, ale tutaj nie ma to...

13
Get The Getters

Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich...

13
Odzyskaj liczbę pierwszą z podstawowej mocy

Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 2687 2687 59049...

13
Zbieraj i umieszczaj przedmioty

Celem tego wyzwania jest zebranie wybranych pozycji z listy i przeniesienie ich do określonego miejsca na liście. Jako wizualny przykład weź wartości wejściowe (reprezentowane przez liczby całkowite w czarnych polach) i odpowiadającą im listę prawdziwych wartości, gdzie prawda oznacza, że...

13
Interpretuj luźne zakresy

Interpretuj luźne zakresy ListSharp to interpretowany język programowania, który ma wiele funkcji, jedną z nich jest kreator zasięgu oparty na indeksie 1, który działa w następujący sposób: Definiujesz zakres jako (INT) TO (INT)lub tylko (INT)tam, gdzie oba lub pojedyncze int mogą przejść od...

13
Bramy logiczne ręcznie

Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...