Pytania oznaczone «c»

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
LCM liczb wymiernych

Najmniejszą wspólną wielokrotnością (LCM) zbioru liczb Ajest najmniejsza liczba całkowita btaka, która b/ajest liczbą całkowitą dla wszystkich liczb całkowitych aw A. Definicję tę można rozszerzyć na liczby wymierne! Zadanie Znajdź najmniejsze pozytywne wymierne, b takie b/ajak liczba całkowita...

18
Cykle matematyki odwrotnej

Zainspirowany przez tym W połączonym wyzwaniu jesteśmy proszeni o zastosowanie dodatku do elementów oryginału i rewersu tablicy wejściowej. W tym wyzwaniu nieco utrudnimy, wprowadzając inne podstawowe operacje matematyczne. Biorąc pod uwagę tablicę liczb całkowitych, przechodź przez +, *, -, //,...

18
Zacznij od nich

Biorąc pod uwagę ściśle dodatnią liczbę całkowitą n , wykonaj następujące kroki: Utwórz tablicę A za pomocą n 1 s. Jeśli A ma tylko jeden element, zakończ. W przeciwnym wypadku, począwszy od pierwszego elementu, wymienić każdą parę A z sumy, pozostawiając ostatni element jak gdyby długość jest to...

17
Regex sprawdzanie poprawności wyrażenia regularnego [zamknięte]

Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 2 lata temu . Zbuduj wyrażenie regularne, które zaakceptuje ciąg wyrażenia...

17
Matryca wstępująca

„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3...

17
Znajdź wzory w ciągach znaków

W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i...

17
Wyświetl ścieżkę MIDI

tło Pliki MIDI różnią się od plików audio WAV lub MP3. Pliki MP3 i WAV zawierają bajty reprezentujące „nagranie” dźwięku, podczas gdy pliki MIDI zawierają szereg komunikatów MIDI przechowywanych w zdarzeniach MIDI informujących syntezator MIDI, który instrument wirtualny grać lub sekwencer MIDI o...

17
Znajdowanie partycji bez sumy

Streszczenie wykonawcze Biorąc pod uwagę wejście kznajdziesz partycję liczb całkowitych 1, aby ndo kSUM-wolny podzbiorów dla największych nmożna w ciągu 10 minut. Tło: liczby Schur Zestaw Ajest sum, jeśli jego suma A + A = { x + y | x, y in A}nie ma z nim żadnych wspólnych elementów. Dla każdej...

17
Cyfrowe automaty komórkowe

Napisz program lub funkcję, która przyjmuje nieparzystą dodatnią liczbę całkowitą N i ciąg cyfr dziesiętnych ( 0123456789). Ciąg reprezentuje dziesięciostanowy jednowymiarowy automat komórkowy . Każda cyfra zajmuje jedną komórkę, a reguła aktualizacji z jednej generacji do następnej mówi, że każda...

17
Sekwencja sumy siedmiu cykli

Spójrz na tabliczkę mnożenia siódemek od 7 × 0 do 7 × 9: 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 Jeśli popatrzymy tylko na cyfry na swoim miejscu, otrzymamy permutację cyfr od 0 do 9: 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 Zastanów się nad wzięciem dodatniej liczby całkowitej dziesiętnej N i zastąpieniem...

17
Wydrukuj produkty częściowe

W długim pomnożeniu , po pomnożeniu liczb, pozostajesz z produktami częściowymi, w tym wyzwaniu otrzymasz te produkty częściowe. Ponieważ długie mnożenie jest długie, aby zrekompensować kod, musi on być jak najkrótszy. Przykłady 34, 53 102, 1700 48, 38 384, 1440 361, 674 1444, 25270,...

17
Posortuj połączoną sekwencję

Rozważ sekwencję opartą na relacjach powtarzalności f(n) = f(n-1)+f(n-2), zaczynając od f(1) = x1, f(2) = x2. Dlax1 = 2, x2 = 1 sekwencja zaczyna się w następujący sposób: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Połączenie tego w ciąg da: 213471118294776123199322521843 Teraz podziel tę...

17
Kto wygra mecz piłkarski?

Mistrzostwa futbolu amerykańskiego, Super Bowl 50 , odbywają się dziś o 23:30 UTC (i można je obejrzeć na żywo w Internecie ). To wyzwanie podjęto, aby je uczcić. W meczu futbolu amerykańskiego dwie drużyny rywalizują o najwyższą liczbę punktów. Istnieje sześć sposobów na zdobycie tych punktów....

17
Wyznacznik rekurencyjny 2x2

Wyznacznik macierzy 2 na 2 a b c d jest podane przez ad - bc. Biorąc pod uwagę macierz cyfr o wymiarach 2 n na 2 n , n ≥ 1, wyprowadzaj wynik uzyskany przez rekurencyjne obliczanie wyznacznika każdego podbloku 2 na 2, aż osiągniemy pojedynczą liczbę. Na przykład biorąc pod uwagę dane...

17
Ciekawa formuła pierwszej frakcji

Biorąc pod uwagę dodatnią liczbę całkowitą n, liczby całkowite a i b (tworząc ułamek zredukowany a / b ) tak, że: Gdzie p k jest k- tą liczbą pierwszą (przy p 1 = 2). Przykłady: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 ->...

17
Shamir's Secret Sharing

Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj...