Pytania oznaczone «sequence»

18
Rosnąca sekwencja quine

Masz napisać sekwencję 10 programów, p1 p2 ... p10które spełniają następujące właściwości: pKwydruki pK+1do Kod 1 do 9 p10 odbitki p10 Gdy pierwsze Kprogramy zostaną połączone, powstały program zostanie p1...pKwydrukowany p1...pK. Każdy program pKmusi mieć większy rozmiar bajtów niż poprzedni...

18
Skompresowane dni tygodnia

Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w...

18
Poznaj sekwencję według jej podsekwencji

Wprowadzenie Załóżmy, że ty i twój przyjaciel gracie w grę. Twój przyjaciel myśli o określonej sekwencji nbitów, a Twoim zadaniem jest wydedukować sekwencję, zadając im pytania. Jednak jedynym rodzajem pytania, które możesz zadać, jest: „Jaka jest najdłuższa wspólna podsekwencja twojej sekwencji i...

18
Wyprowadza sekwencję kuglarza

Sekwencja balansista jest opisany w następujący sposób. Począwszy od wejścia 1 , następny okres jest określony przez stosunek nawrotu Sekwencja kończy się, gdy osiągnie 1, ponieważ wszystkie kolejne warunki byłyby wówczas 1. Zadanie Biorąc pod uwagę wejście nwiększe lub równe 2, napisz program...

18
Sekwencja wstecz i dalej

Wyobraźmy sobie ścieżkę złożoną z <i >a kończąc w sposób @, na przykład ><>@ Walker zaczyna się w lewej komórce. Przemierza ścieżkę w następujący sposób: Jeśli piechur jest w @celi, osiągnął cel i jest skończony. Jeśli chodzik znajduje się w >komórce, cała ścieżka przesuwa...

18
g o l f a t a n 2

Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...

18
Policz, zamień, powtórz!

Definicja Zdefiniuj n- tą tablicę sekwencji CURR w następujący sposób. Zacznij od tablicy singletonów A = [n] . Dla każdej liczby całkowitej K w A wymienić wejścia k o k liczb naturalnych, liczy się od 1 do k . Powtórz poprzedni krok n - 1 jeszcze raz. Na przykład, jeśli n = 3 , zaczynamy od...

18
Rozpoznawanie fałd modów

Zadanie Zdefiniuj mod-krotnie jako funkcję postaci f (x) = x% a 1  % a 2  %…% a k , gdzie a i są liczbami całkowitymi dodatnimi i k ≥ 0 . (Tutaj % jest operatorem modulo asocjacyjnym z lewej strony). Biorąc pod uwagę listę n liczb całkowitych y 0 ,…, y n − 1 , określ, czy istnieje mod-krotnie f ,...

18
Nadmierne liczby całkowite

Dla dodatniej liczby całkowitej nz rozkładem liczb pierwszych, n = p1^e1 * p2^e2 * ... pk^ekgdzie p1,...,pksą liczbami e1,...,ekcałkowitymi i dodatnimi liczbami całkowitymi, możemy zdefiniować dwie funkcje: Ω(n) = e1+e2+...+ekliczba głównych dzielników (liczona jako wielokrotność) ( A001222...

18
Oblicz funkcję Mertensa

Biorąc pod uwagę dodatnią liczbę całkowitą n , oblicz wartość funkcji Mertensa M ( n ) gdzie a μ ( k ) jest funkcją Möbiusa, gdzie μ ( k ) = 1, jeżeli k ma parzystą liczbę różnych czynników pierwszych, -1 jeśli k ma nieparzystą liczbę różnych czynników pierwszych, a 0, jeśli czynniki pierwsze...

18
Przegrody Goldbach

Hipoteza Goldbacha stwierdza, że ​​każdą liczbę parzystą większą niż dwa można wyrazić jako sumę dwóch liczb pierwszych. Na przykład, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Gdy jednak dojdziemy do 10, dzieje się coś ciekawego. Nie tylko 10 można zapisać jako 5 + 5 ale można to również zapisać jako 7...

18
Długość binarnego odliczania

zainspirowany Countdown from Infinity Biorąc pod uwagę nieujemną liczbę całkowitą N, wypisz liczbę powtórzeń następujących kroków, aby osiągnąć 0: Konwertuj Nna binarny ( 4812390 -> 10010010110111001100110) Odwróć każdy bit ( 10010010110111001100110 -> 01101101001000110011001) Przycinanie...

18
Plus i Times, One and Nines

Zaimplementuj tę relację powtarzalności jako funkcję lub program, który wprowadza i wyprowadza nieujemną liczbę całkowitą: F (0) = 0 F (N) = najmniejsza liczba całkowita większa niż F (N-1), tak że suma i / lub iloczyn jej 10 cyfr podstawowych to N N jest wejściem programu, a F (N)...

18
Sekwencja Kuzniecowa

Sekwencja Kuzniecowa (I made the name up, don't bother with Wikipedia or Google) Dając dowolną liczbę n > 0, niech rreprezentuje odwrotność liczby n. Iteruj, aż wynik końcowy wyniesie zero, przekazując wynik każdej iteracji z powrotem do funkcji za pomocą rekurencji lub wybranej metodologii,...

18
Domysł Gilbreath

Załóżmy, że zaczynamy od nieskończonej listy liczb pierwszych: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Następnie kilkakrotnie bierzemy bezwzględne różnice między każdą parą liczb: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ... [1, 0, 2, 2,...

18
Oblicz moduł odwrotności

Zadanie: Podaj wartość dla x, gdzie a mod x = bdla dwóch podanych wartości a,b. Założenie ai bzawsze będą dodatnimi liczbami całkowitymi Nie zawsze będzie na to rozwiązanie x Jeśli istnieje wiele rozwiązań, wypisz co najmniej jedno z nich. Jeśli nie ma żadnych rozwiązań, nie wypisuj nic lub...

18
Znajdź najbliższy numer dwukwadratowy

Liczba dwuwymiarowa to liczba, która jest czwartą potęgą innej liczby całkowitej, na przykład: 3^4 = 3*3*3*3 = 81 Biorąc pod uwagę liczbę całkowitą jako dane wejściowe, wypisz najbliższą liczbę dwuwymiarową. Oto pierwsze 15 podwójnych kwadratów: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561,...