Programowanie puzzli i Code Golf

Pytania i odpowiedzi dotyczące programowania entuzjastów puzzli i graczy kodowych

5
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')), (('a', 'b', 'c'))] Dane wejściowe mogą być listą / tablicą / zestawem / …
7
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 cyklicznego słowa. Otrzymujesz słowo String [], którego każdy …
2
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ę kompresji danych. Wejście Dane wejściowe to ciąg nie dłuższy niż 65535 …
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 …
7
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 długie, więc nie można przechowywać wszystkiego w …
4
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, ale 1 i …
9 code-golf 
3
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 system ruchu. Wejście Wejście będzie włączone …
5
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 przyjmującym chemię, patrzyłem na układ okresowy pierwiastków i przeliterowałem brudne słowa wraz …
9 code-golf 
1
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ć całkowity koszt pomnożenia. Przykład 1 Wejście 5x6 6x12 12x100 100x7 wynik 3 2 1 Wiersz …
9 code-golf  math 
5
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 drzwi +20 punktów. Oznacza to obracanie, dzielenie itp …
4
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 zawierającego podzbiory X), spełnia następujące warunki …
2
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, jeżeli jeden czerwony, zielony i jeden był w >świetle …
5
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ę, …
9 code-golf 
3
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 wartości w większości sytuacji i można …
2
Dodawanie zmiennoprzecinkowe, bez pływaków!
Twoim zadaniem jest napisanie programu, w dowolnym języku, który doda dwie liczby zmiennoprzecinkowe razem BEZ, używając jakiejkolwiek matematyki ułamkowej lub zmiennoprzecinkowej. Matematyka liczb całkowitych jest dozwolona. Format Format liczb to ciągi zawierające jedynki i zera, które reprezentują wartość binarną 32-bitowej liczby zmiennoprzecinkowej IEEE 754 . Na przykład liczba 2,54 byłaby …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.