Pytania oznaczone «code-challenge»

14
Zrób modem (programowy)!

Cel Zaprojektować MO dulator / dem odulator parę precyzyjnie przekazywać dane tak szybko, jak to możliwe na symulowane Plain Old Telephone Service (POTS) . Kroki Wygeneruj losowe ( /dev/randomlub tym podobne) dane, których przesłanie zajmie 3-4 sekundy Zmoduluj dane za pomocą modulatora, aby...

14
Wygeneruj ASCII art

Biorąc pod uwagę czarno-biały obraz w dowolnym rozsądnym formacie bezstratnym jako dane wejściowe, należy wyprowadzić grafikę ASCII możliwie najbliższą obrazowi wejściowemu. Zasady Można stosować tylko sygnały liniowe i bajty ASCII 32-127. Obraz wejściowy zostanie przycięty, aby wokół obrazu nie...

14
Znajdowanie najmniejszych zestawów

Rozważmy trzy zestawy A, Ba Ckażda zawiera nliczby całkowite. Z tego możemy zrobić zestaw S_n = {a * b + c | a in A, b in B, c in C}. Biorąc pod uwagę n, istnieje jeden lub więcej minimalnych rozmiarów, S_nktóre zależą od tego, które zestawy A,B and Czostały wybrane. Zestawy mogą zawierać...

14
Dopasowywanie wielkości liter Znajdź Zamień

Weź trzy dane wejściowe, ciąg tekstu T; ciąg znaków do zastąpienia F; i ciąg znaków, aby zastąpić je, R. Dla każdego podłańcucha o Ttakich samych (bez rozróżniania wielkości liter) znaków F, zamień je na znaki w R. Zachowaj jednak taką samą wielkość liter jak oryginalny tekst. Jeśli istnieje...

14
Zróżnicowane przegrupowania

Twoim zadaniem jest napisanie programu komputerowego, który po podzieleniu na linie (podział na znak nowego wiersza) w każdym układzie wierszy wyświetli inną liczbę od 1 do n! (gdzie n jest całkowitą liczbą linii). Żadne liczby nie powinny być wyprowadzane przez dwa różne układy, a każdy układ...

14
Kod golfa najlepsza permutacja

Wyzwanie Biorąc pod uwagę liczbę całkowitą n ≥ 4 , wyprowadzaj permutację liczb całkowitych [0, n-1] z tą właściwością, że nie ma obok siebie dwóch kolejnych liczb całkowitych. Wartość permutacji pito suma abs(pi[i] - i)wszystkich wskaźników i. Przykłady (1, 3, 0, 2) ma wartość 6 (0, 2, 4, 1,...

14
Źródło permutacji

Permutacji w zbiorze S= {s1,s2,…,sn}S.={s1,s2),…,sn}S = \{s_1, s_2, \dotsc, s_n\} jest bijective funkcja π:S→Sπ:S.→S.\pi: S \to S . Na przykład, jeśli S={1,2,3,4}S.={1,2),3),4}S = \{1,2,3,4\} to funkcja jest permutacją:π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod...

14
Wypełnij luki

Biorąc pod uwagę czarno-biały obraz z białym tłem i zestawem czarnych kropek, pomaluj zestaw białych pikseli na czerwono, tak aby między każdą parą czarnych pikseli była ścieżka. Detale Ścieżka to zestaw połączonych pikseli (łączność w 8 dzielnicach). Czarne piksele mogą być użyte jako część...

14
Utwórz najmniej kompresowalny obraz

„Obraz jest wart tysiąca słów” - tak mówi stare powiedzenie. Średnie słowo ma około czterech znaków, więc obraz przekazuje 4kB informacji. Ale ile entropii , a nie informacji, może przekazać obraz? Twoim zadaniem jest wygenerowanie obrazu o wielkości dokładnie 4000 bajtów, z możliwie najwyższą...

13
Uwolnij drzewo binarne

Więc zanim przeczytasz kilka podstawowych pojęć informatycznych. Drzewo binarne jest dynamicznie alokowaną strukturą (zwykle używaną do uporządkowanego przechowywania). Ze względu na swój charakter przechodzenie przez drzewa binarne jest zwykle rekurencyjne; Wynika to z faktu, że przejście...

13
Zaimplementuj PCRE w swoim języku.

Uwaga: po tym, jak sam to wypróbowałem, szybko zdałem sobie sprawę, jaki to był błąd. Dlatego trochę modyfikuję zasady. Minimalna wymagana funkcjonalność: Klasy znaków ( ., \w, \W, itd.) Mnożniki ( +, *i ?) Proste grupy przechwytywania Twoim wyzwaniem jest wdrożenie PCRE w wybranym przez...

13
Konkurs BlackJack KOTH

Maczuga Ponieważ świetnie się bawiłem, pracując nad oryginalnym wyzwaniem KOTH, chciałem wymyślić inne. Dla mnie frajdą z tych wyzwań AI jest udoskonalenie stosunkowo prostego bota, który subtelnie gra w bardzo prostą grę. Ze względu na probabilistyczny charakter gier karcianych uważam, że...

13
Zajęty bóbr mózgu

Napisz program do pieprzenia mózgu o długości nie większej niż 256 znaków, który wykonuje tyle kroków, ile to możliwe, ale nie zapętla się w nieskończoność. Program nie może przyjmować żadnych danych wejściowych. Dokładniej: Załóż nieskończoną liczbę komórek po prawej stronie. A <kiedy...

13
Operatory bitowe w Brainfuck

Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular...

13
Odgadnij słowo (aka Lingo)

Celem tego wyzwania jest napisanie programu potrafiącego odgadnąć słowo w jak najmniejszej liczbie prób. Opiera się na koncepcji programu telewizyjnego Lingo ( http://en.wikipedia.org/wiki/Lingo_(US_game_show) ). Zasady Biorąc pod uwagę długość słowa przekazaną jako pierwszy argument w wierszu...

13
Kurierska recepcja

Kurierska recepcja Program musi zaakceptować dowolny ciąg wejściowy i wyjściowy obraz pikselowy, który pokazuje ciąg wejściowy w Courier. Wszystkie litery zawierające „dziurę” (jak abdegopqABDPQRitp.) Otoczoną czarnymi pikselami również muszą być wypełnione na czarno. Wejście Program musi być w...

13
Łączenie fajerwerków

Przegląd Biorąc pod uwagę listę fajerwerków a-zi godziny 3-78, ułóż je za pomocą bezpieczników, aby wszystkie zapalały się we właściwym czasie. Wiersz wprowadzania jest podawany jako litery i cyfry oddzielone spacjami: a 3 b 6 c 6 d 8 e 9 f 9 Że przykład pokazuje, że fajerwerk azapotrzebowanie...

13
Tetris Tangrams

Wprowadzenie Tangramy to klasyczna łamigłówka polegająca na układaniu / dopasowywaniu bloków do różnych kształtów. Od chińskiego 七巧板 - dosłownie oznacza „siedem desek umiejętności”. Weźmy ten pomysł i wykorzystajmy siedem kawałków Tetrominos do wypełnienia siatki. Wyzwanie Napisz funkcję lub...