Zadanie polega na znalezieniu nietrywialnego czynnika liczby złożonej. Napisz kod, który znajdzie niebanalny czynnik liczby złożonej tak szybko, jak to możliwe, pod warunkiem, że Twój kod nie będzie miał więcej niż 140 bajtów. Wynik powinien być po prostu czynnikiem, który znalazłeś. Twój kod...
„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...
Problem jest następujący. Dane wejściowe: liczba całkowitan Wyjście: najmniejsza liczba pierwsza większa niż n. Wyzwanie polega na podaniu najszybszego możliwego kodu. Przetestuję kod na wartościach zaczynających się od rozmiaru z grubsza10^8 10^200 i podwajających rozmiar, aż zajmie to więcej...
Historia Moja firma wysyła cotygodniowy biuletyn do wszystkich osób w firmie. W tych biuletynach znajduje się zagadka wraz z okrzykiem do kogokolwiek w firmie, który jako pierwszy wysłał e-maila / zapewnił rozwiązanie zagadki z zeszłego tygodnia. Większość z tych zagadek jest dość trywialna i...
Wyzwanie polega na napisaniu solvera do klasycznej ołówkowej i papierowej gry Dots and Boxes . Twój kod powinien przyjmować dwie liczby całkowite mi njako dane wejściowe określające rozmiar tablicy. Zaczynając od pustej siatki kropek, gracze na zmianę dodają pojedynczą poziomą lub pionową linię...
Biorąc pod uwagę dodatnią liczbę całkowitą N, określ wzór początkowy na siatce N x N, która daje najdłuższą niepowtarzalną sekwencję zgodnie z Regułami Gry Życia, a kończy się stałym wzorem (cykl długości 1), rozgrywanym na torusie. Celem nie jest najkrótszy program, ale najszybszy. Ponieważ...
Szybkie obliczenia trygonometryczne Twoim zadaniem jest stworzenie programu, który może obliczyć sinus, cosinus i styczną kąta w stopniach. Zasady Brak wbudowanych funkcji trygonometrii (nawet siecznych, cosecant i cotangent, jeśli ma je Twój język). Możesz użyć tabel odnośników, ale ich...
Opis Niech permutacja liczb całkowitych {1, 2, ..., n}będzie nazywana minimalnie interpolowalną, jeśli żaden zestaw k+2punktów (wraz z ich indeksami) nie spadnie na wielomian stopnia k. To jest, Żadne dwa punkty nie spadają na linię poziomą (wielomian 0 stopni) Żadne trzy punkty nie spadają na...
Po wdrożeniu QuickSort w BrainF *** , zdałem sobie sprawę, że prawdopodobnie nie było tak szybko. Operacje, które są O (1) w normalnych językach (takie jak indeksowanie tablic) są znacznie dłuższe w BF. Większość zasad skutecznego sortowania można wyrzucić przez okno, gdy kodujesz w tarczy Turinga....
Rozważ trójkąt ABC, w którym każdy bok ma długość całkowitą ( integralny trójkąt ). Zdefiniuj medianę z ABC być odcinek od wierzchołka do punktu środkowego przeciwnej stronie. Na poniższym rysunku segmenty czerwonej linii przedstawiają mediany. Zauważ, że każdy trójkąt ma trzy mediany. Niech n...
Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych...
Rozważ ciąg binarny So długości n. Indeksując od 1, możemy obliczyć odległości Hamminga pomiędzy S[1..i+1]i S[n-i..n]dla wszystkich iw kolejności od 0do n-1. Odległość Hamminga między dwoma strunami o równej długości jest liczbą pozycji, w których odpowiednie symbole są różne. Na przykład, S =...
To gra słowna z zestawu kart aktywności dla dzieci. Poniżej zasad znajduje się kod służący do znalezienia najlepszego tripletu za pomocą / usr / share / dict / words. Myślałem, że to interesujący problem z optymalizacją i zastanawiam się, czy ludzie mogą znaleźć ulepszenia. Zasady Wybierz jedną...
Wyjaśnienie Befunge to dwuwymiarowy program, który wykorzystuje stosy . Oznacza to, że aby zrobić 5 + 6, piszesz 56+, co oznacza: 56+ 5 push 5 into stack 6 push 6 into stack + pop the first two items in the stack and add them up, and push the result into stack (to those of you who do not know...
Cel Biorąc pod uwagę tekst, który nie zawiera znaków [lub ]wykonaj następujące czynności: Dla każdego wystąpienia Amenz co najmniej jedną wielką literą (czyli wszystkie przypadki Amenwykluczenia amen), wypisz to samo Amen(zachowaj wielkie litery ). Dla każdego wystąpienia /all the people said[?:...
Dla stałej n rozważmy macierze Toeplitza n przez n z wpisami, które są albo 0 albo 1. Celem jest znalezienie maksymalnego wyznacznika we wszystkich takich macierzach Toeplitz. Zadanie Dla każdego nz 1 w górę wyprowadzaj maksymalną determinantę dla wszystkich n na n macierzy Toeplitza z wpisami,...
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...
Zadaniem jest po prostu sprawdzenie, o ile szybciej możesz obliczyć n, wybierz n / 2 (nawet dla n) niż wbudowana funkcja w pythonie. Oczywiście dla dużej n jest to raczej duża liczba, więc zamiast wypisywać liczbę całkowitą powinieneś wypisać sumę cyfr. Na przykład n = 100000odpowiedź brzmi 135702....
Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular...
Podobne do tego pytania , ale jest to wariant krzyżówki! Zamiast tylko jednej litery na kwadrat siatki, możesz mieć jedną lub dwie . Wejście: Tablica 2D lub cokolwiek, co działa w Twoim języku. Możesz założyć prawidłowe dane wejściowe Każdy rozmiar tablicy musi działać Wynik: Tablica...