Programowanie puzzli i Code Golf

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

11
Trójkątna odległość Manhattan
Odległość Manhattan na regularnej siatce jest liczba prostopadłych kroki trzeba podjąć, aby osiągnąć jedną komórkę z innego. Kroki ortogonalne to te, które przechodzą przez krawędzie komórek siatki (w przeciwieństwie do rogów, co dałoby nam odległość Czebyszewa ). Możemy zdefiniować podobną odległość na innych siatkach, na przykład siatce trójkątnej. Możemy adresować …
24
Kiedy liczby całkowite dołączą do kolejki
Wprowadzenie Kolejka jest abstrakcyjne typy danych, gdzie elementy są dodawane do przodu (Kolejkuj) i usuwa się z tyłu (rozkolejkowania). Jest to również znane jako zasada FIFO (First In First Out) . Najlepiej pokazano to na przykładzie: Wyzwanie Biorąc pod uwagę niepusty tablicę zawierającą dodatnie liczby całkowite i elementy, które wskazują …
6
Wykres Cayleya ASCII
Podczas badań nad innym wyzwaniem, które formułuję, natknąłem się na wykres Cayleya , szczególnie ten . Ponieważ jestem jednym z czołowych twórców wyzwań ascii-art , musiałem oczywiście podjąć wyzwanie artystyczne ASCII. Wyzwanie polega na stworzeniu tego przedstawienia ASCII grafu Cayley grupy wolnej na dwóch generatorach w następujący sposób: + +++ …
25
Zasada Pigeonhole i Code Golf
Zasada szuflady mówi, że Jeśli N przedmiotów zostanie umieszczonych w skrzynkach M , gdzie N > M , to co najmniej jedno pudełko musi zawierać więcej niż jeden przedmiot. Dla wielu ta zasada ma szczególny status w porównaniu do innych wypowiedzi matematycznych. Jak napisał EW Dijkstra , Otacza go jakaś …
18
Skróć tablicę
Cel: Biorąc pod uwagę tablicę ciągów, utwórz skrócone wersje każdego ciągu. Specyfikacja: W przypadku tego wyzwania skrót to pierwsze N ​​znaków ciągu. Dla napisu abc: a, ab, i abcsą ważne skróty, a bc, a acnie są. Biorąc pod uwagę tablicę ciągów, chcemy znaleźć najkrótszy zestaw skrótów, taki, który biorąc pod …
26 code-golf  string 
3
Gra w strzały
tło To wyzwanie jest na cześć apsillerów , którzy wygrali kategorię Nie tak proste, jak to wygląda w Best of PPCG 2016 z ich wyzwaniem Czy moja 4-nutowa pozytywka może odtworzyć tę piosenkę? Gratulacje! Na stronie „About Me” ten użytkownik ma naprawdę fajny symulator automatu komórkowego Game of Life . …
11
Anagram Quines (wątek gliniarzy)
To wyzwanie dla gliniarzy i rabusiów. Wątek rabusiów można znaleźć tutaj Wyzwanie polega na napisaniu programu, który wyświetli anagram kodu źródłowego, ale nie samego kodu źródłowego. Na przykład następujący program w języku Python: print`'print*2``'*2` odbitki 'print*2``print*2``' który ma wszystkie te same znaki, co oryginalne źródło, ale w innej kolejności. Po …
11
Numery kompozytowe odporne na bitflip
Czasami, pisząc program, musisz użyć liczby pierwszej z jakiegoś powodu (np. Kryptografii). Zakładam, że czasami trzeba również użyć liczby złożonej. Czasami, przynajmniej tutaj na PPCG, twój program musi być w stanie poradzić sobie z dowolnymi zmianami. A w okolicznościach dogodnie zaprojektowanych, by zadać interesujące pytanie PPCG, być może nawet liczby, …
30
Wybierz losową liczbę od 0 do n, używając stałego źródła losowości
Zadanie Biorąc pod uwagę dodatnią liczbę całkowitą nmniejszą niż 2^30określona jako dane wejściowe w dowolny sposób, jaki wybierzesz, twój kod powinien wypisywać losową liczbę całkowitą pomiędzy 0i nwłącznie. Wygenerowaną liczbę należy losowo wybierać równomiernie . Oznacza to, że każda wartość od 0do nmusi wystąpić z jednakowym prawdopodobieństwem (patrz Reguły i …
3
Układanie bąbelków
Uwaga: wyzwanie skopiowane z pytania zadanego na math.stackexchange . Niedawno zdobyłem sporo umiejętności w dmuchaniu baniek. Na początku wysadzałbym takie bąbelki: Ale potem zaczęło się robić dziwnie: Po jakimś czasie dmuchałem dziwnymi bąbelkami: Po wysadzeniu setek, a może nawet tysięcy takich bąbelków, moje czoło nagle zmarszczyło się pytaniem: Biorąc pod …
21
Najmniejsza liczba n-cyfr zawierająca tylko te cyfry
Będziesz musiał wygenerować najmniejszą nliczbę pierwszą za pomocą cyfr i będzie ona zawierać tylko cyfry określone na liście k. Przykłady: Wkład: 4 1 2 W tym celu musisz wygenerować najmniejszą 4liczbę pierwszą za pomocą cyfr, a ta liczba pierwsza musi zawierać tylko cyfry 1i 2. Wydajność: 2111 Wkład: 10 0 …
10
Symboliczne mnożenie macierzy
Istnieje wiele różnych sposobów wyjaśnienia mnożenia macierzy. Będę trzymać jedną cyfrę, ponieważ uważam, że większość ludzi tutaj jest z nią zaznajomiona (a ta liczba jest bardzo opisowa). Jeśli potrzebujesz bardziej szczegółowych informacji, sugeruję odwiedzić artykuł w Wikipedii lub wyjaśnienie na temat WolframMathWorld . Proste wyjaśnienie: Załóżmy, że masz dwie macierze, …
26
Twardość cyfrowa liczb całkowitych
Aby znaleźć twardość cyfrową liczby całkowitej, weź jej reprezentację binarną i policz, ile razy wiodący i końcowy 1można usunąć, dopóki nie zacznie się lub nie zakończy na 0. Całkowita liczba usuniętych bitów to jego twardość cyfrowa. To dość dziwne wytłumaczenie - podzielmy to na działający przykład. W tym przykładzie użyjemy …
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.