Programowanie puzzli i Code Golf

Biorąc pod uwagę tablicę liczb całkowitych, aktóra zawiera n liczb całkowitych i jedną liczbę całkowitą x; usuń jak najmniej elementów z, aaby suma była arówna x. Jeśli żadna kombinacja nie amoże się utworzyć x, zwróć wartość fałszowania. Jak wskazano w komentarzu, jest to maksymalny zestaw z sumą x , przepraszam …

21 code-golf  array-manipulation 

Wyzwanie Podjęte za zgodą mojego konkursu na University Code Challenge Od kilku lat liczba uczniów w mojej szkole stale rośnie. Najpierw liczba uczniów została zwiększona o klasę, ale następnie konieczne było przekształcenie niektórych miejsc dla niektórych grup, aby mogły tam prowadzić zajęcia, takie jak stojaki na siłownię lub, w tym …

21 code-golf  decision-problem 

Wkład Niepusta macierz binarna składająca się z podmacierzy 3x3 umieszczonych obok siebie. Zadanie Twoim zadaniem jest zidentyfikowanie prawidłowych wzorów kości (jak opisano poniżej) wśród podmacierzy 3x3. Każdy prawidłowy wzór jest wart wartości odpowiednich kości. Nieprawidłowe wzory są warte 0. Wydajność Suma prawidłowych wartości kości. Wzory kości 1:⎛⎝⎜0,0,00,1,00,0,0⎞⎠⎟3:⎛⎝⎜1,0,00,1,00,0,1⎞⎠⎟or⎛⎝⎜0,0,10,1,01,0,0⎞⎠⎟5:⎛⎝⎜1,0,10,1,01,0,1⎞⎠⎟2:⎛⎝⎜1,0,00,0,00,0,1⎞⎠⎟or⎛⎝⎜0,0,10,0,01,0,0⎞⎠⎟4:⎛⎝⎜1,0,10,0,01,0,1⎞⎠⎟6:⎛⎝⎜1,0,11,0,11,0,1⎞⎠⎟or⎛⎝⎜1,1,10,0,01,1,1⎞⎠⎟1:(0,0,00,1,00,0,0)2:(1,0,00,0,00,0,1)or(0,0,10,0,01,0,0)3:(1,0,00,1,00,0,1)or(0,0,10,1,01,0,0)4:(1,0,10,0,01,0,1)5:(1,0,10,1,01,0,1)6:(1,0,11,0,11,0,1)or(1,1,10,0,01,1,1)\begin{align} &1:\pmatrix{\color{gray}0,\color{gray}0,\color{gray}0\\\color{gray}0,1,\color{gray}0\\\color{gray}0,\color{gray}0,\color{gray}0} &&2:\pmatrix{1,\color{gray}0,\color{gray}0\\\color{gray}0,\color{gray}0,\color{gray}0\\\color{gray}0,\color{gray}0,1}\text{or}\pmatrix{\color{gray}0,\color{gray}0,1\\\color{gray}0,\color{gray}0,\color{gray}0\\1,\color{gray}0,\color{gray}0}\\ &3:\pmatrix{1,\color{gray}0,\color{gray}0\\\color{gray}0,1,\color{gray}0\\\color{gray}0,\color{gray}0,1}\text{or}\pmatrix{\color{gray}0,\color{gray}0,1\\\color{gray}0,1,\color{gray}0\\1,\color{gray}0,\color{gray}0} …

21 code-golf  array-manipulation  binary-matrix 

Twoim zadaniem jest dane xwyjście 2*x. Łatwe, prawda !? Ale jest pewien haczyk: xzostanie podany jako (być może nieskończony) ciągły ułamek , a wyjście musi być ułamkiem ciągłym. Dane wejściowe są gwarantowaną rzeczywistą liczbą algebraiczną, której stopień wynosi co najwyżej 2. Wkład : ciągły ułamek x. Jest on podzielony na …

21 code-golf  math  arithmetic 

Definicja Biorąc pod uwagę macierz nieujemnych liczb całkowitych i nieujemną liczbę całkowitą , definiujemy jako funkcję „odcinania”, która usuwa wszystkie wiersze i wszystkie kolumny w które zawierają .MMMkkkFkFkF_kMMMkkk Przykład: M=⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5(M)=(1620)M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} Twoje zadanie Biorąc pod uwagę, MMM i suma cel SSS , twoim zadaniem jest znaleźć wszystkie możliwe wartości kkk takie, …

21 code-golf  array-manipulation  matrix 

Użyj dowolnego języka programowania, aby wyświetlić liczby od 1 do 99 (w tym oba) w taki sposób, aby: liczby są oddzielone pojedynczym odstępem, jeśli liczba jest podzielna przez 3, powinna być w nawiasach, jeśli liczba jest podzielna przez 4, powinna być w nawiasach kwadratowych, jeśli liczba jest podzielna przez 3 …

21 code-golf  kolmogorov-complexity 

W zagłębieniach znaków Unicode istnieje blok Unicode (obecnie) 63 znaków o nazwie „Formularze liczbowe”, który składa się ze znaków o wartościach liczbowych takich jak cyfra rzymska Ⅻ, wulgarne ułamki jak ⅑ lub ↉ lub dziwne jak ↊ (10) lub ↈ (100000). Twoim zadaniem jest napisanie programu lub funkcji, która po …

21 code-golf  sorting  unicode 

Powiązane: Nazwij rękę pokera Poker jest kartą pokera zawierającą pięć kart o kolejności rangowej, wszystkie w tym samym kolorze. W ramach pokera, as może zająć rangę powyżej króla lub poniżej dwóch. As może mieć wysoką rangę (np. A ♥ K ♥ Q ♥ J ♥ 10 ♥ to pokera z …

21 code-golf  decision-problem 

tło Binarne drzewo jest zakorzenione drzewo której każdy węzeł ma co najwyżej dwoje dzieci. Oznaczone drzewo binarne to drzewo binarne której każdy węzeł jest oznaczony liczbą całkowitą dodatnią; ponadto wszystkie etykiety są odrębne . BST (binarne drzewo poszukiwań) jest oznaczony drzewo binarne, w którym etykieta każdego węzła jest większa niż …

21 code-golf  decision-problem  binary-tree 

W tym wyzwaniu napiszesz bota, który gra dylemat więźnia. Oto haczyk: nie będziesz mieć dostępu do historii poprzednich gier. Zamiast tego będziesz miał dostęp do samego przeciwnika. W tej wersji obaj gracze otrzymują +2 punkty, jeśli obaj ze sobą współpracują, +1 punkty, jeśli obaj wadą, a jeśli jeden współpracuje z …

21 game  king-of-the-hill  javascript 

Biorąc pod uwagę dane wejściowe n, napisz program lub funkcję, która wypisuje / zwraca sumę sum cyfrowych ndla wszystkich baz 1 do n. n+∑b=2n∑i=0∞⌊nbi⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b Przykład: n = 5 Utwórz zakres [1...n]:[1,2,3,4,5] Dla każdego elementu xuzyskaj tablicę xcyfr podstawowych n: [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] bijective base- …

21 code-golf  math  sequence  integer  base-conversion 

Wyszukiwanie ścieżek Roguelike Twoim zadaniem będzie, biorąc pod uwagę dwuwymiarowy układ elementów opisanych poniżej, który reprezentuje loch, wyprowadzenie lub zwrócenie pojedynczej liczby reprezentującej ilość sztuk złota, które łotr może zebrać bez budzenia potworów. Elementy tablicy są następujące: Puste spacje są reprezentowane przez jedną .lub spację, twoje połączenie; Pozycję początkową Łotra …

21 code-golf  grid  path-finding 

Zainspirowany przez Cyfry na swoich liniach oraz 1, 2, Fizz, 4, Buzz Wprowadzenie Twoim zadaniem jest wygenerowanie dokładnie następujących danych wyjściowych: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 …

21 code-golf  kolmogorov-complexity 

Wprowadzenie Napisz solver do programowania liniowego liczb całkowitych . Wyzwanie Twoim zadaniem jest napisanie solvera do programowania liniowego liczb całkowitych (ILP). W ILP podano nierówności liniowe zbioru niewiadomych (z których wszystkie są liczbami całkowitymi), a celem jest znalezienie minimum lub maksimum funkcji liniowej. Na przykład w przypadku nierówności (przykład wzięty …

21 code-golf  math  optimization 

Biorąc pod uwagę dodatnią liczbę całkowitą n, wykonaj następujące czynności (i wypisz każdy etap): zacznij od listy zawierającej nkopie n. wykonaj następujące nczasy: na tym ietapie stopniowo zmniejszaj pozycję ith listy, aż do jej osiągnięciai Tak więc, na przykład, jeśli dana njest 4, to zacząć [4,4,4,4], a następnie w pierwszym …

21 code-golf  array-manipulation