Zadanie polega na napisaniu kodu, który może znaleźć małe logiczne formuły dla sum bitów. Ogólne wyzwanie polega na tym, aby Twój kod znalazł najmniejszą możliwą logiczną formułę zdań, aby sprawdzić, czy suma y zmiennych binarnych 0/1 równa się pewnej wartości x. Nazwijmy zmienne x1, x2, x3, x4...
Dowolną dodatnią liczbę całkowitą można uzyskać, rozpoczynając od 1 i stosując sekwencję operacji, z których każda albo „pomnóż przez 3”, albo „podziel przez 2, odrzucając resztę” . Przykłady (pisanie f dla * 3 ig dla / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1 fffgfgfgggf Napisz...
Drzewo Sterna-Brocota jest drzewo binarne, w którym każdy z frakcji frakcji uzyskuje się przez dodanie licznik i mianownik dwóch frakcji sąsiednich ją w ilości powyżej. Jest generowany przez rozpoczynanie od 0/1i 1/0jako „ułamki punktu końcowego”, a następnie iterowanie przez umieszczenie jednej...
Project Euler to kolejna fajna strona z wyzwaniami programistycznymi, z którą można konkurować (dobrze grać). Wczesne problemy zaczynają się łagodnie, ale potem eksplodują w trudnej sytuacji poza pierwszą setką. Pierwsze kilka problemów ma pewną podobieństwo między znajdowaniem liczb pierwszych,...
Celem jest obliczenie wszystkich kwadratów xz dodawaniem i odejmowaniem. Zasady: Kod musi być funkcją, która generuje całkowitą liczbę kwadratów i zwraca tablicę zawierającą wszystkie te kwadraty. Można nie używać łańcuchów, struktur, mnożenie, dzielenie, lub wbudowanych funkcji do obliczania...
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...
Cel Biorąc pod uwagę dane wejściowe ri nznajdź pierwsze nliczby naturalne x, które po obróceniu pierwszej cyfry do ostatniego miejsca uzyskamy x/r. Możesz założyć, że 2 <= r <= 9i 1 <= n <= 65535. Możesz napisać program, który pobiera dane wejściowe z argumentów stdin lub wiersza...
Istnieje klasyczny wynik kombinatoryczny , w którym liczba sposobów na układanie 2*npaska według 1*2kostek domina to n- ta liczba Fibonacciego. Twoim celem jest wydrukowanie wszystkich pochyleń dla danego n, narysowanych za pomocą myślników i linii pionowych, takich jak 8 pochyleń dla...
Dla osób z niewielkim tłem algebry liniowej wyzwanie jest tak proste: określić wartości własne i wektory własne danej złożonej macierzy 2x2. Możesz przejść do szczegółów wyzwania dla We / Wy itp. Dla tych, którzy potrzebują trochę odświeżenia na systemach eigensystem, czytaj...
W następstwie estymatora Pi z Monte Carlo wyzwaniem jest stworzenie najkrótszego kodu dla stałej Pi. Z wyjątkiem tego, że Twój kod musi zawsze wyświetlać kolejne cyfry pi. Jest to kod golfowy, więc wygrywa najkrótsze przesłanie (w bajtach), z tym wyjątkiem, że musi wypisać pierwsze 10 000 cyfr w...
To wyzwanie jest częściowo wyzwaniem algorytmów, częściowo wyzwaniem optymalizacji, a częściowo po prostu najszybszym wyzwaniem kodu. Macierz AT jest w pełni określona przez pierwszy wiersz ri pierwszą kolumnę c. Każdy pozostały element macierzy jest tylko kopią elementu, który jest ukośnie w górę...
Zadanie polega na obliczeniu sumy dzielnika liczby, biorąc pod uwagę jej pierwszą faktoryzację. Wejście Dwie tablice (lub coś równoważnego) o długości n , jedna zawiera współczynnik pierwszy, a druga zawiera odpowiedni wykładnik. Wynik Suma wszystkich dzielników (w tym sama...
Po pierwsze, niektóre definicje. Hadamarda macierz jest macierzą kwadratową, których pozycje są albo +1 lub -1, a których rzędy są wzajemnie ortogonalne. Hadamarda przypuszczenie proponuje utworzenie macierzy Hadamarda porządku 4k istnieje dla każdej dodatniej liczby całkowitej K. Circulant...
Napisz program, który przyjmuje dwie liczby całkowite jako dane wejściowe; pierwsza może być dowolną liczbą całkowitą, a druga jest mniejsza lub równa liczbie cyfr w pierwszej liczbie. Niech te numery się ai bodpowiednio. Program wykona następujące czynności Połącz minimalną liczbę 1s do końca,...
Oblicz normę p-adyczną liczby wymiernej Napisz funkcję lub program, który pobiera 3 liczby całkowite m,n,p(gdzie liczba pdodatnia jest liczbą pierwszą) jako dane wyjściowe, które generują normę p-adyczną (oznaczoną |m/n|_pjako) jako ułamek (całkowicie zredukowany). Fermat jest znany z bardzo...
Wielomian jest podzielny przez współczynnik, (x-n)jeśli f(n)=0dla funkcji f. Twoje zadanie: ustalenie, czy funkcja wielomianowa f(x)jest podzielna przez(x-n) . Dane wejściowe Dane wejściowe mają postać (x-n), (Polynomial). Pamiętaj, jeśli n jest ujemne, (x-n)będzie miało postać wejściową(x+n) ....
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...
Zainspirowany tym pytaniem dotyczącym matematyki. Pozwól na czynniki pierwsze liczbę, n , są reprezentowane P (n) = 2 x 3 b X5 c X ... . (Przy użyciu X jako symbol mnożenia). Następnie ilość dzielników n może być przedstawiony jako D (n) = (a + 1) x (b + 1) x (C + 1) ... . Możemy zatem łatwo...
Biorąc pod uwagę 3 dodatnie liczby całkowite a, boraz n(którego maksymalne wartości to maksymalna wartość całkowita reprezentowalna w języku polskim), wyjście jeśli wartość truthy a ≡ b (mod n)i falsey inaczej. Dla tych, którzy nie są zaznajomieni ze stosunkami zgodności, a ≡ b (mod n)jest...
Rozważmy jednowymiarowy wektor o wartościach rzeczywistych x, który reprezentuje obserwacje niektórych procesów mierzonych w równych odstępach czasu. Nazywamy x w szeregu czasowym . Niech n oznacza długość x, a x̄ oznacza średnią arytmetyczną x . Próbki autokowariancji funkcja jest zdefiniowany...