Programowanie puzzli i Code Golf

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...

26
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...

26
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...

26
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...

26
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...

26
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...

26
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...

26
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,...

26
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 ,...

26
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ą...

26
Jedno wyrażenie, wiele wartości

Korzystając z naszych znanych symboli matematycznych: +, x, nawias i dowolna liczba wymierna, łatwo jest utworzyć wyrażenia, które zostaną ocenione na określoną liczbę. Na przykład 1+(2x3)=7, (1+2)+(3x6.5)=22.5i tak dalej. Nudno. W tym wyzwaniem, użyjemy nowego operatora: ±. Zastosowanie ±w...

26
Poligloty GCD / LCM!

Wyzwanie polega na stworzeniu programu lub funkcji, która wyprowadza GCD swoich danych wejściowych w jednym języku i LCM swoich danych wejściowych w innym języku. Wbudowane dla GCD lub LCM (patrzę na ciebie, Mathematica) są dozwolone, ale nie zachęcane. Będą 2 wejścia, które zawsze będą dodatnimi...