Związane z kompresowaniem lub dekompresją dowolnych danych. Wyzwania związane ze skompresowaniem pojedynczego określonego wejścia należy zamiast tego oznaczyć [złożoność kolmogorowa]
Oto plik tekstowy ASCII o wielkości 1,2 MB zawierający tekst Moby-Dicka Hermana Melville'a ; lub Wieloryb . Twoim zadaniem jest napisanie programu lub funkcji (lub klasy itp. - patrz poniżej), które otrzymają ten plik po jednym znaku na raz, i na każdym kroku należy odgadnąć następny znak. To jest...
Uwaga : Anders Kaseorg otrzymał na razie zgodę, aby zwrócić uwagę na jego wspaniałą odpowiedź, ale wyzwanie to jeszcze nie koniec! W ofercie jest wciąż 400 punktów nagrody dla każdego, kto zdobędzie najwyższy wynik bez korzystania z wbudowanej kompresji. Poniżej znajduje się 386x320reprezentacja...
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować...
Na podstawie bardzo udanego wyzwania kodowania obrazów na Twitterze w Stack Overflow. Jeśli obraz jest wart 1000 słów, ile obrazu można zmieścić w 114,97 bajtach? Rzucam ci wyzwanie, abyś zaproponował metodę ogólnego zastosowania do kompresji obrazów w standardowy komentarz na Twitterze, który...
Mały Chandler jest smutny. Narysuj mu chmurę, aby go pocieszyć. Uwaga: narysowanie chmury tak naprawdę go nie poprawi. Okrąg można zdefiniować jako 3- krotny, (x,y,r)gdzie xpozycja x koła na płaszczyźnie kartezjańskiej, ypozycja y koła na płaszczyźnie kartezjańskiej i rjest promieniem okręgu. xi...
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub...
Napisz algorytm lub program, który może kodować i dekodować szachownicę. Celem jest jak najmniejsze przedstawienie szachownicy, którego można by użyć (po odkodowaniu) do określenia wszystkich możliwości ruchu dla gracza w tej turze. Kodowanie musi pokazywać: Czyja to kolej. Czy gracz może zamek...
Po niedawnej dyskusji na temat korzystania z narzędzi kompresji w kodzie golfowym pomyślałem, że napisanie własnego kompresora i dekompresora byłoby niezłym wyzwaniem. Wyzwanie: Napisz dwa programy : jeden do kompresji tekstu ASCII do sekwencji bajtów, a drugi do jego dekompresji. Programy nie...
To jest wersja audio wyzwania kodowania obrazu na Twitterze . Zaprojektuj format kompresji dźwięku, który może reprezentować co najmniej jedną minutę muzyki w 140 bajtach lub mniej drukowanego tekstu zakodowanego w UTF-8. Zaimplementuj go, pisząc program wiersza polecenia, który przyjmuje...
Twoim wyzwaniem jest rozszerzenie niektórych nawiasów w danych wejściowych programu, jak pokazano: Znajdź ciąg s między dwoma pasującymi nawiasami [i ]za pomocą jednej cyfry n po nawiasie zamykającym. Usuń wsporniki. Zamień s na siebie powtórzone n razy. (Jeśli n wynosi 0, po prostu usuń s...
tło Gra komputerowa NetHack pochodzi z 1987 roku, zanim szeroko rozpowszechniono stosowanie grafiki w grach komputerowych. W grze jest wiele potworów i potencjalnie wiele musi zmieścić się na ekranie, więc potwory są rysowane w bardzo minimalny sposób: potwór jest po prostu rysowany jako postać...
Twoim zadaniem jest napisanie programu (lub dwóch oddzielnych programów) w dowolnym języku, który: Może wziąć skompletowaną planszę Sudoku jako dane wejściowe (w dowolnym formacie logicznym) i skompresować ją do ciągu znaków Może wziąć skompresowany ciąg jako dane wejściowe i rozpakować go, aby...
Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...
W teorii informacji „kod prefiksu” to słownik, w którym żaden z kluczy nie jest prefiksem innego. Innymi słowy, oznacza to, że żaden ciąg nie zaczyna się od żadnego z pozostałych. Na przykład {"9", "55"}jest kodem prefiksu, ale {"5", "9", "55"}nie jest. Największą zaletą tego jest to, że...
Łaciński kwadrat jest kwadratem, który nie powtórzył symboli w rzędach lub kolumnach: . 13420 21304 32041 04213 40132 I jak wie wielu graczy Sudoku, nie potrzebujesz wszystkich liczb, aby wydedukować pozostałe liczby. Twoim zadaniem jest skompresowanie łacińskiego kwadratu do jak najmniejszej...
W tym wyzwaniu będziesz tworzyć algorytm kompresji podglądu obrazu. Jego celem jest zredukowanie dowolnego pliku obrazu do obrazu podglądu 4 KiB, którego można użyć do szybkiej identyfikacji obrazów o bardzo małej przepustowości. Musisz napisać dwa programy (lub jeden program łączony): kompresor i...
To zadanie dotyczy kompresji i przetwarzania sekwencji warunków warunkowych. W grze Keep Talking and Nobody Explodes bomba musi rozbroić bombę za pomocą instrukcji przekazanych przez ekspertów konsultujących skomplikowany Podręcznik Bomb Defusal . To wyzwanie dotyczy modułu „Na temat przewodów”,...
To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest...
London Underground aka Tube jest najstarszym metro na świecie, obecnie składa się z jedenastu linii * 267 nazwanych stacje obsługi (Tylko 269 ** stacji Edgware Road „od” i „Hammersmith” każdy zajmują dwie lokalizacje) Wyzwanie Wypisuj nazwy linii obsługujących stację podaną po nazwie jako dane...
Próbując odegrać kilka moich odpowiedzi w golfa, musiałem pisać duże liczby całkowite w jak najmniejszej liczbie znaków. Teraz wiem, jak to zrobić najlepiej: sprawię , że napiszesz ten program. Wyzwanie Napisz program, który po otrzymaniu dodatniej liczby całkowitej, wyprowadza program, który...