Programowanie puzzli i Code Golf

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

2
Kompresja monopolowa
Biorąc pod uwagę ciąg reprezentujący bieżący stan gry Monopoly na początku tury gracza, skompresuj wszystkie niezbędne dane do najmniejszej wydajności. Odpowiedzi zostaną ocenione na podstawie wielkości wyjściowej i rozmiaru źródła . Uwaga: Istnieje wiele odmian regionalnych, ale wszystkie odniesienia w tym poście do nazw nieruchomości itp. Są oparte na tej …
4
Zakończ leniwe nawiasy
Nawiasy na klawiaturze są zużyte i chcę unikać ich używania w jak największym stopniu. Twoim zadaniem jest zrównoważyć linię zawierającą nawiasy, dodając je przed i po każdej linii. Jest to podobne do automatycznego nawiasu i zamykania łańcucha TI-Basic (tj Output(1, 1, "Hello, World!.). Oszczędza również cenne bajty z programu! Przykładowe …
9
Odwróć kolejność słów w miejscu łańcucha
Zadanie Otrzymujesz zmienny ciąg pasujący [a-z]+( [a-z]+)*. Musisz zmutować go do ciągu zawierającego te same słowa, ale w odwrotnej kolejności, aby „cześć wszyscy” zamieniło się w „wszyscy tam cześć”. Nie wolno używać więcej niż stałej ilości dodatkowej pamięci (więc nie kopiuj całego łańcucha lub jakiegokolwiek słowa do właśnie przydzielonego bufora). …
4
Polowanie na pisanki na wzgórzu
Easter Egg Hunt Bot znajdź jajko, zanim królik znajdzie jajko. Bot szczęśliwy. Przegląd To wyzwanie na szczycie wzgórza na cześć Wielkanocy i tradycji polowania na pisanki! Twój bot ma wizję dwóch pól w każdym kierunku, w tym przekątnych, tworząc wokół siebie kwadrat 5x5, który możesz zobaczyć. Szuka jajek, a ten, …
7
Gdyby społeczność byłaby osobą
Dobrze społeczność jest tylko bot. Ale co, jeśli byłby to człowiek? Twoim zadaniem jest ustalenie, jaka byłaby reputacja społeczności, gdyby zyskał reputację wprowadzanych zmian. (Po prostu 2 * zmiany) Powinno to działać w przypadku każdej witryny, ale w przypadku tego pytania rozważymy PP&CG. Użyj dowolnego języka, nawet data.stackexchange będzie działać. …
17 code-golf 
7
Wytypuj, dokąd pójdzie mężczyzna
Mężczyzna mieszka w północno-zachodnim rogu (0, 0)miasta o wysokości hi szerokości w. Codziennie idzie ze swojego domu do granicy (?, w)lub (h, ?). W poniższym przykładzie mężczyzna idzie do (3, 3)dzisiaj. (0, 0) +--+ + + . (0, 4) | + +--+--+ . | + + + + . | …
19
Wydrukuj pierwszą faktoryzację największego wspólnego dzielnika dwóch liczb
Tytuł mówi wszystko. Dwie wejściowe 32-bitowe liczby całkowite dodatnie m, n >= 2, wyjście gcd(m,n)w postaci pierwszej faktoryzacji. Wejście Argumenty linii poleceń lub 1 linia stdin w porządku, cokolwiek jest lepsze dla golfa. Wynik Pojedyncza spacja rozdzielana wykładnikami (bez dodatkowych spacji). Nie wysyłaj nic, jeśli dane wejściowe są względnie pierwsze. …
17 code-golf  math 
4
Lubię pitagorejskie drzewa
... więc jest to wyzwanie, aby uczynić mnie drzewem. Utwórz program lub funkcję o nazwie drzewo, która pobiera pojedynczy argument liczby całkowitej, N i rysuje Drzewo Pitagorejskie na poziomach N, gdzie poziom 0 to tylko pień. Każde skrzyżowanie drzewa powinno umieszczać wierzchołek trójkąta w losowym punkcie na obwodzie (ten punkt …
5
Weźmy Beal za 1 000 000 $
Hipoteza Beala ma nagrodę w wysokości miliona dolarów, jeśli ją udowodnisz / obalisz. Stwierdza, że ​​jeśli A, B, C, x, y i z są dodatnimi liczbami całkowitymi o x, y, z> 2, wówczas A, B i C mają wspólny czynnik pierwszy. Wyzwanie polega na napisaniu programu, który szuka przeciwnego przykładu, …
3
Zaimplementuj grę życia w 3D
Wyzwanie polega na znalezieniu najkrótszej implementacji gry życia w 3D ( przykład ). Oto zasady: Komórki (w tym przypadku kostki) z tylko 1 sąsiadem lub mniej umierają, jakby przez samotność. Jeśli dokładnie 5 komórek otacza pustą komórkę, rozmnażają się i wypełniają ją. Jeśli komórka ma 8 lub więcej sąsiadów, umiera …
17
Znajdź najmniejszą liczbę pierwszą z podłańcucha
W 1946 r. Erdos i Copeland udowodnili, że pewna liczba jest liczbą normalną , tzn. Cyfry w liczbach dziesiętnych są równomiernie rozmieszczone. Użytkownicy wprowadzą sekwencję cyfr, a znajdziesz najmniejszą liczbę pierwszą zawierającą ten ciąg w bazie 10. Przykład: input -> output "10" -> 101 "03" -> 103 "222" -> 2221 …
17 code-golf  primes 
10
Podziel mapę przepływów wody
To wyzwanie w Internecie zadane przez Palantir Technologies w wywiadach . Grupa rolników ma pewne dane dotyczące wysokości, a my pomożemy im zrozumieć, w jaki sposób opady deszczu przepływają przez ich pola uprawne. Będziemy reprezentować ziemię jako dwuwymiarowy układ wysokości i zastosujemy następujący model, oparty na pomyśle, że woda spływa …
3
Konwerter Unicode UTF
Celem jest stworzenie w pełni zgodnego konwertera między oficjalnymi kodowaniami Unicode, jak podano w FAQ UTF . Biorąc pod uwagę, że jest on wyśrodkowany na Unicode, zaakceptuję odpowiedź o najniższej liczbie bajtów przy użyciu najlepszego możliwego kodowania (prawdopodobnie będzie to UTF-8, chyba że programujesz go w APL). Przepraszam za długi …
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.