Pytania oznaczone «test-battery»

20
Napisz tłumacza dla *

Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World”  *  Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami...

19
Maksymalizuj kwadratową różnicę

Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich...

17
Jaki jest język

Ostatnio w tabeli wyników projektu PPCG występują problemy z analizowaniem nagłówków HTML odpowiedzi . W tym wyzwaniu spróbujesz parsować nagłówki odpowiedzi. Przykładowe przypadki testowe Te przykładowe dane wejściowe ( NIE rzeczywiste przypadki testowe), tylko po to, abyś mógł zrozumieć, jak...

17
Odwrotny wskaźnik permutacji

Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej...

17
Shamir's Secret Sharing

Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj...

15
Pojedynek wyrażeń matematycznych!

Otrzymasz 6 liczb: 5 cyfr [0–9] i numer docelowy. Twoim celem jest przeplatanie operatorów między cyframi, aby zbliżyć się jak najbliżej celu. Musisz użyć każdą cyfrę dokładnie raz, i może korzystać z następujących operatorów tyle razy, ile chcesz: + - * / () ^ sqrt sin cos tan. Na przykład, jeśli...

15
Strategiczni Vanishers

Ten post jest luźno zainspirowany tym postem mathoverflow . Vanisher to jakikolwiek wzór w Grze życia Conwaya, który całkowicie znika po jednym kroku. Na przykład następujący wzór to Vanisher w rozmiarze 9. Interesującą właściwością Vanisherów jest to, że każdy wzór można przekształcić w...

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
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
Napiszmy Minifier

tło Minifikatory są zwykle używane podczas obsługi JavaScript w przeglądarce. Jest powszechnie używany do zmniejszenia liczby bajtów, które należy wysłać. Oszczędzanie przepustowości jest przydatne z oczywistych powodów. Niektórzy używają obfuscaters (które celowo utrudniają czytanie kodu), nie...

13
Tekst do Brain-Flak

Wyzwanie polega na przekształceniu tekstu wejściowego w kod wyładowania mózgowego, który wyśle ​​tekst. Samouczek wzięty stąd za zgodą tutaj Brain-Flak ma dwa stosy, znane jako „lewy” i „prawy”. Aktywny stos zaczyna się od lewej. Jeśli pusty stos zostanie wyskakujący, zwróci 0. To wszystko....

12
Zagadka kombinacyjna!

Wprowadzenie: Logika kombinacyjna Logika kombinacyjna (CL) opiera się na rzeczach zwanych kombinatorami , które są w zasadzie funkcjami. Istnieją dwa podstawowe „wbudowane” kombinatory Si K, które zostaną wyjaśnione później. Lewicowe skojarzenie CL jest lewostronnie asocjatywny , co oznacza, że...

12
Interpreter teorii liczb, moduł n

Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1,...

12
Interpretuj Kipple!

Wprowadzenie Kipple to ezoteryczny język programowania oparty na stosach, opracowany przez Rune Berg w marcu 2003 roku. Kipple ma 27 stosów, 4 operatorów i strukturę kontrolną. Półki na książki Stosy są nazywane a- zi zawierają 32-bitowe liczby całkowite ze znakiem. Istnieje również specjalny...

12
Zbuduj Nonographic Magnitude Optimizer ™

Nonogram to japońska gra logiczna, w której celem jest narysowanie czarno-białego obrazu według listy przyległych regionów, takich jak: Zdefiniuj nieograficzną wielkość wiersza lub kolumny, aby była liczbą sąsiadujących czarnych obszarów w tym rzędzie lub kolumnie. Na przykład górny rząd ma...