Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

8
Utwórz drzewo fraktalne
Chciałbym zobaczyć rysowane drzewo fraktalne, w którym można wprowadzić liczbę całkowitą, a wynikiem będzie drzewo fraktalne z wprowadzoną liczbą kroków gałęzi. Zasady: Fraktal powinien być liniowym drzewem fraktalnym: kształt fraktala powinien być taki sam jak na tym zdjęciu. Każda gałąź powinna zmniejszać się o 25% za każdym razem, gdy się …
30
Hipoteza Goldbacha
Napisz program, który monituje użytkownika o parzystą liczbę całkowitą większą niż 2. Biorąc pod uwagę hipotezę Goldbacha, że ​​każdą parzystą liczbę całkowitą większą niż 2 można wyrazić jako sumę dwóch liczb pierwszych, wydrukuj dwie liczby pierwsze, które po zsumowaniu dają żądaną liczbę parzystą. Edycja: program musi tylko wydrukować PARĘ liczb …
15 code-golf  primes 
12
Utwórz zrównoważony BST z posortowanej listy liczb całkowitych
Biorąc pod uwagę unikalną, posortowaną listę liczb całkowitych, utwórz zrównoważone drzewo wyszukiwania binarnego reprezentowane jako tablica bez użycia rekurencji. Na przykład: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Zanim zaczniemy, wskazówka: możemy uprościć ten problem tonę, abyśmy nie musieli myśleć o wejściowych liczbach całkowitych (ani o żadnym podobnym obiekcie!). Jeśli wiemy, że …
5
Implementacja algorytmu skrótu SHA-1
Celem tego golfa kodowego jest stworzenie programu, który pobiera ciąg znaków jako dane wejściowe, i musisz wyprowadzić wartość skrótu SHA-1 jako liczbę szesnastkową. Pseudokod dla SHA-1 można znaleźć tutaj Inne zasady: Brak dostępu do sieci Nie możesz uruchamiać programów zewnętrznych Nie możesz używać wbudowanych metod do mieszania danych wejściowych Najkrótszy …
20
Quine… ale przesunięty o jeden
Odnosząc się do drukowanych kodów znaków ASCII w systemie dziesiętnym, wiemy, że od 32 do 126 mamy drukowalne znaki, przy czym 32 to (spacja). Wyzwanie polega na napisaniu programu zawierającego tylko znaki od 32 do 125 (z wyłączeniem 126), który po uruchomieniu drukuje własny kod źródłowy, z tym wyjątkiem, że …
1
Wypowiadaj na głos cyfry od 0 do 9
Zainspirowany tym pytaniem z Electronics.SE , oto wyzwanie dla Ciebie: Napisz program lub podprogram, który pobiera ciąg cyfr dziesiętnych (od 0 do 9) i wypowiada je na głos, bez użycia istniejącego narzędzia do syntezy mowy. Wejście: Możesz poprosić o podanie cyfr wejściowych w dowolnym rozsądnym formacie, np. Jako ciąg cyfr …
15 code-golf  audio 
12
Wskazówki do gry w golfa w Tcl
Jakie masz ogólne wskazówki na temat gry w golfa w Tcl? Szukam pomysłów, które można by zastosować do ogólnych problemów z golfem, które są przynajmniej nieco specyficzne dla Tcl (np. „Usuń komentarze” nie jest odpowiedzią). Proszę zamieścić jedną wskazówkę na odpowiedź.
15 code-golf  tips 
16
Scal tablicę bez duplikatów
Ostatnio widziałem ten kod JavaScript na StackOverflow do łączenia dwóch tablic i usuwania duplikatów: Array.prototype.unique = function() { var a = this.concat(); for(var i=0; i<a.length; ++i) { for(var j=i+1; j<a.length; ++j) { if(a[i] === a[j]) a.splice(j--, 1); } } return a; }; var array1 = ["Vijendra","Singh"]; var array2 = ["Singh", …
30
Parzysty lub nieparzysty: trzyosobowy
To gra dla trzech graczy, gra jedną ręką. W tym samym czasie każdy gracz pokazuje swoją rękę z 0 do 5 palcami wyciągniętymi. Jeśli wszyscy gracze pokazują ten sam (parzysty lub nieparzysty) numer, nie ma zwycięzcy. Ale inaczej, gracz pokazujący inny rodzaj wygrywa. P l a y e r s …
15 code-golf  number  game 
2
Dychotomia Major-Minor
Biorąc pod uwagę listę akordów oznacz je jako „Major” lub „Minor”. Wejście Wejście będzie listą akordów, po jednej w wierszu, złożoną z 3 nut oddzielonych spacją. Każda nuta będzie się składać z nazwy nuty pisanej wielkimi literami ( A- G) i opcjonalnego przypadkowego ( #lub b). Akordy mogą być w …
15 code-golf  music 
8
Symulator maszyny Turinga
Napisać symulator maszyny Turinga . Dla uproszczenia możemy przyjąć statusy jako liczby całkowite, symbole jako char, pusty symbol równa się spacji 5 krotek w postaci aktualnego stanu, symbolu wejściowego, następnego stanu, symbolu wyjściowego, kierunku (w lewo lub w prawo) kolejność nie jest obowiązkowa, ale określ, czy chcesz ją zamienić Maszyna …
15
Zagrać w golfa problem sumy częściowej
Zadanie Biorąc pod uwagę listę liczb całkowitych rozdzielanych spacjami jako dane wejściowe, wypisz wszystkie unikalne niepuste podzbiory tych liczb, które każdy podzbiór sumuje na 0. Przypadek testowy Wejście: 8 −7 5 −3 −2 Wyjście:-3 -2 5 Zwycięskie kryterium To jest golf golfowy , więc wygrywa najkrótszy kod w bajtach!
15 code-golf  math 
13
Transponowane, liczby pierwsze, o mój!
Zadanie jest proste: twój program odczytuje liczbę całkowitą jako dane wejściowe i drukuje, czy jest liczbą pierwszą, czy nie. Możesz wydrukować „tak / nie”, „prawda / fałsz” lub cokolwiek, co jednoznacznie identyfikuje wynik. Wyzwanie polega na tym, że kod musi działać z transponowanymi wierszami i kolumnami. Aby wykluczyć oczywiste rozwiązanie …
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.