Liczba Bell ( OEIS A000110 ) jest kilka sposobów do podsystemu zbiór N oznaczonych (odrębne) elementów. Numer 0 dzwonka jest zdefiniowany jako 1. Spójrzmy na kilka przykładów (używam nawiasów, aby oznaczyć podzbiory i nawiasy klamrowe dla partycji): 1: {1} 2: {[1,2]}, {[1],[2]} 3: {[1,2,3]},...
Jesteś najlepszym i najbardziej znanym bohaterem tego obszaru. Ostatnio pojawiły się pogłoski, że Hydra przebywała w pobliskim wąwozie. Uważasz, że będąc odważnym i cnotliwym bohaterem, możesz to sprawdzić dzisiaj. Problem z hydrą polega na tym, że za każdym razem, gdy próbujesz odciąć im głowy,...
Zwykły współczynnik korelacji (w 2d) mierzy, jak dobrze zestaw punktów można opisać linią, a jeśli tak, jego znak mówi nam, czy mamy korelację dodatnią czy ujemną. Zakłada się jednak, że współrzędne punktów mogą być interpretowane ilościowo, na przykład jako pomiary. Jeśli nie możesz tego zrobić,...
Minęło trochę czasu, odkąd zabiłeś tę hydrę , przez lata pławiłeś się w chwale, ale teraz ludzie nazywają cię wyrzuconym, tak było. Cóż, czas, abyś udowodnił, że się mylą, słyszałeś o miejscu pobytu innej hydry. Po prostu go zabij, a otrzymasz całą chwałę, na jaką zasługujesz. Przybywasz do...
Wcześniej zdefiniowałem proces zgniatania tablicy W sympatii czytamy tablicę od lewej do prawej. Jeśli w pewnym momencie napotkamy dwa takie same elementy w rzędzie, usuwamy pierwszy i podwajamy drugi. Na przykład tutaj jest proces zgniatania następującej tablicy [5,2,2,4] ^ [5,2,2,4]...
Rozważ następującą sekwencję: 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... Cyfry parzyste zaczynają się od 0 i są pogrupowane w ciągi o coraz większej długości. Są one rozmieszczone cyklicznie, co oznacza, że są sortowane w porządku rosnącym do...
Powiązane: Iterowana funkcja phi (n) . Twoim wyzwaniem jest obliczenie iterowanej funkcji phi: f(n) = number of iterations of φ for n to reach 1. Gdzie φjest funkcja totalna Eulera . Powiązane OEIS . Oto jego wykres: Zasady: Twoim celem jest wyjście f(n)z n=2celu n=100. To jest golf...
Wielomian charakterystyczny macierzy kwadratowej A jest zdefiniowane jako wielomian p A (x) = det ( I X ), gdzie I jest macierzą jednostkową , a det się determinant . Zauważ, że ta definicja zawsze daje nam monomiczny wielomian, dzięki czemu rozwiązanie jest unikalne. Twoim zadaniem w tym wyzwaniu...
Wyzwanie: Twoim zadaniem jest stworzenie prostego tłumacza dla prostego języka golfowego. Wejście: Dane wejściowe będą miały postać ciągu oddzielonego spacjami. Możesz zastąpić separację przestrzeni tym, co chcesz Wynik: Wyprowadza wynik (liczbę lub ciąg) uzyskany po wykonaniu wszystkich...
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...
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki...
S. Ryley udowodnił następujące twierdzenie w 1825 roku: Każda liczba wymierna może być wyrażona jako suma trzech wymiernych kostek. Wyzwanie Biorąc pod uwagę pewną liczbę wymierną r∈Qr∈Qr \in \mathbb Q znajdź trzy liczby wymierne a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q takie, że...
Myślę, że hipoteza Collatza jest już dobrze znana. Ale co, jeśli odwrócimy zasady? Zacznij od liczby całkowitej n> = 1. Powtórz następujące kroki: Jeśli n jest parzyste , pomnóż go przez 3 i dodaj 1. Jeśli n jest nieparzyste , odejmij 1 i podziel ją przez 2. Zatrzymaj się, gdy osiągnie...
Wejście Pojedyncza liczba całkowita .1 ≤ x ≤ 10151≤x≤10151 \leq x \leq 10^{15} Wynik Maksymalna liczba wyraźnych liczb całkowitych dodatnich, które mają iloczyn .xxx Przykłady Dane wejściowe: 1099511627776. Dane wyjściowe: 9. Jedną z możliwych optymalnych list czynników jest: (1, 2, 4, 8, 16,...
Zaprojektowałem prosty generator losowy, który cyklicznie zamienia dwie liczby za pomocą metody mnożenia i modułu. Działa to doskonale. Gdybym użył go jako generatora szyfrów, byłby jednak podatny na znany atak w postaci tekstu jawnego, biorąc pod uwagę, że osoba atakująca może odwrócić...
Napisz program, który wykonuje interpolację wielomianową przy użyciu prawdziwych liczb wymiernych o dowolnej dokładności. Dane wejściowe wyglądają następująco: f (1) = 2/3 f (2) = 4/5 f (3) = 6/7 ... Możesz założyć, że przed =znakiem i po nim jest dokładnie jedna biała spacja , wszystkie liczby...
Wyzwanie W tym zadaniu obliczyłeś, w jaki sposób możemy rozdzielić kule A do komórek B, przy czym każda komórka ma co najmniej jedną piłkę. Wejścia A i B podane są w jednym wierszu oddzielonym spacją, wejścia są zakończone przez EOF. Może chcesz sprawdzić swoje rozwiązania tutaj . Wejście 0...
Było wiele pytań dotyczących kalkulatorów; jednak nie wydaje się, aby jakiekolwiek obejmowały wdrożenie kalkulatora graficznego. Wyzwanie Masz napisać kompletny program, który pobiera wiele formuł jako dane wejściowe z STDIN i zapisuje je w STDOUT. Dane wejściowe przyjmą formę f1(x)=x^2-x-1....
Biorąc pod uwagę wyrażenie arytmetyczne, które może obejmować nawiasy ( ()), wykładniki ( ^), dzielenie ( /) i mnożenie ( *), dodawanie ( +) i odejmowanie ( -) (w tej kolejności operacji), takie jak a ^ (2 / 3) * 9 * 3 - 4 * 6 wypisuje to samo wyrażenie w notacji przedrostkowej. (- (* (* (^ a...
To pytanie jest nieco trudniejsze niż wersja artystyczna ASCII. Nie ma sztuki, a teraz możesz wykonać arytmetykę zmiennoprzecinkową! Wyzwanie USS StackExchange podróżował przez pole grawitacyjne planety cg-00DLEF, kiedy na pokładzie miała miejsce eksplozja astronomiczna. Jako główny programista...