Pytania oznaczone «subsequence»

16
Generator identyfikatora bez pasujących ciągłych par

Biorąc pod uwagę 2 dane wejściowe (m = minimalny identyfikator początkowy , n = liczba identyfikatorów ), wygeneruj sekwencyjną listę identyfikatorów, zaczynającą się od> = m, złożoną z cyfr 0–9, gdzie żadna 2 ciągłe liczby nie są takie same, np. 1232 to ok, 1233 nie jest (zawiera 2 '3 obok...

16
Skumulowana suma podzielona na 2D

Wyzwanie Biorąc pod uwagę macierz M o r wierszy i c kolumn, a dwa logicznego list V o długości R i H, o długości c , oblicz podzielony na zbiory sum pionowych i poziomych. Zasady r i c są większe lub równe jeden H i V zaczynają się od prawdziwej wartości Wartości w M mieszczą się w rozsądnej...

16
Suma podciągów binarnych

To wyzwanie jest proste, biorąc pod uwagę liczbę dziesiętną, przekonwertować na liczbę binarną i obliczyć sumę podłańcuchów liczby binarnej, której długość jest mniejsza niż liczba pierwotna. Oto przykład: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 =...

15
Konwolucja binarna

Splot binarny jest opisany liczbą Mi jest stosowany do liczby N. Dla każdego bitu w reprezentacji binarnej M, jeśli bit jest ustawiony ( 1), odpowiedni bit na wyjściu jest podawany przez XORing dwóch bitów sąsiadujących z odpowiednim bitem w N(owijanie w razie potrzeby). Jeśli bit nie jest...

15
Inżynieria wsteczna sekwencji N-Bonacci [s]

EDYCJA: Przyjmę odpowiedź w poniedziałek, 15.02.2016. Niech bajty będą zawsze na twoją korzyść! W swoim wyzwaniu „Print the N-Bonacci Sequence” @DJMcGoathem opisuje sekwencje N-bonacci, w których sumuje się poprzednie liczby N , zamiast tradycyjnych 2 sekwencji Fibonacciego (mówi się, że jest to „...

15
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

14
Rekurencyjnie połączone sumaryczne sumy [N] z iteracjami M.

Weź dwie dodatnie liczby całkowite Ni Mutwórz połączone sumy sumaryczne [N]z Miteracjami. Wyprowadza wynik ostatniej iteracji. Definicja skonsolidowanej sumy skumulowanej: Zacznij od liczby Ni zdefiniuj sekwencjęX = [N] Dołącz do Xłącznych kwotX Powtórz krok 2 Mrazy. Skumulowana suma wektora,...

14
Wygeneruj sekwencję Linusa

Definicja Z opisu na OEIS A006345 : Aby znaleźć a(n), rozważ albo a 1albo 2. Dla każdego znajdź najdłuższy powtarzany sufiks, czyli dla każdego z nich a(n)=1,2znajdź najdłuższą sekwencję sz właściwością, z którą a(1),...,a(n)kończy się sekwencja ss. Użyj cyfry, która daje krótszy taki sufiks....

14
Dopasowywanie wielkości liter Znajdź Zamień

Weź trzy dane wejściowe, ciąg tekstu T; ciąg znaków do zastąpienia F; i ciąg znaków, aby zastąpić je, R. Dla każdego podłańcucha o Ttakich samych (bez rozróżniania wielkości liter) znaków F, zamień je na znaki w R. Zachowaj jednak taką samą wielkość liter jak oryginalny tekst. Jeśli istnieje...

13
Produkty Fibonacciego

Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...

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

12
Indeksowanie slajdów Cha-Cha

Wprowadzenie: Chociaż pierwotnie miałem w głowie holenderską piosenkę, której teksty brzmią : „ Doe 'n stapje naar voren, en' n stapje terug ” (co przetłumaczone na „ Zrób krok do przodu i mały krok do tyłu ”), kiedy Szukałem pełnych tekstów, zdałem sobie sprawę, że poruszają się tylko tam iz...

12
Interpretuj Kipple!

Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny...

12
Zaimplementuj 64-bitową binarną liczbę zmiennoprzecinkową IEEE 754 za pomocą operacji na liczbach całkowitych

(Na razie oznaczyłem pytanie „C”, ale jeśli znasz inny język, który obsługuje związki, możesz go również użyć). Twoim zadaniem jest zbudowanie czterech standardowych operatorów matematycznych + - * /dla następującej struktury: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...

11
Stolice przesuwne

Tło Wyobraź sobie angielski alfabet pisany wielkimi literami - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Załóżmy, że mamy specjalną soczewkę o zmiennej szerokości, która po umieszczeniu nad rzędem pokazuje pewne „okno” alfabetu, z literami na zewnątrz soczewki ukrytym. Dodatkowo, ta soczewka ma charakterystykę...

11
Kolejne sekwencje

Wprowadzenie W tym wyzwaniu Twoim zadaniem jest znalezienie uogólnionych podciągów ciągów. Podsekwencje niekoniecznie są ciągłe i mogą również „owijać” sznurek, przechodząc poza jego koniec i rozpoczynając od początku. Będziesz jednak chciał zminimalizować liczbę owinięć. Bardziej formalnie,...