Programowanie puzzli i Code Golf

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

12
Znajdź n-ty numer Aarona
tło Ruth-Aaron para jest parą kolejnych całkowitymi dodatnimi ni n+1takich, że suma z głównych czynników (czynniki pierwsze liczenie powtórzono) każdej liczby całkowitej są równe. Na przykład, (714,715)jest parę Ruth-Aaron, ponieważ 714=2*3*7*17, 715=5*11*13i 2+3+7+17=5+11+13=29. Nazwę pary Ruth-Aaron wybrał Carl Pomerance w odniesieniu do całkowitej kariery domowej Babe Ruth714 , która była …
3
Rozwiąż problem z wózkiem
Filozofowie od dawna zastanawiają się nad problemem wózka . Niestety, żaden człowiek nie rozwiązał jeszcze tego problemu. Na szczęście jako programiści możemy używać komputerów, aby rozwiązać za nas problem! Wejście Twój program weźmie na wejściu (skończony) wykres kierowany (z co najwyżej jedną krawędzią od xdo y, dla dowolnego xi y), …
12
poprzedzająca, dołączająca-Sekwencja
Zadanie Przedrostek, append-Sequence jest definiowany rekurencyjnie, w ten sposób a (1) = 1 a (n) = a (n-1) .n, jeśli n jest parzyste a (n) = na (n-1), jeśli n jest nieparzyste gdzie . reprezentuje konkatenację liczb całkowitych. Tak więc kilka pierwszych terminów to: 1,12,312,3124,53124,531246,7531246,...To jest A053064 . Twoim zadaniem …
11
Weź pierwiastek kwadratowy z łańcucha
Motywacja W tym wyzwaniu Twoim zadaniem było pomnożenie dwóch łańcuchów, co naturalnie wprowadza sposób na pierwiastek kwadratowy z łańcucha. Jak to działa? Biorąc pod uwagę ciąg znaków (na przykład pub) pierwszą rzeczą, którą musisz zrobić, jest określenie kodu ASCII dla każdego znaku: "pub" -> [112, 117, 98] Następnie zamapuj te …
8
Wykonywanie oktogonalnych słów
W zeszły czwartek użytkownik @SpookyGengar zachwycił nas swoim pierwszym wyzwaniem dotyczącym tworzenia słów w kwadraty . Co jeśli podwoimy liczbę stron? Wyzwanie Weź ciąg jako dane wejściowe w dowolnym rozsądnym formacie, którego potrzebujesz ( string, chartablica ...) i wypisz ośmioboczną reprezentację danych wejściowych (także w dowolnym rozsądnym formacie: stringlista strings, …
14 code-golf  string 
5
Oblicz antypod punktu na krzywej
Krzywa jest zbiorem punktów na kwadratowej siatce, tak że każdy punkt ma dokładnie dwóch sąsiadów w sąsiedztwie z czterema sąsiadami, a punkty tworzą pojedynczy połączony komponent. Oznacza to, że wykres indukowany przez punkty na wykresie siatki jest izomorficzny dla pojedynczego cyklu. „Indukowany” oznacza, że ​​dwa punkty nie mogą dotykać wejścia …
30
Uzyskaj indeksy tablicy po posortowaniu
Twoim wyzwaniem jest dziś napisanie programu lub funkcji, która pobiera listę li podaje pozycje, w lktórych lpojawia się każdy kolejny posortowany element . Innymi słowy, wypisz indeks najmniejszej wartości, a następnie indeks drugiej najmniejszej wartości itp. Możesz założyć, że tablica wejściowa będzie zawierać tylko dodatnie liczby całkowite i będzie zawierać …
23
Oblicz wektor macierzowy
Biorąc pod uwagę tablicę liczb całkowitych składającą się z co najmniej dwóch elementów, wyślij wektor macierzy (zdefiniowany poniżej) tablicy. Aby obliczyć wektor macierzy , najpierw obróć ntablicę wprowadzania rozmiaru n x n, aby utworzyć macierz wielkości , przy czym pierwszy element tablicy będzie podążał za główną przekątną. To tworzy część …
20
Liczenie w górę i w dół przy podwojeniu przyrostów
Wejście: Niepusta lista / wektor, w którym każdy element zawiera wartość / znak wskazujący, czy policzysz w górę, czy w dół . Użyję 1i -1, ale możesz wybrać, co chcesz. Można użyć tylko dwie wartości, nie można używać 1,2,3...i -1,-2,-3...na górę i dół odpowiednio. Wyzwanie: Będziesz korzystać z numerów w …
6
Przykryj zestaw wielokrotnościami
Weźmy zbiór liczb większych niż 1 i nazwać X . Zdefiniujemy S (i) jako zbiór wszystkich elementów X podzielnych przez i, gdzie i> 1 . Chciałbym wybrać z tych podzbiorów grupę takich zestawów Ich związek jest zbiorem X Żaden element X nie znajduje się w dwóch zestawach. Na przykład możemy …
6
Czy potrafisz zapętlać się bez awarii?
Wielu z nas zna grę Tron. Kontrolujesz „lekki rower” umieszczony na siatce. Lekki rower zawsze porusza się do przodu (chociaż kontrolujesz kierunek) i pozostawia za sobą ślad. Jeśli wpadniesz na ślad, rozbijesz się! Celem jest ustalenie, czy dana ścieżka jest prawidłową pętlą, tzn. Wraca do punktu początkowego bez „awarii”. Aby …
3
Oblicz Treewidth
Treewidth z undirected wykresu jest bardzo ważnym pojęciem w teorii grafów. Wynaleziono mnóstwo algorytmów graficznych, które działają szybko, jeśli masz rozkład wykresu o małej szerokości. Szerokość grzbietu jest często definiowana w kategoriach rozkładu drzew. Oto wykres i rozkład drzewa tego wykresu, dzięki uprzejmości Wikipedii: Rozkład drzewa to drzewo, w którym …
6
n * k = dd0d00d gdzie d =…?
Przy dodatniej liczbie całkowitej n ≤ 500 : Znajdź najmniejszą dodatnią liczbę całkowitą k, tak aby wszystkie cyfry w reprezentacji dziesiętnej n * k miały wartość 0 lub d , przy czym 1 ≤ d ≤ 9 . Wydrukuj lub zwróć d w mniej niż 30 sekund (czytaj więcej na …
9
Utwórz wykres łodyg i liści
Powiązane: Sprawdź poprawność wykresu łodyg i liści Wejście Niepusta lista dodatnich liczb całkowitych. W razie potrzeby można je traktować jako ciągi znaków. Nie możesz założyć, że jest posortowane. Wynik Macierzystych i liści działka z numerów. W w tym macierzystych i liścia działki, numery są uporządkowane w łodygach przez dziesiątki, wszystkie …
14 code-golf  number 
14
Krótka data na angielski Długa data
Konwertuj format krótkiej daty na angielską długą datę w jak najmniejszej liczbie bajtów. Wejście Dane wejściowe będą miały postać łańcucha o formacie yyyy-mm-dd, z opcjonalnym wypełnieniem zerowym dla wszystkich wartości. Możesz założyć, że jest to poprawna składniowo, ale niekoniecznie poprawna data. Ujemne wartości roku nie muszą być obsługiwane. Wynik Musisz …
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.