Biorąc pod uwagę sekwencję liczb całkowitych, znajdź największą sumę podsekwencji (liczby całkowite na kolejnych pozycjach) sekwencji. Podsekwencja może być pusta (w takim przypadku suma wynosi 0). Wejście jest odczytywane ze standardowego wejścia, jedna liczba całkowita na linię. Największa suma...
Inspirowany poprzednim pytaniem . Samoopisująca się sekwencja g (n) Golomb jest sekwencją, w której dowolna liczba naturalna njest powtarzana w ciągu g (n) razy. Pierwsze kilka liczb w sekwencji to: n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3 4 4 4 5 5 5 6 6 6 6 7 7 7 7...
Wyzwanie Program musi zwrócić wszystkie liczby zawarte w grupie (sekwencja oddzielona przecinkami i łącznikami) liczb. Zasady s jest łańcuchem sekwencji; wszystkie zawarte liczby ssą dodatnie ; liczby zawsze będą rosły ; liczby nigdy się nie powtórzą kiedy odpowiadasz, pokaż wynik dla...
Próbuję zagrać w golfa w C ++. Czy można skrócić ten warunek? X > 3 & X - Y > 1 (Oczywiście oprócz usuwania białych znaków). Więc Xjest przynajmniej 4ale X >= Y + 2. Xi Ysą liczbami całkowitymi w przedziale [0,5]. Próbowałem znaleźć formułę bitową, ale nie udało mi...
tło Sekwencja Davenport Schinzel ma dwie pozytywne parametrów całkowitych di n. Oznaczymy zestaw wszystkich sekwencji Davenporta-Schinzela dla danych parametrów przez DS(d,n). Rozważ wszystkie sekwencje liczb naturalnych 1do nwłącznie, które spełniają: Żadne dwie kolejne liczby w sekwencji nie...
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,...
Magiczna sekwencja to sekwencja liczb całkowitych nieujemnych, x[0..n-1]tak że istnieją dokładnie takie x[i]przypadkii Na przykład 6,2,1,0,0,0,1,0,0,0 to magiczna sekwencja, ponieważ jest 6 0, 2 1 i tak dalej. Napisz funkcję, która gdy otrzyma n, wyświetla wszystkie magiczne sekwencje o długości...
Wprowadzenie Liczba 101 jest palindromem, ponieważ czyta to samo do tyłu i do przodu. Liczba 105 nie jest. Jednak 105 w ósmej bazie jest zapisywane jako 151, co jest palindromiczne. Z drugiej strony 103 nie jest palindromem w żadnej bazie od 2 do 101. Stąd 103 jest ściśle niepalindromiczna...
Twoim zadaniem jest rozwiązanie problemu SLCSC, polegającego na znalezieniu najkrótszego możliwego kodu do rozwiązania problemu najdłuższej wspólnej kolejności . Prawidłowe rozwiązanie problemu LCS przez dwa lub więcej ciągów S 1 , S ... n jest dowolny ciąg T maksymalnej długości tak, że znaki T...
Twoim zadaniem jest rozwiązanie problemu najdłuższej wspólnej sekwencji dla n ciągów o długości 1000. Prawidłowe rozwiązanie problemu LCS przez dwa lub więcej ciągów S 1 , S ... n jest dowolny ciąg T maksymalnej długości tak, że znaki T pojawiają się we wszystkich S I , w tej samej kolejności jak...
Drzewa jest podłączone, nieukierunkowane wykres bez cykli. Twoim zadaniem jest policzyć, ile jest różnych drzew o danej liczbie wierzchołków. Dwa drzewa są uważane za odrębne, jeśli nie są izomorficzne . Dwa wykresy są izomorficzne, jeśli ich odpowiednie wierzchołki można sparować w taki sposób,...
Moje liceum i wielu innych wdraża pewien rodzaj harmonogramu zwanego harmonogramem rotacyjnego bloku. Jest to sposób, w jaki ludzie mają 8 klas, ale mają 6 okresów w dzień szkolny. W harmonogramie blokowym są cztery dni, które powtarzają się w kółko i nie mają nic wspólnego z faktycznymi dniami...
Twoim zadaniem jest analiza danych wejściowych i wyjściowych formuły dla n-tego terminu, jeśli jest to sekwencja arytmetyczna, w przeciwnym razie powinien wypisać „NAAP”. Wejście Dane wejściowe (z STDIN) będą się składać z kilku liczb, od 4 do 10 liczb, przy czym każda liczba będzie w zakresie...
Mocno zainspirowany Programowaniem nieskazitelnego świata . Również ściśle związany z tym wyzwaniem . Zdefiniujmy nieskazitelną liczbę pierwszą jako liczbę, która sama jest liczbą pierwszą, ale nie będzie już liczbą pierwszą, jeśli usuniesz ciągłe podciągi N cyfr 10, gdzie 0 < N < digits...
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ę...
Zainspirowany Narysuj oś czasu . Biorąc pod uwagę oś czasu zdarzeń, podaj datę każdego zdarzenia. Oś czasu zostanie podana w formularzu 2000 --AF-C-------E--D---B-- Gdzie pierwsza linia pokazuje znany punkt w czasie. Znany rok jest zawsze znakiem poniżej pierwszej cyfry znanego roku Możesz...
Jason ma duży JSON, ale jest nieczytelny, więc musi go utrwalić. Formatowanie Spec JSON ma 4 różne typy: Liczby; Właśnie0-9 Smyczki; Podwójne "ciągi znaków uciekały\ Tablice; Ograniczone przez [], z elementami oddzielonymi ,, elementy mogą być dowolnego z tych typów Obiekty; {}Format jest...
To wyzwanie jest wysoce zainspirowane tym, co @Mego stworzył za pomocą Holy i Holier liczb, wiele dzięki niemu i jego kalambury. Liczby święte to liczby składające się wyłącznie z cyfr z dziurami , które są: 04689 Liczby z co najmniej jedną bezbożną cyfrą są uważane za bezbożne. Bezbożne cyfry...
Wyjaśnienie: W zasadzie, trzeba zrobić to Funkcja totulowa Eulera ma nazwę phi. Spróbujmy obliczyć phi (8) Najpierw wypisz wszystkie cyfry 8 i poniżej wstecz, bez 0 lub poniżej 8 7 6 5 4 3 2 1 Teraz sprawdź, które liczby nie dzielą współczynnika z 8 (1 się nie liczy), i umieść a #na ich...
Biorąc pod uwagę niepustą skończoną sekwencję liczb całkowitych, zwraca arytmetyczną podsekwencję o maksymalnej długości. Jeśli istnieje wielokrotność tej samej maksymalnej długości, można zwrócić dowolną z nich. Definicje: Arytmetyka sekwencja to sekwencja a(1),a(2),a(3),a(4),...taka, że...