Inspiracja. * Nie mogę uwierzyć, że wcześniej nie mieliśmy tego wyzwania: Zadanie Biorąc pod uwagę jeden lub więcej ciągów ASCII do wydrukowania, przeplataj je, pobierając po jednym znaku z każdego ciągu, cyklicznie aż do braku znaków. Jeśli w ciągu znaków zabraknie znaków przed pozostałymi, po...
Jeśli posortujesz ciąg, zwykle otrzymasz coś takiego: ':Iaaceeefggghiiiiklllllmnnooooprrssstttttuuyyyy Tak, to było pierwsze posortowane zdanie. Jak widać, istnieje wiele powtarzających się znaków aa, eee, ttttt, 9 miejsc i tak dalej. Jeśli dodamy 128do wartości ASCII pierwszego duplikatu,...
Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...
Wyzwanie Biorąc pod uwagę listę liczb całkowitych, pokaż, jak zostanie wykonane sortowanie grawitacyjne. Sortowanie grawitacyjne W sortowaniu grawitacyjnym wyobraź sobie liczby jako rzędy gwiazdek. Wtedy wszystko spada, a nowe rzędy zostaną oczywiście posortowane. Spójrzmy na przykład: [2, 7,...
Jako informatycy prawdopodobnie wszyscy znacie podstawowe operacje na listach pop i push . Są to proste operacje, które modyfikują listę elementów. Czy słyszałeś jednak o flopie operacji ? (jak w flip- flopie )? To całkiem proste. Biorąc pod uwagę liczbę n , odwróć pierwsze n elementów listy. Oto...
Wyzwanie Robin lubi mieć deklarację zmiennych w kształcie strzałki. Oto jak to robi: Wprowadź dowolną liczbę ciągów Uporządkuj je według rosnącej długości Wyjmij je uporządkowane pośrodku, aby z grubsza utworzyć ujemny grot strzałki, taki jak ten (w zależności od tego, która kolejność jest...
To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest...
Zadanie Napisz program lub funkcję, której wejściem jest lista / tablica X liczb całkowitych, a wyjściem jest lista zbiorów liczb całkowitych Y , takich, że dla każdego elementu e w każdym zestawie Y [ i ], X [ e ] = i , i tak, aby całkowita liczba elementów w zestawach w Y jest równa liczbie...
Czy rozwiązywanie Sudoku jest zbyt trudne? Nawet wersja z brutalną siłą ? Oto ćwiczenie kodowania, które jest trochę łatwiejsze. Mam nadzieję. :-P Napisz najkrótszą funkcję, aby zaimplementować bogosort. W szczególności twoja funkcja powinna: Weź tablicę (lub odpowiednik twojego języka) jako...
Cóż ... istnieje 59 (obecnie 60) pytań oznaczonych sortowaniem , ale nie ma prostych szybkich sortowań. To musi zostać naprawione. Dla tych, którzy nie znają quicksort , oto podział, dzięki uprzejmości Wikipedia- Wybierz element zwany osią przestawną z tablicy. Zmień kolejność tablic, aby...
Biorąc pod uwagę liczbę całkowitą, wypisz prawdziwą wartość, jeśli w przeciwnym razie jest ona taka sama do góry nogami (obrócona o 180 °) lub wartość fałszowania . 0, 1i 8mają symetrię obrotową. 6staje się 9i vice versa. Sekwencja liczb dająca prawdziwe wyniki: OEIS A000787 0, 1, 8, 11, 69, 88,...
W sortowaniu naleśników jedyną dozwoloną operacją jest odwrócenie elementów jakiegoś prefiksu sekwencji. Albo pomyśl o stosie naleśników: wsuwamy gdzieś w stos szpatułkę i przewracamy wszystkie naleśniki nad szpachelką. Na przykład sekwencję 6 5 4 1 2 3można posortować, najpierw odwracając...
Biorąc pod uwagę listę ściśle dodatnich liczb całkowitych, przejrzyj każdą odrębną liczbę i zamień wszystkie jej wystąpienia na kolejne indeksy (oparte na zero lub jeden) nowej serii. Przykłady []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→...
Podsumowanie Biorąc pod uwagę listę liczb całkowitych, zwróć indeks, na którym kończą się liczby całkowite podczas sortowania. Na przykład, jeśli lista była [0,8,-1,5,8], powinieneś powrócić [1,3,0,2,4]. Zauważ, że dwa 8zachowują swoją kolejność względem siebie (sortowanie jest stabilne). Innymi...
To wyzwanie już opisuje droport. Jednak jestem trochę leniwy i naprawdę potrzebuję tylko mojej tablicy, aby była nieco bardziej posortowana niż wcześniej, nie trzeba jej sortować do końca . W opcji Sortuj upuszczamy każdy element mniej niż jakikolwiek element przed nim. W Lazy Drop Sort upuszczamy...
Wkład: Tablica zawierająca trzy liczby całkowite: 0, 1i 2w dowolnej kolejności (tj [2, 0, 1]) I ciąg długości> = 2 zawierający tylko litery alfabetu (zarówno małe, jak i wielkie litery) oraz cyfry (tj. a1B2c3) Wydajność: W oparciu o tablicę sortujemy i wyprowadzamy ciąg. Jak to...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 3 lata temu . O grze Code-Bowling: W...
Driftsort to prosty sposób na „sortowanie” tablicy. Działa poprzez „przesuwanie” lub „obracanie” elementów w tablicy, dopóki tablica nie zostanie posortowana lub dopóki tablica nie zostanie posortowana. Przejrzyjmy dwa przykłady. Najpierw rozważ tablicę [10, 2, 3, 4, 7]. Ponieważ tablica nie jest...
Twoim wyzwaniem jest pobranie tablicy ciągów i wygenerowanie najdłuższego ciągu w tablicy. Więc dla ["tiny", "small", "bigger", "biggest"] wynik byłby biggest. Jeśli dwa elementy tablicy mają tę samą długość, należy wybrać ten, który pojawi się jako pierwszy w tablicy. Oznacza to, że tablica...
Wszyscy znamy różne fantazyjne algorytmy sortowania, ale żaden z nich nie podaje liczb w sposób łatwy do wymówienia. Aby temu zaradzić, proponuję użycie WymowaSort ™, najbardziej naturalnego sposobu sortowania list liczb. Wymowa Oficjalne zasady wymawiania liczb (w tym wyzwaniu) są takie, że...