Pytania oznaczone «compression»

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]

297
Napisz około Moby Dicka

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...

73
Utwórz „H” z mniejszych „H”

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ć...

57
Mały Chandler jest smutny. Narysuj mu chmurę, aby go pocieszyć

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...

43
Skonstruuj macierz tożsamości

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...

39
Najmniejsza kompresja szachownicy

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...

38
Kompresja i dekompresja tekstu - „Nevermore”.

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...

37
Musical Tweet Challenge

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...

36
Rozszerzenie wspornika!

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...

35
Pomóż mi rozpoznać mojego potwora

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ć...

35
Kompresja Sudoku

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...

33
Czy to numer Loeschian?

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...

33
Czy to jest kod prefiksu?

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...

31
Kompresja kwadratowa łacińska

Ł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...

30
Skompresuj obraz do podglądu 4 KiB

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...

29
Który drut wyciąć

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”,...

29
Oblicz super-logarytm

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...

26
Gdzieś na rurze… Ale na jakich liniach?

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...

25
Duże, duże liczby

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...