Pytania oznaczone «sorting»

Wyzwanie to ma zostać rozwiązane poprzez sortowanie, porządkowanie lub inne uporządkowanie zestawu danych.

105
Xortowanie tablicy

Pod względem koncepcyjnym to wyzwanie jest naprawdę proste. Otrzymałeś listę liczb całkowitych nieujemnych . Jeśli to możliwe, znajdź nieujemną liczbę całkowitą , na przykład, że lista składająca się z jest posortowana. Jeśli takiego nie ma, wynik powinien być czymkolwiek, czego nie można pomylić z...

93
Zaimplementuj algorytm sortowania Thanos

Algorytm sortowania wygląda następująco: Gdy lista nie jest posortowana, przyciągnij połowę wszystkich elementów (usuń je z listy). Kontynuuj, aż lista zostanie posortowana lub pozostanie tylko jeden element (który jest domyślnie sortowany). Ten algorytm sortowania może dawać różne wyniki w...

85
Zwiń tekst pionowo

Powiedz, że mam taki tekst (każde słowo w jednym wierszu, bez spacji) Programming Puzzles & Code Golf To nie ma sensu! Całkowicie przeciwstawia się prawom fizyki. Twoim zadaniem jest zaradzenie tej niemożliwej sytuacji i zwinięcie tekstu w następujący

73
Oblicz Phi (nie Pi)

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

73
Utwórz „H” z mniejszych „H”

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

61
Sortowanie stratne (Implement Dropsort)

Dropsort , zaprojektowany przez Davida Morgana-Mar, jest przykładem „algorytmu sortowania” w czasie liniowym, który tworzy listę, która jest faktycznie posortowana, ale zawiera tylko niektóre oryginalne elementy. Każdy element, który nie jest co najmniej tak duży, jak maksymalna liczba elementów...

44
Sortuj według tablicy

Wyzwanie Biorąc pod uwagę niepustą tablicę liczb całkowitych, np .: [5, 2, 7, 6, 4, 1, 3] Najpierw podziel ją na tablice, w których żaden element nie jest większy niż poprzedni (tj. Tablice nie rosnąco): [5, 2] [7, 6, 4, 1] [3] Następnie odwróć każdą tablicę: [2, 5] [1, 4, 6, 7] [3] Na...

44
Zaimplementuj „Lazy Sort”

Powinienem posortować listę liczb, ale jestem bardzo leniwy. Naprawdę trudno jest wymyślić, jak zamieniać wszystkie liczby, dopóki wszystkie nie będą rosły w porządku, więc wymyśliłem własny algorytm, który zagwarantuje, że nowa lista zostanie posortowana¹. Oto jak to działa: Aby uzyskać listę...

43
Czy moje ciasto zostało podzielone na dwie części?

Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka...

43
Skonstruuj macierz tożsamości

Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub...

42
StringgnirtSStringgnirtSStringgnirtS

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

41
Upuść to tak, jakby było gorące

Jak opisano w tym pytaniu : Dropsort, zaprojektowany przez Davida Morgana-Mar, jest przykładem „algorytmu sortowania” w czasie liniowym, który tworzy listę, która jest faktycznie posortowana, ale zawiera tylko niektóre oryginalne elementy. Każdy element, który nie jest co najmniej tak duży, jak...

41
Czy ta liczba jest liczbą całkowitą -2?

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

40
Lista możliwych lat urodzenia żywych ludzi

Wyzwanie Wydrukuj listę lat, które zaczynają się od bieżącego roku i kończą 120 lat temu. Rok urodzenia każdego żyjącego człowieka zostanie włączony do tej listy. Detale Lista powinna być w kolejności malejącej. Każda wbudowana funkcja do manipulowania tablicami i / lub listami jest...

39
Natural Pi # 0 - Rock

Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...

39
Spójrz w niebo! Jest to tablica super duperów!

Zainspirowany tym pytaniem od naszych rywali z Code Review. Definicje Super tablica jest tablicą w której każdy nowy element tablicy jest większy niż suma wszystkich poprzednich elementów. {2, 3, 6, 13}jest super tablicą, ponieważ 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5,...