Programowanie puzzli i Code Golf

22
Wyjście uproszczonej sekwencji Goodsteina

Liczba ma uproszczoną bazę Goodsteina, jeśli jest zapisana jako b + b + ... + b + c, 0 < c ≤ b Uproszczona sekwencja liczb Goodsteina zaczyna się od wpisania liczby w uproszczonej formie Goodsteina base-1, a następnie zamienia wszystkie 1 na 2 i odejmuje 1. Przepisz wynik w postaci...

22
Utwórz uniwersalną sekwencję liczb całkowitych

Definicja Nazwijmy (nieskończoną) sekwencję całkowitą uniwersalną, jeśli zawiera ona każdą skończoną sekwencję całkowitą jako ciągłą podsekwencję. Innymi słowy, sekwencja liczb całkowitych (a 1 , a 2 ,…) jest uniwersalna wtedy i tylko wtedy, gdy dla każdej skończonej sekwencji liczb całkowitych...

22
Najwięksi pierwsi wykładnicy

Biorąc pod uwagę liczbę całkowitą n >= 2, wyprowadzaj największy wykładnik w jego pierwotnym rozkładzie na czynniki pierwsze. Jest to sekwencja OEIS A051903 . Przykład Let n = 144. Jego podstawową faktoryzacją jest 2^4 * 3^2. Największy wykładnik to 4. Przypadki testowe 2 -> 1 3 -> 1 4...

22
Symetryczne Biedronki

Wprowadzenie: Kiedy myślimy o Biedronkach, zwykle myślimy o czerwonym lub ciemnopomarańczowym błędzie z czarnymi plamami. Chociaż nie jest to konieczne, ponieważ są również czarne z czerwonymi / pomarańczowymi biedronkami z kropkami lub biedronki w ogóle bez plam , to głównie wyobrażamy sobie...

22
Zbuduj sieć elektryczną

Wyzwanie N miast jest wyrównanych w linii prostej. I-te miasto znajduje się A[i]kilometry na prawo od miejsca pochodzenia. Żadne dwa miasta nie będą w tym samym miejscu. Zamierzasz zbudować sieć elektryczną z kilkoma elektrowniami. Elektrownie muszą być budowane w mieście. Możesz budować tylko...

22
Zmieniony brakujący numer

Tło: Pierwotnie zadałem to pytanie zeszłej nocy i otrzymałem odrazę z powodu niejasności. Od tamtej pory skonsultowałem się z wieloma pracownikami nie tylko w sprawie treści problemu, ale także jego złożoności (która nie jest O (1)). Ten problem z programowaniem jest złym spinem w pytaniu na...

22
Sekwencja samodzielnych liczb

Zdefiniujmy samowystarczalną liczbę jako dodatnią liczbę całkowitą, której cyfry pojawiają się w ciągach długości równych sobie. Innymi słowy, każda cyfra dziesiętna d (z wyłączeniem 0 ) występuje tylko w seriach o długości dokładnie d . Zadanie Możesz wybrać jedną z trzech poniższych...

22
Próbka dystrybucji Pareto

Rozkład Pareto jest rozkładem prawdopodobieństwa, który często pojawia się w przyrodzie. Ma wiele specjalnych właściwości, takich jak nieskończona średnia. W tym wyzwaniu wypiszesz liczbę próbkowaną z tej dystrybucji. Dystrybucja Pareto jest zdefiniowana jako większa lub równa xz...

22
Czy to przyjemny numer?

Przyjemna liczba (zgodnie z tą definicją) to liczba, którą można przekazać w następującym procesie (wykorzystajmy 41802000jako przykład): Oddziel końcowe liczby identyczne ( 41802000 => [41802, 000]) Sortuj pierwszą połowę cyfr i weź maksimum ( [41802, 000] => [8, 000]) Weź długość...

22
Jaka jest brakująca liczba (podzielność przez 9)

Wyzwanie Biorąc pod uwagę liczbę całkowitą podzielną przez 9 i jedną brakującą cyfrę, znajdź brakującą cyfrę. Brakująca cyfra może być reprezentowana przez dowolny znak inny niż cyfry 0–9, o ile jest spójny. Jeśli brakująca cyfra może wynosić 0 lub 9, wypisz coś, co to oznacza. Załóżmy, że...

22
Narysuj podpis klucza ASCII

Biorąc pod uwagę nutę, wypisz rysunek ASCII odpowiedniego klucza głównego na kluczu wiolinowym. Oto wszystkie główne klucze (które nie obejmują podwójnych ostrzy lub podwójnych mieszkań) i odpowiadające im sygnatury klawiszy: Circle of fifths deluxe 4 użytkownika Wikipedii Po prostu rachunek,...

22
Trójkąty Trójskładnikowe

Pomysł ten pochodzi głównie z BIO 2017 q1 . Pomysł na opublikowanie tego wyzwania powstał z mojego wyzwania Sekwencje binarne , ponieważ wielu osobom podobało się. Jest to także pierwsze wyzwanie, które opublikowałem bez publikowania w piaskownicy. Usunę go, jeśli nikomu się nie...

22
Obal domino!

Dzięki temu pytaniu o inspirację W tym starciu będziemy reprezentować linię domina jako ciąg |, /a \. Otrzymasz ciąg domino jako dane wejściowe i musisz określić, jak będą wyglądać, gdy się osiedlą. Oto zasady upadku domina Domino stojące |, na lewo od domina upadłego po lewej \, stanie się...

22
L o o p I t

Uwaga: tytuł tego pytania powinien brzmieć „Loop It”, ale ponieważ tytuł musi mieć co najmniej 15 znaków, jest kilka niewidocznych spacji. Ta uwaga jest taka, że ​​można wyszukać wyzwanie. Wyzwanie Biorąc pod uwagę skończoną listę unikalnych punktów całkowitych na płaszczyźnie, znajdź...

22
Kompresowanie energii jonizacji atomowej

Jest to inny rodzaj wyzwania kompresji. W normalnym wyzwaniu złożoności Kołmogorowa wymagane jest dokładne odtworzenie listy. Tutaj możesz zaokrąglać wartości w dowolny sposób. Jaki jest haczyk? Twój wynik jest karany na podstawie tego, jak błędny jest twój wynik. Na dole tego pytania znajduje się...

22
Codegolf the Hafnian

Wyzwanie polega na napisaniu kodegolfa dla Hafniana matrycy . Hafnian o 2n-by- 2nmatrycy symetrycznym Ajest zdefiniowany jako: Tutaj S 2n reprezentuje zestaw wszystkich permutacji liczb całkowitych od 1do 2n, to znaczy [1, 2n]. Link do wikipedii mówi o macierzach przylegania, ale twój kod...

22
Wyjście ścieżki binarnej z liczby

Dla liczby całkowitej, nktóra spełnia n > 0, zapisz jej wartość jako ścieżkę malejącą w prawo na podstawie jej reprezentacji binarnej. Zasady Pierwszy (najbardziej znaczący) zestaw bitów znajduje się zawsze w lewym górnym rogu. Gdy ustawiony jest następny bit (a 1), narysuj znak...

22
Ścieżki i marnowanie czasu

Przesłanka Ostatnio byłem około pół godziny wcześniej na spotkanie i postanowiłem zaczekać na zewnątrz. Stwierdziłem również, że wyglądałoby dziwnie, gdybym stał bez ruchu przed domem. Dlatego postanowiłem wybrać się na szybki spacer po ograniczonym obszarze. Doszedłem również do wniosku, że jeśli...