Pytania otagowane jako code-golf

Code-golf to konkurs mający na celu rozwiązanie konkretnego problemu w jak najmniejszej liczbie bajtów kodu źródłowego.

4
Liczenie grup abelowych o danym rozmiarze
tło Ostatnim razem policzyliśmy grupy o danym rozmiarze , co jest nietrywialnym problemem. Tym razem policzymy tylko grupy abelowe , tj. Grupy z operacją przemienną. Formalnie, grupę (G *) jest abelową jeśli x * y = y * x w przypadku wszystkich x, y , w G . W ten …
5
Czy to wypukłe L?
tło Polyomino jest nazywany L-wypukłą , jeżeli jest to możliwe do podróży z dowolnego dachówka do jakiejkolwiek innej płytki przez ścieżką w kształcie litery L, czyli drogi, która przechodzi w kierunkach kardynalnych i zmienia kierunek co najwyżej raz. Na przykład poliomino 1s na rysunku 0 0 1 1 1 0 …
1
Liczenie łańcuchów Cunninghama
Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że ​​liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś dziwne (jak w „interesujących”) rzeczach. Na przykład liczba pierwsza …
7
Pseudolosowy automat komórkowy
Wprowadzenie W tym wyzwaniu przeprowadzimy symulację pewnego probabilistycznego automatu komórkowego przy użyciu bardzo złych liczb pseudolosowych. Automat komórkowy jest zdefiniowany na ciągach binarnych według następującej reguły lokalnej. Załóżmy, że lewy sąsiad komórki i sama komórka mają stany ai b. Jeśli min(a,b) == 0, to nowy stan bto max(a,b). Jeśli min(a,b) …
6
Numery powiernicze
Numery powiernicze Niech xbędzie liczbą całkowitą dowolnej podstawy, taką Djak tablica jego cyfr. xjest liczbą powierniczą, jeżeli dla wszystkich nmiędzy 1i na długości D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Weźmy na przykład liczbę 349z podstawy 10. Jeśli oznaczymy wskaźniki dla tego numeru, mamy następujące. …
14 code-golf  number 
5
Przetwarzanie tekstu nr 1: dzielenie wyrazów
tło Jest to pierwsza część 3-dołkowego pola golfowego poświęconego przetwarzaniu tekstu. Ogólny pomysł polega na tym, że jeśli weźmiesz tekst wejściowy i przejrzysz go przez wszystkie trzy wyzwania (z niewielką ilością kodu kleju), wypluje pięknie sformatowany akapit. W tym pierwszym wyzwaniu Twoim zadaniem jest dzielenie tekstu za pomocą podanych wzorców …
4
Liczenie punktów końcowych art ASCII
Powinieneś napisać program lub funkcję, która odbiera ciąg reprezentujący grafikę ASCII jako dane wejściowe i wyjściowe lub zwraca liczbę punktów końcowych na wejściu. Dane wejściowe będą składały się ze znaków space - | +(odpowiednio z 0, 2, 2 i 4 punktami końcowymi) i łamania linii. Na przykład: -|++- + Dwie …
3
Sprawdź wszystkie klawisze klawiatury
Napisz najkrótszy program, który czeka na każdym kluczu o standard 101 klucz amerykańskiej klawiaturze * być wciśnięty, a następnie kończy pisanie OK! Za każdym naciśnięciem klawisza program wyświetla w nowym wierszu pozostałą liczbę niespakowanych unikalnych klawiszy, które należy nacisnąć, aż wszystkie klawisze zostaną naciśnięte przynajmniej raz. Program powinien być w …
2
Karel J. AlphaBot Sequence Generator
Wyniki Ta sekcja zostanie wypełniona po wprowadzeniu zgłoszeń. Normalna 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Runda bonusowa 1. name language score 2. name language score 3. name language score 4. name language score 5. name …
14 code-golf 
8
Alfabetyczny Fannkuch
Fannkuch to klasyczny program testowy . Nazwa pochodzi od niemieckiego „Pfannkuchen” - naleśników - ze względu na podobieństwo algorytmu do przerzucania stosów naleśników. Sekwencja liczb Fannkucha jest tworzona w następujący sposób: Weź permutację {1 ..... n}, na przykład: {4,2,1,5,3}. Weź pierwszy element, tutaj 4, i odwróć kolejność pierwszych 4 elementów: …
1
Zagubiony pionek
Zagubiony pionek Po zakończeniu gry w szachy pozostawiono ocalały pionek za liniami wroga. pomóżmy mu znaleźć najkrótszą drogę do domu. Pierwotny problem opisuje tablicę „szachy” nXn i funkcję f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+wag. celem jest znalezienie najlepszej ścieżki z jakiegoś kwadratu w linii buttom do innego kwadratu w górnej linii, gdzie …
14 code-golf  chess 
11
Opróżnij basen. . . Tylko z czerwonym pucharem solo
Masz basen wypełniony po brzegi wodą. Musisz go opróżnić, ale nie możesz wymyślić skutecznej metody. Więc decydujesz się użyć czerwonego kubka solo. Będziesz kilkakrotnie napełniał kubek do końca i zrzucał go na zewnątrz basenu. Wyzwanie Jak długo potrwa opróżnienie basenu? Wejście [shape of pool] [dimensions] [shape of cup] [dimensions] [speed] …
4
Zaimplementuj kodowanie długości przebiegu bzip2
tło Po zastosowaniu BWT (jak widać w Burrows, Wheeler and Back ) i MTF (jak widać w Move to the printable ASCII front ), bzip2 kompresor stosuje raczej unikalną formę kodowania długości przebiegu. Definicja Na potrzeby tego wyzwania definiujemy transformację BRLE w następujący sposób: Biorąc pod uwagę ciąg wejściowy S …
7
Rekurencyjny opis binarny
Rekurencyjny opis binarny Niedawno włożyłem swój pierwszy wkład w OEIS, rozszerzając i dodając plik b do sekwencji A049064 . Sekwencja zaczyna się od 0, a następnie uzyskiwane są kolejne wartości z „binarnego opisu” ostatniego elementu. Na przykład drugi termin byłby 10, ponieważ był jeden 0w pierwszym elemencie. Trzeci termin byłby …
14 code-golf 
3
Poliomino o najwyższym obwodzie
To jest kod golfowy. Zwycięzcą jest prawidłowy kod o najmniejszej liczbie bajtów. Wyzwanie Przy danych wejściowych M i N szerokość i wysokość prostokątnej siatki kwadratów daje wielokąt spełniający następujące kryteria: Krawędzie wielokątów składają się tylko z kwadratowych krawędzi: nie ma krawędzi ukośnych - wszystkie są pionowe lub poziome. Wielokąt nie …
14 code-golf  grid 
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.