Przegląd W tym wyzwaniu otrzymasz dwie liczby, które są małym przesunięciem większym niż wielokrotność liczby średniej wielkości. Musisz wypisać średnią liczbę, która jest prawie dzielnikiem obu liczb, z wyjątkiem niewielkiego przesunięcia. Wielkość zaangażowanych numery będą programowane przez...
Odległość Hamminga pomiędzy dwa ciągi o równej długości jest numer pozycji, w którym odpowiednie symbole są różne. Niech Pbędzie dwójkowym ciągiem długości ni Tdwójkowym ciągiem długości 2n-1. Możemy obliczyć nodległości Hamminga między podciągiem Pkażdej ndługości Tw kolejności od lewej do prawej...
W związku z ostatnim uderzeniem w Python , oto próba pokazania mocnych stron Pythona. Twoim wyzwaniem jest napisanie programu, który oblicza silnię tak dużej liczby, jak to możliwe, w ciągu 10 sekund.n Twój wynik będzie (highest n for your program on your machine)/(highest n for my program on your...
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ć...
Tabela liderów User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 <reference> Julia 530 tło Pracując na siatce 2D współrzędnych...
tło Binarna macierz Hankela to macierz o stałych przekątnych (dodatnich ukośnych przekątnych) zawierająca tylko 0s i 1s. Np. Wygląda binarna macierz Hankela 5x5 a b c d e b c d e f c d e f g d e f g h e f g h i gdzie a, b, c, d, e, f, g, h, isą albo 0albo 1. Zdefiniujmy macierz M jako...
(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...
Wyzwanie polega na napisaniu najszybszego możliwego kodu do obliczenia Hafniana matrycy . Hafnian symetrycznego 2n-by- 2nmatrycę Aokreśla się jako: Tutaj S 2n reprezentuje zestaw wszystkich permutacji liczb całkowitych od 1do 2n, to znaczy [1, 2n]. Link do wikipedii daje również inną formułę,...
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...
Wyzwaniem jest szybkie odfiltrowanie dużego pliku. Wejście: Każda linia ma trzy dodatnie liczby całkowite oddzielone spacjami. Dane wyjściowe: wszystkie wiersze wejściowe A B, Tktóre spełniają jedno z poniższych kryteriów. Istnieje inna linia wejściowa C, D, Ugdzie D = Ai 0 <= T - U <...
To pytanie ma podobny zestaw, aby znaleźć tablicę, która pasuje do zestawu sum, chociaż ma zupełnie inne cele. Rozważ tablicę Adługości n. Tablica zawiera tylko dodatnie liczby całkowite. Na przykład A = (1,1,2,2). Zdefiniujmy f(A)jako zbiór sum wszystkich niepustych, sąsiadujących pod-macierzy A....
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...
Inspiracja . Rozważ listę lskładającą się z liczb. Zdefiniować operację bloku o indeksie ina liście lsię czynnością przesuwania 3 kolejne elementy, począwszy od iwl do końca. Przykład: l, i (1-indexing) -> l (after applying block operation at index i) [1,2,3,4,5], 1 ->...
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...
Rozważ siatkę Nx Nunikalnych elementów. Każdy element ma literę (od A do Nth, włącznie) i liczbę (od 1 do Nwłącznie). Dlatego każda para cyfr / liter znajduje się w siatce dokładnie raz. Twoim zadaniem jest takie ułożenie siatki, aby: Każdy rząd, kolumna i przekątna (w tym zawijanie) zawiera...
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...
periodZ ciągiem jest najkrótsza niezerowe przesunięcie tak, że ciąg pasuje do siebie, ignorując wszelkie części nawisu. Na przykład abcabcabma kropkę 3. Zgodnie z konwencją mówimy, że jeśli nie ma takiego przesunięcia, łańcuch ma okres równy jego długości. Więc okres abcdejest 5i okres ajest 1....
Z AZSPCS : Załóżmy, że masz talię zawierającą n kart. Każda karta zawiera liczbę od 1 do n, a każda liczba pojawia się na dokładnie jednej karcie. Patrzysz na liczbę na górnej karcie - powiedzmy, że to k - a następnie odwracasz kolejność najlepszych k kart. Kontynuujesz tę procedurę - odczytując...
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 kolejne wyzwanie dotyczące liczb Fibonacciego. Celem jest, aby obliczyć 20'000'000 th liczby Fibonacii tak szybko jak to możliwe. Wyjście dziesiętne ma około 4 MiB; zaczyna się od: 28543982899108793710435526490684533031144309848579 Suma MD5 wyniku wynosi