Programowanie puzzli i Code Golf

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

24
Odwrotne delty tablicy
Odwrotne delty tablicy Twoim zadaniem jest, z uwagi na tablicę 32-bitowych liczb całkowitych, ponowne skompilowanie go z odwrotnymi deltami. Na przykład lista 1 3 4 2 8 trzyma delty: 2 1 -2 6 które są następnie negowane, dając: -2 -1 2 -6 i ponownie skompilowano, uzyskując: 1 -1 -2 0 …
3
Najmniejsza odległość Hamminga do palindromu zawierającego podciąg
To był inspirowany przez teraz usunięte CS.SE pytanie . Zadanie Biorąc pod uwagę dwa niepuste ciągi wejściowe A i B, wypisz najmniejszą odległość od A do palindromu zawierającego B jako podłańcuch. Odległość jest definiowana przez liczbę zamienników postaci ( odległość Hamminga ). Ograniczenia Rozsądne wejście: istnieje palindrom. Oznacza to | …
15
Wyzwanie zamiany listów
Pomysł jest prosty. Musisz stworzyć „wizualizowaną” zamianę liter, podając 3 ciągi znaków (dane wejściowe mogą być oddzielone przecinkami, osobne dane wejściowe lub jako tablica). Pierwszy segment to słowo, które chcesz poprawić, a drugi segment to litery, które chcesz zastąpić, a trzeci segment zastępuje litery w segmencie 2. Na przykład: | …
17 code-golf  string 
13
Odwrotny wskaźnik permutacji
Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej kolejności, co liczby w permutacji. Na przykład zastosowanie …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
6
Sześcian tekstu ݀
Ostatnim razem zrobiłeś kwadrat tekstu , ale czy teraz możesz zrobić sześcian tekstu? Wyzwanie Biorąc pod uwagę ciąg, wypisz ciąg w postaci kostki. Możesz założyć, że ciąg będzie zawsze zawierał 2 znaki lub więcej i będzie zawierał tylko znaki ascii do wydrukowania. Jak zrobić kostkę tekstową Przypadki testowe Input: Test …
21
Wygeneruj ciąg 6 znaków z 15-znakowego alfabetu
W jednym z naszych projektów w pracy niedawno odkryliśmy szczególnie dużą metodę generowania ciągu 6 znaków z 15 znaków alfabetu. Kilku z nas twierdziło: „Założę się, że możemy uzyskać to w jednej linii”, co rozpoczęło małą wewnętrzną grę w golfa kodowego. Twoim zadaniem jest pokonanie nas, co bez wątpienia nie …
12
Monitor Woz
Wyzwanie Niedawno dostałem się do komputerów 8-bitowych i jestem zafascynowany ich działaniem i innymi; dlatego celem tego kodu golfowego jest odtworzenie części Monitora Woz, zaprojektowanego przez Steve'a Woźniaka dla Apple I. Masz przechowywać tablicę 22 wartości szesnastkowych o szerokości dwóch bajtów (minimalna wartość 10 USD , maksymalna wartość $ FF …
12
Odliczanie wymiarowe
Napisz funkcję f (n, k), która wyświetla k-wymiarowe odliczanie od n. Wygląda jednowymiarowe odliczanie z 5 54321 Wygląda na 2-wymiarowe odliczanie z 5 54321 4321 321 21 1 Wreszcie wygląda trójwymiarowe odliczanie z 5 54321 4321 321 21 1 4321 321 21 1 321 21 1 21 1 1 Formalna …
17 code-golf  string 
3
Poprowadź swojego żółwia sznurkiem
Napisz program lub funkcję, która pobiera niepusty łańcuch jednowierszowy znaków drukowalnych ascii bez spacji: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Możesz założyć, że dane wejściowe są prawidłowe. Na podstawie danych wejściowych narysuj nowy ciąg ułożony na siatce tekstowej spacji i znaków nowej linii zgodnie z żółtymi zasadami graficznymi , w których żółw zawsze zajmuje jedno …
17 code-golf  string  grid 
2
Biorąc pod uwagę tabelę prawdy, wypisz program Stackylogic, który ją spełnia
Stackylogic to język programowania, który wymyśliłem w poprzednim wyzwaniu: Uruchom Stackylogic . Przeczytaj ten post, aby uzyskać szczegółowe informacje i przykłady, ale oto, jak to działa sparafrazowane: Stackylogic wykonuje 0„S 1” a dla wejścia i wyjścia do jednego 0 lub 1po zakończeniu. Program składa się z wierszy zawierających tylko znaki, …
9
Liczba całkowita zmienia się w czasie
Wejście: Liczba całkowita. Wynik: Najpierw przekonwertuj liczbę całkowitą na odpowiadającą jej liczbę rzymską. Następnie przekonwertuj każdą wielką literę tej cyfry rzymskiej na ich wartość dziesiętną ASCII / UNICODE. I wypisz ich sumę. Przykład: 1991 -> MCMXCI -> 77+67+77+88+67+73 -> 449 ^ input ^ output Cyfry rzymskie: Oto prawdopodobnie przydatny konwerter …
8
Znajdź liczby w stałej Copeland – Erdős
tło Copeland-Erdős stała jest połączeniem „0.” z 10 podstawowymi reprezentacjami liczb pierwszych w kolejności. Jego wartość to 0.23571113171923293137414... Zobacz także OEIS A033308 . Copeland i Erdős udowodnili, że jest to liczba normalna . Oznacza to, że każdą liczbę naturalną można znaleźć w pewnym momencie dziesiętnego rozszerzenia stałej Copeland-Erdős. Wyzwanie Biorąc …
2
Kompresja Thwart Lepton
Dropbox niedawno wydał Lepton ( GitHub ), metodę, która bezstratnie kompresuje obrazy JPEG w obie strony, oszczędzając średnio 22%. Z powodu zasady szufladki nie można zagwarantować , że dowolny ogólny algorytm kompresji spowoduje powstanie mniejszego pliku ( ogólnie, ponieważ nie ma zastosowania do danych wejściowych ograniczonych do określonego formatu). Lepton …
16
Liczby Narayana-Zidek-Capell
Wygeneruj n- ty numer Narayana-Zidek-Capell, podając n . Wygrywa najmniej bajtów. f (1) = 1, f (n) jest sumą warunków poprzedniego piętra (n / 2) Narayana-Zidek-Capell. Przypadki testowe: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299
12
Shamir's Secret Sharing
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj pole jest wybierane w taki sposób, że jego …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
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.