Programowanie puzzli i Code Golf

17
Puzzle N-Queens

(Pomimo ponad 60 pytań oznaczonych jako szachy , nie mamy prostego wyzwania dla n-królowych.) W szachach układanka N-Queens jest opisana w następujący sposób: Biorąc pod uwagę n x nszachownicę i nkrólowe, ułóż królowe na szachownicy, aby żadne dwie królowe nie zagrażały sobie nawzajem. Poniżej...

17
Rozwiąż łamigłówkę

Na łamigłówce SE występują tak zwane „problemy z zapałkami”, w których matematyka zapisywana jest w zapałkach i możesz przesuwać określoną liczbę z nich, aby uzyskać określoną właściwość. W tym pytaniu rozważymy tylko liczby całkowite reprezentowane w 7-segmentowym formacie wyświetlania. Oto...

17
Dodatkowe fakty!

W matematyce czynnikowy, skrócony „fakt” nieujemnej liczby całkowitej n , oznaczony przez n! , jest iloczynem wszystkich liczb całkowitych dodatnich mniejszych lub równych n . Na przykład 5! jest 1 * 2 * 3 * 4 * 5 = 120 Silnia 0 wynosi 1 , zgodnie z konwencją dla pustego produktu. To są zwykłe...

17
Przybliż numer Dottie

Bounty upływa w ciągu 4 dni . Odpowiedzi na to pytanie kwalifikują się do nagrody za reputację +100 . Adám chce nagrodzić istniejącą odpowiedź : Ta dobrze wyjaśniona odpowiedź była pierwszą tutaj w APL, więc kwalifikuje się do tej nagrody . Liczba Dottiego jest...

17
Znajdź najdłuższą cyfrę powtórzenia

Twoim zadaniem jest przyjmowanie liczby dodatniej jako wartości wejściowej, n i wyprowadzanie długości najdłuższej reprezentacji rep cyfry n w dowolnej bazie. Na przykład 7 można przedstawić jako jeden z poniższych 111_2 21_3 13_4 12_5 11_6 10_7 7_8 REP-cyfr 111_2i 11_6, 111_2jest już więc nasza...

17
Zrób zagubiony RNG

Lost to język programowania 2-D, w którym pozycja początkowa i kierunek ip są całkowicie losowe. To bardzo utrudnia tworzenie deterministycznych programów Lost. Jednak dzisiaj nie piszemy deterministycznego programu, piszemy RNG. Napisz utracony program, który nie pobiera danych wejściowych i...

17
Znikające elementy

Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove...

17
91 Butelek piwa ASCII na ścianie

Biorąc pod uwagę jedną liczbę całkowitą, z xktórej 0 <= x <= 91wyprowadzany jest stos butelek piwa z brakiem tylu butelek (i półek). Dla uproszczenia pokażę tylko 6 pierwszych butelek i to, co by to było dla każdego z pierwszych danych wejściowych. Oto stos butelek, każda liczba to butelka,...

17
Etiopskie mnożenie

To pytanie jest inspirowane tą odpowiedzią . Przypadkowo, kiedy byłem dzieckiem, używałem mnożenia etnicznego, ale do niedawna nie znałem nazwy tej metody. Etiopskie mnożenie to metoda mnożenia liczb całkowitych przy użyciu tylko dodawania, podwajania i zmniejszania o połowę. Metoda: Weź dwie...

17
Zsumuj delty mojej matrycy

tło Delty tablicy liczb całkowitych to tablica utworzona przez uzyskanie różnic między kolejnymi elementami. Na przykład, [1, 2, 4, 7, 3, 9, 6]ma następujące delty: [1, 2, 3, -4, 6, -3]. Teraz zdefiniujemy delty macierzy liczb całkowitych jako delty każdego wiersza i każdej kolumny w nim...

17
Prosta złożoność

Wynik # # # # # ##### ## # ## #### ####### # # ## #### ## ## # ### ####### # # # # ##### ### # # # # ### ##### ##### # # # ####### ### # ### # ## #### ## # # ### # ####### ## # ## ##### ##### # # # ## # # # # ##### # ## ## ####### # ####### #### ## # ### ### # # # # # #####...

17
Wielomian cyklotomiczny

Tło (przejdź do definicji) Euler udowodnił piękne twierdzenie o liczbach zespolonych: e ix = cos (x) + i sin (x). To sprawia, że ​​twierdzenie de Moivre'a jest łatwe do udowodnienia: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Możemy rysować liczby zespolone za pomocą...

17
Liczby o podobnych mocach

Biorąc pod uwagę liczbę całkowitą p> 1 , znajdź najmniejszą liczbę całkowitą q> p, tak aby lista wykładników w pierwszej faktoryzacji q była taka sama jak p , bez względu na kolejność lub wartość czynników pierwszych. Przykłady Pierwotna faktoryzacja p = 20 wynosi 2 2 x 5 1 . Najmniejsza...

17
Potęgowanie do mnożenia do dodawania

Mnożenie dwóch liczb całkowitych można zredukować do szeregu dodatków 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 Potęgowanie (zwiększenie a do potęgi b ) można również zredukować do szeregu mnożenia: 5 ^ 3 = 5 * 5 * 5 Dlatego potęgowanie można zredukować do szeregu dodatków, tworząc wyrażenie...

17
Sekwencja całkowitych pierwiastków kwadratowych

Zdefiniujmy sekwencję całkowitych pierwiastków kwadratowych. Po pierwsze, (1) = 1. Następnie, (n) jest dodatnią liczbą całkowitą najmniejszą nie widziano w taki sposób, sqrt(a(n) + sqrt(a(n-1) + sqrt(... + sqrt(a(1))))) jest liczbą całkowitą. Kilka przykładów: a (2) wynosi 3, ponieważ jest to...

17
Munge moje hasło

Nadal należy unikać używania typowych słów jako haseł. Wyzwanie to dotyczy kodowania bardzo prosty program munges dana hasło ( M odify U ntil N ot G uessed E asily). Wejście Słowo, które jest ciągiem zapisanym w alfabecie abcdefghijklmnopqrstuvwxyz. Nie ma znaczenia, czy litery są małe, czy...

17
Draw „Til You Drop”

W piątej edycji Dungeons & Dragons (a także w większości innych wydań) istnieje magiczny przedmiot o nazwie Deck of Many Things . Jest to niezwykle potężny przedmiot, ponieważ wszystkie karty mają bardzo silne pozytywne lub negatywne efekty. Aby użyć talii, postać deklaruje liczbę, a następnie...