Programowanie puzzli i Code Golf

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

1
Prawdopodobieństwa nokautowe
Knockout to gra w koszykówkę, w której gracze na zmianę strzelają. Rozgrywka jest sekwencją dwóch graczy, z których każdy ma możliwość „znokautowania” jednego z tych graczy. Załóżmy, że gracze mają odpowiednio A B C Dswoje szanse na strzelanie i zrobienie kosza 0.1 0.2 0.3 0.4, niezależnie od drugiego gracza biorącego …
1
Nazywasz to zoptymalizowanym? [Zamknięte]
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 4 lata temu . Zadanie jest proste: fragmenty kodu po 2, które wykonują to samo zadanie, przy czym jeden …
7
Największy wzrost podsekwencji
Podsekwencja to sekwencja, którą można uzyskać z innej sekwencji poprzez usunięcie niektórych elementów bez zmiany kolejności pozostałych elementów. Ściśle rosnąca podsekwencja to podsekwencja, w której każdy element jest większy niż poprzedni. Najsilniej rosnącym podsekwencją sekwencji jest ściśle rosnąca podsekwencja, która ma największą sumę elementów. Zaimplementuj program lub funkcję w wybranym …
3
Sformatuj liczbę zmiennoprzecinkową dokładnie w systemie dziesiętnym
Każdy binarny zmiennoprzecinkowy można sformatować dokładnie w systemie dziesiętnym. Wynikowy ciąg może być nieco długi, ale jest to możliwe. W moim artykule o zmiennoprzecinkowym omawiam znaczenie precyzji, a teraz chcę tę funkcję. Wyzwaniem jest napisanie programu lub funkcji, która pobiera wartość zmiennoprzecinkową jako dane wejściowe i formatuje dokładny ciąg dziesiętny …
1
Ustal, czy współrzędne wymierne znajdują się w prawym trójkącie Sierpińskiego
Sierpiński trójkąt jest zbiór punktów na płaszczyźnie, która jest wykonana zaczynając od jednego trójkąta wielokrotnie podziału trójkątów na cztery przystające trójkąty i usuwania trójkąt środkową. Prawo Trójkąt Sierpińskiego ma rogi na (0,0), (0,1)i (1,0), i wygląda następująco: Niektóre równoważne definicje tego zestawu są następujące: Dla wszystkich punktów w nopisanym powyżej …
4
Nowy statek Tezeusza
Statku Tezeusza jest stare pytanie, które brzmi mniej więcej tak: Jeśli na statku wymieniono wszystkie oryginalne części, czy nadal jest to ten sam statek? W tym golfie będziemy powoli wymieniać „części” na „statku” i sprawdzać, ile czasu zajmuje uzyskanie nowego statku. Zadanie Statek składa się z co najmniej dwóch części. …
1
Liczba unikalnych wyników przez podstawienie zmiennych
Biorąc pod uwagę zestaw takich wzorów: bacb bcab cbba abbc Podaj algorytm, który wyszukuje liczbę unikalnych wyników, które można uzyskać, gdy każda zmienna jest zamieniana na „0” lub „1” w każdej formule. Istnieją (k!)^2formuły, każda ze 2k-1zmiennymi i k^2terminami. Wyraź swoją asymptotykę pod względem k. Najszybszy algorytm wygrywa. W przypadku …
7
Znajdź najdłuższy podkład muzyczny
Ciąg muzyczny to dowolny ciąg, który można odtwarzać na klawiaturze fortepianu. Dla tych z nas, którzy nie byli zmuszeni do nauki gry na pianinie jako dzieci, oto jak wygląda klawiatura. Tak więc struna feed a dead cabbagejest struną muzyczną, ponieważ każda pojedyncza litera odpowiada jednemu z tych znaków. Wyzwanie polega …
2
ASCII fraktale kwadratowe afiniczne
Napisz najmniejszy program do tworzenia fraktalnych fraktali. Możesz użyć dowolnej metody, która według ciebie generuje takie same wyniki jak poniższe zasady. Nie musisz używać żadnych pomysłów z sugerowanych metod! Twój program pobierze dwa dane wejściowe, pierwsze określające wzór w formacie 074złożonym z trzech cyfr od 0 do 7. Drugie wejście …
3
IMP: niejawny parser mnożenia
Jack lubi język programowania C, ale nie lubi pisać wyrażeń takich jak V=a*b*h; zwielokrotnienie wartości. V=abh;Zamiast tego chciałby napisać , dlaczego kompilator miałby narzekać na abhnieokreślony symbol, skoro int a, b, h;są zdefiniowane, abyśmy mogli wydedukować mnożenie? Pomóż mu zaimplementować analizator składni, który rozszyfrowuje pojedynczy warunek mnożenia, pod warunkiem, że …
1
Najkrótszy indeks podciągów
Jestem leniwą, ale wydajną osobą, podobnie jak wielu z was. Kiedy więc coś robię, chcę to robić przy minimalnym wysiłku. Dlatego proszę o rozwiązanie dla mnie tego problemu. Mam tutaj jakiś dokument. W każdym wierszu tego dokumentu znajduje się jedno słowo lub krótka fraza. Dokument nie jest posortowany, ale nic …
4
Dokładnie oblicz prawdopodobieństwo
To zadanie dotyczy pisania kodu w celu dokładnego obliczenia prawdopodobieństwa. Wynik powinien być precyzyjnym prawdopodobieństwem zapisanym jako ułamek w najbardziej zredukowanej formie. Oznacza to, że nigdy nie powinien generować, 4/8ale raczej 1/2. Dla pewnej dodatniej liczby całkowitej n, rozważ jednolicie losowy ciąg 1s i -1s długości ni nazwij ją A. …
2
Odwróć każde słowo w linii w vimie
Twoim zadaniem jest zbudowanie skryptu vim lub zapewnienie sekwencji naciśnięć klawiszy, które będą działały w jednym wierszu tekstu z maksymalnie 140 drukowalnymi znakami ASCII (w dowolnym miejscu pliku, z kursorem rozpoczynającym się w dowolnym miejscu w linii) i odwracają każdą spację oddzielony ciąg w zdaniu, utrzymując ciągi w tej samej …
9 code-golf  vim 
2
Downhill Maze Solver
Labirynt zjazdowy jest podawany jako seria rzędów cyfr oddzielonych spacją od 0 do 9 włącznie, plus jeden „S” i jeden „X”, gdzie S oznacza początek, a X oznacza koniec. W labiryncie zjazdowym możesz udać się tylko na pole sąsiadujące z tobą na północ, południe, wschód lub zachód (bez przekątnych) i …
2
Napisz koder GIF
Tak, stary dobry GIF. Uwielbiany za swoją wszechstronność, nienawidzony za patenty i częściowo przestarzały ze względu na swoje ograniczenia (i patenty), GIF składa się zasadniczo z palety kolorów i obrazu indeksowanego paletą skompresowanego przy użyciu algorytmu LZW. Twoim zadaniem jest napisanie programu, który odczytuje obraz w formacie ASCII PPM (magiczna …
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.