Programowanie puzzli i Code Golf

4

Pytanie: Biorąc pod uwagę liczbę n≥ 2, ile par punktów na odrębne nwymiarowej n x n x n x n x n x n ... x nsiatki, gdzie współrzędne wynosić od 0celu n - 1, są w odległości co najmniej n od siebie? Pary {(2,1,3,1), (3,2,1,3)}i {(3,2,1,3), (2,1,3,1)}nie są uważane …

9 code-golf combinatorics

30

Wypisz niektóre zastrzeżone słowa

W przypadku języka komputerowego słowo zastrzeżone jest słowem, którego nie można użyć jako identyfikatora, takiego jak nazwa zmiennej, funkcji lub etykiety. W przypadku innych języków komputerowych słowa kluczowe można traktować jako zestaw instrukcji językowych. Wyzwanie Używając wybranego języka, napisz kod w wybranym języku, który ma liczbę od jednego do dziesięciu …

9 code-golf string compression

9

Advent Challenge 3: Czas na regenerację prezentów!

<< Poprzedni Następny >> Niestety, Mikołajowi nie udało się złapać elfów na czas! Musi teraz wrócić do produkcji prezentów. Ponieważ elfy zdecydowanie nie są niewolnikami Świętego Mikołaja, musi obliczyć wydatki za ich zapłacenie. Wyzwanie Biorąc pod uwagę pewne informacje dotyczące prezentów, określ koszt ich wytworzenia. Każdy prezent jest pakowany w …

9 code-golf arithmetic

1

Advent Challenge 2: The Present Vault Raid!

<< Poprzedni Następny >> Wyzwanie Teraz, kiedy Mikołaj w końcu wymyślił, jak dostać się do swojej obecnej krypty, zdaje sobie sprawę, że elfy jakoś tam się przed nim dostały i ukradły niektóre z jego prezentów! Nie wymyślili jeszcze, jak opuścić kryptę, więc Mikołaj musi spróbować złapać je wszystkie. Święty Mikołaj …

9 code-golf graph-theory

1

Pięcioznakowa mapa ASCII

Uwaga: w tym poście terminy „znak” i „kolor” oznaczają w zasadzie to samo Ten obraz: może być reprezentowany jako ....'''333 .eeee'''3e ..dddd33ee %%%dd####e (mapowanie kolorów na znaki ascii) Twierdzenie o czterech kolorach stwierdza, że „biorąc pod uwagę jakikolwiek podział płaszczyzny na sąsiadujące regiony, tworząc figurę zwaną mapą, do pokolorowania regionów …

9 code-golf

6

Wyprowadza wszystkie wyraźne permutacje wektora

Wyzwanie: Wyprowadza wszystkie różne kombinacje potencjalnie długiej listy dodatnich liczb całkowitych. Możesz założyć, że wektor ma mniej niż 1000 liczb podczas testowania, ale teoretycznie proces powinien działać dla każdego wektora z więcej niż jedną liczbą, niezależnie od wielkości. Ograniczenia: Należy ograniczyć użycie pamięci do O (n ^ 2) , gdzie …

9 code-golf number permutations restricted-complexity restricted-time

7

Pociąg przejeżdża przez oznakowany most

Rozważmy mostek o długości B utworzony z płytek oznaczonych cyframi dodatnich liczb całkowitych połączonych. Na przykład, jeśli B miał 41 lat, wyglądałoby to tak: ----------------------------------------- 12345678910111213141516171819202122232425 Teraz wyobraź sobie pociąg długości T przekraczający most. Najbardziej wysunięty na lewo punkt pociągu rozpoczyna się w pozycji X (indeksowane 1). Aby lepiej zrozumieć …

9 code-golf math integer

23

Advent Challenge 5: Przenieś prezenty do doków transportowych!

<< Poprzedni Następny >> Dzięki społeczności PPCG Mikołajowi udało się zregenerować wszystkie prezenty, a po linii montażowej prezenty są teraz gotowe do przeniesienia do doków transportowych! Każdy z doków transportowych Świętego Mikołaja ma tylko zakres obecnych rozmiarów, ponieważ sanie transportowe są wyspecjalizowane dla określonego rozmiaru (każda lżejsza i byłoby to …

9 code-golf array-manipulation sorting

13

Rozwiń Łańcuchy porównania

W odróżnieniu od większości języków Python ocenia a<b<cjak byłoby to zrobić w matematyce, rzeczywiście porównując trzy numery, w przeciwieństwie do porównywania logiczną a<bdo c. Poprawnym sposobem napisania tego w C (i wielu innych) byłoby a<b && b<c. W tym wyzwaniu Twoim zadaniem jest rozwinięcie takich łańcuchów porównawczych o dowolnej długości …

9 code-golf parsing conversion syntax code-golf sequence primes code-challenge geometry optimization code-golf graph-theory code-golf number-theory primes integer code-golf source-layout cops-and-robbers code-golf source-layout cops-and-robbers code-golf sequence primes integer code-golf math number-theory primes rational-numbers code-golf math sequence number-theory primes code-golf string code-golf math combinatorics permutations restricted-complexity code-golf array-manipulation code-golf number sequence code-golf number sequence code-golf binary-matrix code-golf math tips javascript algorithm code-golf string code-golf number sequence code-golf math arithmetic parsing code-golf number sequence primes code-golf string ascii-art geometry integer code-golf geometry code-golf number array-manipulation code-golf math geometry code-golf number sequence arithmetic integer code-golf string kolmogorov-complexity code-golf number code-golf number chess code-golf sequence decision-problem subsequence code-golf math number primes code-golf primes permutations code-golf integer probability-theory statistics code-golf string code-golf sequence decision-problem parsing board-game code-golf binary graph-theory code-golf board-game classification tic-tac-toe code-golf ascii-art polyglot code-golf date code-golf geometry

5

Układ eliptyczny

Wprowadzenie Biorąc pod uwagę pięć punktów w płaszczyźnie, Twoim zadaniem jest obliczenie obszaru elipsy przechodzącej przez te punkty. Możesz założyć, że dokładnie jedna nie-zdegenerowana elipsa może być zbudowana z podanych wartości wejściowych. Zasady Dane wejściowe to 10liczby całkowite w dowolnej dogodnej formie, odpowiadające xi ywspółrzędne punktów. Na przykład, możesz wziąć …

9 code-golf math geometry

17

Liczby pierwsze w rozkładzie na czynniki pierwsze

Widziałem kolejne główne wyzwanie w PPCG i bardzo mi się podobają. Potem źle przeczytałem tekst wprowadzający i zastanawiałem się, co wymyślili tutaj twórczy mózg. Okazuje się, że postawione pytanie było trywialne, ale zastanawiam się, czy to samo dotyczy pytania, które (źle) przeczytałem: 6 może być reprezentowane przez 2 ^ 1 …

9 code-golf math primes integer

7

Pseudopierwsze gry w golfa!

Wstęp / Tło W niedawnej dyskusji w tym krypto czat I została zakwestionowana, aby omówić / pomoc z Test pierwszości Fermata i numery Carmichael. Ten test opiera się na założeniu, że a^(p-1) mod p==1zawsze będzie dotyczyć liczb pierwszych p, ale nie zawsze kompozytów. Teraz liczba Carmichael jest zasadniczo Fermata Test …

9 code-golf math sequence number-theory primes code-golf string code-golf math combinatorics permutations restricted-complexity code-golf array-manipulation code-golf number sequence code-golf number sequence code-golf binary-matrix code-golf math tips javascript algorithm code-golf string code-golf number sequence code-golf math arithmetic parsing code-golf number sequence primes code-golf string ascii-art geometry integer code-golf geometry code-golf number array-manipulation code-golf math geometry code-golf number sequence arithmetic integer code-golf string kolmogorov-complexity code-golf number code-golf number chess code-golf sequence decision-problem subsequence code-golf math number primes code-golf primes permutations code-golf integer probability-theory statistics code-golf string code-golf sequence decision-problem parsing board-game code-golf binary graph-theory code-golf board-game classification tic-tac-toe code-golf ascii-art polyglot code-golf date code-golf geometry

3

Przybliżona liczba zmiennoprzecinkowa z precyzją n-cyfrową

Mamy liczbę zmiennoprzecinkową z zakresu rod 0 do 1 oraz liczbę całkowitą p. Znajdź ułamek liczb całkowitych o najmniejszym mianowniku, który aproksymuje rz przynajmniej pcyfrową precyzją. Dane wejściowe: r(liczba zmiennoprzecinkowa) i p(liczba całkowita). Wyjścia: ai bliczby całkowite, gdzie a/b(jako liczba zmiennoprzecinkowa) jest przybliżana rdo pcyfr. b jest możliwą najmniejszą taką …

9 math fastest-algorithm

30

Biorąc pod uwagę liczbę całkowitą n, wydrukuj n * odwrócony (n)

Podaj liczbę całkowitą n, wydrukujn * reversed(n) reversed(n)to liczba, którą otrzymujesz, gdy dostaniesz reversecyfry n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Najkrótszy kod wygrywa! Tabela liderów …

9 code-golf math arithmetic code-golf math integer code-golf arithmetic integer code-golf sequence base-conversion palindrome code-golf math primes integer code-golf parsing conversion syntax code-golf sequence primes code-challenge geometry optimization code-golf graph-theory code-golf number-theory primes integer code-golf source-layout cops-and-robbers code-golf source-layout cops-and-robbers code-golf sequence primes integer code-golf math number-theory primes rational-numbers code-golf math sequence number-theory primes code-golf string code-golf math combinatorics permutations restricted-complexity code-golf array-manipulation code-golf number sequence code-golf number sequence code-golf binary-matrix code-golf math tips javascript algorithm code-golf string code-golf number sequence code-golf math arithmetic parsing code-golf number sequence primes code-golf string ascii-art geometry integer code-golf geometry code-golf number array-manipulation code-golf math geometry code-golf number sequence arithmetic integer code-golf string kolmogorov-complexity code-golf number code-golf number chess code-golf sequence decision-problem subsequence code-golf math number primes code-golf primes permutations code-golf integer probability-theory statistics code-golf string code-golf sequence decision-problem parsing board-game code-golf binary graph-theory code-golf board-game classification tic-tac-toe code-golf ascii-art polyglot code-golf date code-golf geometry

7

Data w zakresie?

Biorąc pod uwagę MM/DDdatę ( 12/24) i zakres dat rozpoczęcia / zakończenia ( 11/01 - 06/24), dowiedz się, czy data mieści się w podanym zakresie dat. Zakresy dat mogą być sekwencyjne ( 05/01 - 11/01) lub obejmować kolejny rok ( 11/01 - 05/01). Przykłady: 12/24jest w 11/01 - 06/24= Prawda …

9 code-golf decision-problem date