Programowanie puzzli i Code Golf

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

3
Komunistyczna normalizacja podciągów
Jeśli ciąg T o długości K pojawia się K lub więcej razy w ciągu S , wówczas jest potencjalnie komunistyczny . Na przykład, 10in 10/10jest potencjalnie komunistyczny, ponieważ pojawia się 2 razy i ma długość 2 . Pamiętaj, że te podciągi nie mogą się pokrywać. Communistic transformacja jest, że przy …
13 code-golf  string 
20
Oblicz optymalną macierz kwadratową
Matrycy optymalną (na raczej wąski zakres to wyzwanie) otrzymuje się przez „skompresowanie” elementy z odpowiednich rzędach i kolumnach kwadratowych macierzy i uzyskanie maksimum każdej pary. Na przykład, biorąc pod uwagę następującą macierz: 4 5 6 1 7 2 7 3 0 Można łączyć je z przenoszą się: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]. Jeśli zip …
9
Charakterystyczny wielomian
Wielomian charakterystyczny macierzy kwadratowej A jest zdefiniowane jako wielomian p A (x) = det ( I X ), gdzie I jest macierzą jednostkową , a det się determinant . Zauważ, że ta definicja zawsze daje nam monomiczny wielomian, dzięki czemu rozwiązanie jest unikalne. Twoim zadaniem w tym wyzwaniu jest obliczenie …
10
Kalkulator GPA walczącego studenta
Kalkulator GPA (GPA = średnia ocen) Jesteś zestresowanym studentem podczas tygodnia finałów. Zamiast uczyć się do zbliżających się egzaminów, decydujesz, że najlepiej jest ustalić, jaki GPA będziesz mieć na koniec semestru. W ten sposób masz dane, aby poprzeć decyzję o pozostaniu przez całą noc, aby dostać A w rachunku zamiast …
13 code-golf 
4
Ile instancji działa?
Napisz nieskończenie działający program, który informuje, ile instancji jest aktualnie uruchomionych. Każde wystąpienie programu powinno również zgłaszać kolejność otwierania go ze wszystkich innych aktualnie uruchomionych wystąpień. Przykład Użytkownik uruchamia program po raz pierwszy - wywołamy to wystąpienie 1. Wyświetla się wystąpienie 1 1/1, ponieważ jest to pierwsze wystąpienie z łącznie …
6
Łańcuch sześciokątny ASCII
Problem Narysuj łańcuch sześciokątny x, każdy o boku ydługości Wejście x - długość łańcucha <= 50 y - długość każdego boku <= 50 Przykłady x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / \__/ \ …
25
Oblicz Upper Divmod
Zadanie Biorąc pod uwagę dwie dodatnie liczby całkowite (divId e II i Divis O r) oblicz q uotient i r emainder. Zwykle oblicza się to jako e = o*q+rgdzie q*o<=ei 0<=r<o. Do tego wyzwania wciąż, e = o*q+rale q*o>=ei -o<r<=0. Na przykład e=20i o=3zwykle byłoby tak 20/3 -> 20=3*6+2, ponieważ …
6
Spirala z alfabetu!
Spójrz na następujący ciąg. Zauważ wzór? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL SMAR BAZYXWV N EO DP CQ BAZYXWVUTSR Jak niektórzy mogli zauważyć, jest to w zasadzie spirala alfabetu, w której odległości między rzędami / kolumnami stopniowo rosną o 1 spację / nowy wiersz. Rygorystyczna definicja Załóżmy licznik c …
9
Powtarzane liczby pierwsze
Kolejna sekwencja, kolejne wyzwanie. * Definicja Doskonałym pjest w tej sekwencji, nazwijmy to A, MFF dla każdej cyfry dw p„s ekspansji dziesiętnych, zamienić dz dkopiami di uzyskaną liczbą całkowitą jest nadal podstawowym; zera są niedozwolone. Na przykład 11jest trywialnie w tej sekwencji (nawiasem mówiąc, jest to pierwsza liczba). Następny w …
21
Iterowana sekwencja phi
Powiązane: Iterowana funkcja phi (n) . Twoim wyzwaniem jest obliczenie iterowanej funkcji phi: f(n) = number of iterations of φ for n to reach 1. Gdzie φjest funkcja totalna Eulera . Powiązane OEIS . Oto jego wykres: Zasady: Twoim celem jest wyjście f(n)z n=2celu n=100. To jest golf golfowy, więc …
4
Czy to jest dwustronna?
Dwudzielny wykres przedstawia wykres, którego wierzchołki mogą być podzielone na dwa zestawy rozłącznego, tak że nie ma krawędź łączy dwa wierzchołki w jednym zestawie. Wykres jest dwustronny wtedy i tylko wtedy, gdy jest dwukolorowy. Wyzwanie Twoim zadaniem jest, biorąc pod uwagę macierz przylegania niekierowanego prostego wykresu, ustalenie, czy jest to …
24
Zdobądź dla mnie lody
Zrób mi lody Mamy mnóstwo wspaniałych lodów w Nowej Anglii. Większość z nich jest teraz zamknięta na zimę, więc ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ CEL Wyjście dokładnie z powyższego stożka lodów. (lub zwróć go z funkcji) To jest golf golfowy, więc wygrywa najkrótsza odpowiedź
14
Negacja schematu piramidy
W moim języku Schemat piramidy jest nieco zabawny: pusty trójkąt: ^ - Gdy nie podano argumentów, zwraca 0. Aby wygenerować 1za pomocą tego konstruktu, możemy użyć tego: ^ /!\ ^--- - To po prostu przechodzi 0do funkcji negacji. Możemy nadal negować ten wynik: ^ /!\ ---^ /!\ ^--- - Aby …
10
Liczenie orbit Fibonacciego
Jeśli zdefiniujemy sekwencję podobną do Fibonacciego jako f k (n) = (f k (n-1) + f k (n-2))% k , dla niektórych liczb całkowitych k (gdzie % jest operatorem modulo), sekwencja będzie koniecznie cykliczne, ponieważ istnieją tylko k 2 różnych wartości dla (f k (n-1), f k (n-2)) . Jednak …
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.