Wprowadzenie Dzisiaj zajmiemy się zmorą studentów pierwszego roku algebry liniowej: definitywnością macierzy! Najwyraźniej nie stanowi to jeszcze wyzwania, więc zaczynamy: Wejście A symetryczna Matryca w dowolnym dogodnym formacie (możesz oczywiście wziąć tylko górną lub dolną część matrycy)n ×...
Litery słów chcą sprawiedliwości. Postanowili pojawić się jednakowo tyle samo razy w zdaniu. Przykład: Priorities Stanie się: Ppprrioooritttieeesss Każda litera pojawia się 3 razy, jak najczęściej i, pojawia się 3 razy. Nie ma znaczenia, gdzie umieszczasz powtarzające się litery, o ile...
Jak zapewne teraz, istnieje 2339 rozwiązań pentomino w siatce 6x10. Istnieją różne schematy znakowania dla 12 pentominoów, dwa z nich pokazano na poniższym obrazku: Źródło zdjęcia: Wikipedia Na potrzeby bieżącego zadania powiemy, że znormalizowane rozwiązanie pentomino to rozwiązanie, które...
Problem A3 z konkursu Putnam 2008 mówi: a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_nj<kj<kj < kajaja_jakaka_kajaja_jzakzaka_kgcd ( ajot, ak)gcd(zajot,zak)\gcd(a_j, a_k)lcm(aj,ak)lcm(aj,ak)\text{lcm}(a_j, a_k) Twoim celem w tym wyzwaniu jest przyjęcie skończonej sekwencji dodatnich liczb...
Listy cyklicznie samoopisujące Lista LLL dodatnich liczb całkowitych jest cyklicznie samoopisująca , jeśli spełnione są następujące warunki. LLL jest niepusty. Pierwszy i ostatni element LLL są różne. Jeśli podzielisz LLL na przebiegi równych elementów, element każdego biegu jest równy długości...
Wprowadzenie Prędkościomierz mojego samochodu został zhakowany! Zamiast pokazywać mi, jak szybko jadę, pokazuje tylko: „Vroooom!” Proszę, pomóż mi wiedzieć, jak szybko jadę. Wyzwanie Weź ciąg jako dane wejściowe i sprawdź, czy pasuje do wyrażenia regularnego /^[Vv]ro*m!$/m. W języku angielskim...
Wyzwanie Oblicz dziwną sumę dwóch liczb naturalnych (znanych również jako dodanie Księżyca): Biorąc pod uwagę A=... a2 a1 a0i B=... b2 b1 b0dwie liczby naturalne zapisane w bazie dziesiętnej, dziwna suma jest definiowana, na podstawie maksymalnej operacji, jako: A+B=... max(a2,b2) max(a1,b1)...
Steganografia ukrywa daną wiadomość wewnątrz danego przewoźnika, tworząc pakiet, który nie wygląda podejrzanie. W tym wyzwaniu napiszesz program, który pobiera komunikat ASCII i nośnik ASCII jako dane wejściowe, i zwraca lub drukuje pakiet identyczny z nośnikiem, z wyjątkiem tego, że znaki...
Wprowadzenie: Mam mnóstwo różnych szyfrów przechowywanych w dokumencie, który kiedyś skompilowałem jako dziecko, wybrałem kilka z tych, które moim zdaniem najlepiej nadawały się na wyzwania (niezbyt trywialne i niezbyt trudne) i przekształciłem je w wyzwania. Większość z nich wciąż znajduje się w...
Wyzwanie zaczerpnięte z mojego konkursu na kod uniwersytecki To właściwie Dzień 0, ale wczorajsze wyzwanie było zbyt łatwe i może być duplikatem innego pytania tutaj. Tetris to gra wideo, która stała się popularna w latach 80. Polega ona na umieszczeniu szeregu elementów o różnych kształtach,...
Wyzwanie: Oto pierwsze 100 pozycji w
Jako wartość wejściową weź dodatnią liczbę całkowitą . Zacznij od i kilkakrotnie zwiększaj o największą moc całkowitą z dziesięciu tak, że i .kkkn : = 1n:=1n := 1nnnjaiii ≤ ni≤ni \le ni + n ≤ ki+n≤ki + n \le k Powtarzaj do i zwróć listę wszystkich wartości pośrednich , w tym zarówno początkowego i...
Ostatnio miałem problem do rozwiązania w pracy, gdzie miałem dwie listy: listę główną i mniejszą listę, która zawiera podzbiór elementów na liście głównej potencjalnie w innej kolejności. Musiałem zmienić kolejność listy głównej w taki sposób, aby elementy w podzestawie pojawiały się w tej samej...
Wyzwanie Biorąc pod uwagę jakiś ciąg wejściowy, zwróć prawdziwą wartość, jeśli reprezentuje poprawną liczbę rzymską między 1 (= I) a 3999 (= MMMCMXCIX), a w przeciwnym razie wartość falsey. Detale Dane wejściowe są niepustym ciągiem znaków, który zawiera tylko znaki IVXLCDM. Cyfry rzymskie...
Jest to pytanie sekwencyjne zwykłego typu, stosowane w odniesieniu do sekwencji OEIS A038666 . To znaczy wykonaj jedną z następujących czynności: Nie akceptuj ani żadnych danych wejściowych i wysyłaj dane A038666 do śmierci cieplnej wszechświata. Zaakceptuj dodatnią liczbę całkowitą jako dane...
... Liczby porządkowe (lub liczby porządkowe) to słowa reprezentujące pozycję lub pozycję w kolejności sekwencyjnej. Z Wikipedii . Twoim zadaniem jest, używając 2 oddzielnych programów (z których można utworzyć z 2 różnych języków), wygenerować sekwencję porządkową od pierwszego do nth....
Wysokość stosu miski Celem tej układanki jest obliczenie wysokości stosu misek. Miska jest zdefiniowana jako promieniowo symetryczne urządzenie bez grubości. Jego sylwetka ma równomierny wielomian. Stos jest opisany przez listę promieni, z których każdy związany jest z parzystym wielomianem,...
Funkcja Landaua g(n)g(n)g(n) ( OEIS A000793 ) podaje maksymalny porządek elementu grupy symetrycznej SnSnS_n . Tutaj porządek permutacji ππ\pi jest najmniejszą dodatnią liczbą całkowitą kkk tak że πkπk\pi^k jest identycznością - która jest równa najmniejszej wspólnej wielokrotności długości cykli w...
Podczas wykonywania połączeń międzynarodowych numery telefonów są poprzedzone kodem wskazującym kraj, w którym znajduje się numer. Kody te są kodami prefiksów , co oznacza, że żaden kod nie jest prefiksem innego. Teraz, wcześniej tego dnia nie udało Ci się odebrać połączenia i jesteś trochę...
Konwertuj ciąg zawierający cyfry jako słowa na liczbę całkowitą, ignorując początkowe zera. Przykłady "four two"-> 42. "zero zero zero one"-> 1. Założenia Zgłoszenia mogą zakładać, że: Łańcuch wejściowy składa się z cyfr oddzielonych spacjami. Wszystkie słowa są poprawne (w zakresie...