Programowanie puzzli i Code Golf

9
Kompresja tekstu stratnego

tło Z 256 możliwych znaków, które bajt może reprezentować, tylko kilka z nich jest używanych w większości przypadków. Czy nie moglibyśmy w jakiś sposób skorzystać z tego i zmniejszyć nasze pliki tekstowe, eliminując potrzebę korzystania z rzadko używanych liter? Wiele liter nie dodaje żadnej...

9
Prosty parser tagów

To jest model wybaczającego parsera HTML. Zamiast analizować HTML i wyodrębniać atrybuty, w tym kodzie golfowym parser znaczników będzie prosty. Napisz funkcję, która przeanalizuje strukturę znaczników i zwróci jej nawiasową formę. Znacznik otwierający składa się z jednej małej litery, a znacznik...

9
Dwuwymiarowe śledzenie promieni

Wyzwanie polega na wdrożeniu dwuwymiarowego programu śledzenia promieni opartego na tekście. Źródła białego światła są @symbolami. R, GI Bsą filtry świetlne. /i \są zwierciadłami o współczynniku odbicia 80%. ?to czujnik światła. >, <, ^I Vłączy światło w odpowiednim kierunku (na przykład,...

9
Oblicz liczbę topologii na {1,2,…, n}

Zadanie Napisz funkcję / program, który przyjmuje njako parametr / dane wejściowe i wypisuje / zwraca liczbę topologii (co pokazano poniżej) na zestawie {1,2,...,n}. Definicja topologii Niech X będzie dowolnym zbiorem skończonym i załóżmy, że T, który jest podzbiorem zbioru mocy X (tj. Zbioru...

9
Pomaluj to ogrodzenie

Jesteś Tomem Sawyerem i musisz pomalować ogrodzenie o długości 102400 m. Na szczęście twoi przyjaciele postanowili ci pomóc w zamian za różne rzeczy. Każdy znajomy farby L m, wychodząc z S z kolorem C . S , L to całkowita liczba metrów i 1 ≤ C ≤ 97. Nudząc się, decydujesz się dowiedzieć, ile metrów...

9
Zoptymalizuj mnożenie łańcucha macierzy

Wyzwanie polega na obliczeniu najbardziej wydajnego rzędu mnożenia dla iloczynu kilku macierzy. Rozmiar macierzy jest określony w jednym wierszu standardowego wejścia. Powinieneś wydrukować na standardowe wyjście listę liczb całkowitych wskazującą kolejność wykonywania mnożenia, aby zminimalizować...

9
Granie w grę nazw

Napisz program, aby zagrać w grę nazw . Wejście Twój program powinien w jakikolwiek sposób zaakceptować jedną nazwę jako dane wejściowe od użytkownika (np. Odczytane ze standardowego wejścia lub jako argument wiersza poleceń). Możesz założyć, że nazwa jest pojedynczym słowem składającym się z...

9
Najkrótsza trasa przez system jednokierunkowy

Moje rodzinne miasto, Rhyl , ma jednokierunkowy system ruchu, który wydaje się być zaprojektowany tak, aby trzymać ludzi z dala od ich miejsca docelowego tak długo, jak to możliwe. Twoim zadaniem, jeśli zdecydujesz się spróbować, jest stworzenie programu, który poda najkrótszą trasę przez taki...

9
Słowa z układu okresowego pierwiastków [zamknięte]

Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 3 lata temu . Kiedy byłem studentem pierwszego roku w liceum...

9
Drzwi drzwi drzwi, chodź do sklepu z drzwiami!

Wyzwanie jest dwojakie: Stwórz program, który buduje drzwi. ASCII, HTML lub w inny sposób Spraw, by drzwi działały. Otwiera i zamyka Można je otworzyć poprzez wejście lub interakcję! Drzwi niefunkcjonalne +5 punktów. Tylko otwarte drzwi +10 punktów. Interaktywne drzwi +15 punktów. Ozdobne...

9
Generuj liczby Friedmana

Liczba Friedmana to liczba, którą można wyrazić, stosując podstawowe operacje matematyczne (^, /, *, +, -) do wszystkich jej cyfr. Operacje nie muszą być stosowane do poszczególnych cyfr, ale wszystkie cyfry muszą być zaangażowane. Oznacza to, że 121 = 11 ^ 2 -> wszystkie cyfry są zaangażowane,...

9
Partycje listy

Odpowiedź na to pytanie jest zdecydowanie za długa Wyzwanie polega na napisaniu funkcji partycjonowania przy użyciu jak najmniejszej liczby znaków. Przykład wprowadzania ['a', 'b', 'c'] Przykład wyjściowy [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')),...

9
Kompresuj dane za pomocą gramatyki bezkontekstowej

Możliwe jest kompresowanie niektórych rodzajów danych, takich jak tekst ludzki lub kod źródłowy, za pomocą gramatyk liniowych. Zasadniczo tworzysz gramatykę, której język zawiera dokładnie jedno słowo - nieskompresowane dane. W tym zadaniu musisz napisać program, który implementuje tę metodę...

9
Wyjmij potasowaną talię za pomocą losowych danych wejściowych

Wejście wyjście: Wejście : jednolicie losowy, nieskończenie długi ciąg „0” i „1”, wzięty ze standardowego wejścia. Zakłada się, że ciąg znaków jest naprawdę losowy, a nie pseudolosowy. Jest jednolity, ponieważ każda postać może być równa „0” lub „1”. Ostrożny! Dane wejściowe są nieskończenie...

9
Obliczyć współczynnik korelacji

Biorąc pod uwagę serię liczb dla zdarzeń X i Y, oblicz współczynnik korelacji Pearsona. Prawdopodobieństwo każdego zdarzenia jest równe, więc oczekiwane wartości można obliczyć, po prostu sumując każdą serię i dzieląc przez liczbę prób. Wejście 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6 8.16 7 8.22 8...

9
Policz liczbę cyklicznych słów na wejściu

Cykliczne słowa Opis problemu Możemy myśleć o cyklicznym słowie jak o słowie wpisanym w okrąg. Aby przedstawić słowo cykliczne, wybieramy dowolną pozycję początkową i odczytujemy znaki w kolejności zgodnej z ruchem wskazówek zegara. Tak więc „obraz” i „turepik” są reprezentacjami tego samego...

9
Zbuduj Killer Sudoku Solver

Myślałeś, że zwykłe sudoku jest trudne, teraz wypróbuj Killer Sudoku ! W grze Killer Sudoku nie otrzymujesz żadnych liczb. Zamiast tego otrzymujesz regiony, o których mówi się, że sumują się do określonej liczby. Rozważ następujący przykład z Wikipedii: I jego rozwiązanie: Program, który...

9
Trójskładnikowe słowa trójskładnikowe bez słów

Ciąg nie zawiera kwadratów, jeśli nie zawiera podłańcuchów dwa razy z rzędu. Możliwe jest dowolne długie słowo bez kwadratów za pomocą 3-literowego alfabetu. Napisz program, który akceptuje dodatnią liczbę całkowitą n ze standardowego wejścia i drukuje każdą kwadratem długości słowa n, przy...

9
Napisz solver przepływu ASP / Prolog / SAT

Flow Free to wciągająca gra na Androida, w której musisz łączyć pary elementów za pomocą nienakładających się węży i ​​wypełniać całą siatkę. Opis znajduje się tutaj: https://play.google.com/store/apps/details?id=com.bigduckgames.flow&hl=en Mam rozwiązanie ASP (programowanie zestawu...

9
Generuj uporządkowane kombinacje z powtórzeniami

Biorąc pod uwagę ciąg różnych znaków i liczbę n, wygeneruj wszystkie uporządkowane kombinacje z powtórzeniami, o długości od 1 do n, używając tych znaków. Innym sposobem zdefiniowania tego jest widzenie podanych znaków jako „niestandardowe” cyfry w podstawie (podstawa) liczby znaków, wówczas...