Programowanie puzzli i Code Golf

19
Optymalna ścieżka przez macierz

Biorąc pod uwagę macierz składającą się z dodatnich liczb całkowitych, wyprowadzaj ścieżkę z najniższą sumą podczas przechodzenia od lewego górnego elementu do prawego dolnego rogu. Możesz poruszać się pionowo, poziomo i po przekątnej. Pamiętaj, że można przesuwać zarówno w górę / w dół, w prawo /...

19
Uzyskaj najlepszą z dwóch tablic

Otrzymasz dwie tablice liczb zmiennoprzecinkowych. Twoim zadaniem jest sparowanie odpowiednich elementów dwóch tablic i uzyskanie maksimum każdej pary. Jednakże , jeśli dwa odpowiednie elementy są równe, trzeba wziąć ich sumę w zamian. Na przykład, biorąc pod uwagę listy [1, 3, 3.2, 2.3]i [3, 1,...

19
Oblicz powierzchnię regularnego wielokąta

Biorąc pod uwagę liczbę całkowitą, ngdzie 3 <= n < 2^32oblicz pole regularnego n-gona z apothemem 1; wzór, dla którego jest n * tan(π / n). Dla tych, którzy nie wiedzą, czym jest apothem: Apothem zwykłego wielokąta jest odcinek linii od środka do środka jednego z jego boków. Wypisuje...

19
Ile jest numerów Lynch-Bell?

Wyzwanie Biorąc pod uwagę liczbę całkowitą, njako dane wejściowe 36 >= n >= 2, należy podać liczbę liczb Lynch-Bell w bazie n. Wyjście musi znajdować się w bazie 10. Numery Lynch-Bell Liczba jest liczbą Lynch-Bell, jeśli: Wszystkie jego cyfry są unikalne (bez powtarzania cyfr) Liczba...

19
Losowo wybierz z tablicy

To wyzwanie jest raczej proste: otrzymujesz tablicę dodatnich (nie licząc 0) liczb całkowitych i musisz wybrać losowy element z tej tablicy. Ale oto zwrot akcji: prawdopodobieństwo wyboru elementu zależy od wartości liczby całkowitej, co oznacza, że ​​wraz ze wzrostem liczby całkowitej rośnie...

19
Głębokie wyszukiwanie listy

W przypadku tego wyzwania lista jest uważana za ważną tylko wtedy, gdy składa się wyłącznie z liczb całkowitych i prawidłowych list (definicje rekurencyjne \ o /). W przypadku tego wyzwania, podając prawidłową listę i liczbę całkowitą, zwróć listę wszystkich głębokości, na których można znaleźć...

19
Nie lubię zmian!

Wejście: Dwa ciągi bez znaków nowej linii i białych znaków. Wynik: Oba ciągi wejściowe w oddzielnych wierszach, w razie potrzeby ze spacjami † dla jednego z dwóch ciągów. Oraz trzecią linię z postaci A, R, Mi , reprezentujący dodane , usunięte , zmodyfikowane i niezmienione . † Dodajemy spacje...

19
Pierwiastki binarne

Szukamy sekwencji Weź liczby naturalne 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Konwertuj na base-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Połącz powyższe liczby 110111001011101111000100110101011110011011110... Partition ten numer w prime-Kawałki (kawałki zawierające...

19
Czy oscyluje okresowo?

Wyzwanie Biorąc pod uwagę listę, ustal, czy pogrupowanie listy w serie rosnących i malejących elementów da listę o jednakowych rozmiarach. Innymi słowy, „punkty zwrotne” listy są rozmieszczone równomiernie. Przykład Oto przykład: 0, 3, 7, 5, 2, 3, 6 0, 3, 7wzrasta, 7, 5, 2maleje i 2, 3,...

19
Znajdź moje polifthongi!

Na potrzeby tego wyzwania polifhong definiuje się jako ciągły kawałek struny , który zawiera tylko samogłoski i ma długość co najmniej 2. Biorąc pod uwagę niepusty ciąg jako dane wejściowe, Twoim zadaniem jest wyprowadzenie wszystkich zawartych w nim polifhongów . Na przykład "abeoic"ma...

19
Bitowe XOR liczb wymiernych

Wprowadzenie Każda liczba wymierna od 0 do 1 może być reprezentowana jako ewentualnie okresowa sekwencja bitów. Na przykład binarna reprezentacja 11/40 to 0.010 0011 0011 0011 ... gdzie 0011część powtarza się w nieskończoność. Jednym ze sposobów znalezienia tej reprezentacji jest: Zacznij od r...

19
Czego potrzebuję, aby zniszczyć świat?

Grawitacyjna energia wiązania planety to ilość energii potrzebnej do rozdzielenia każdy skrawek z nim tak, że nie będzie kawałek orbicie lub zderzyć się z innym elementem. W przypadku jednolitej kuli Wikipedia podaje następującą formułę: mi= 3 G M2)5 R.mi=3)solM.2)5RE = \frac{3GM^2}{5R} Gdzie G...

19
fajna, bez tytułu sekwencja

Zdefiniujmy f n (k) jako sumę pierwszych k wyrazów liczb naturalnych [1, ∞), gdzie każda liczba jest powtarzana n razy. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8

19
Wyraźnie nawiasuj ciągi APL

W APL możesz pisać funkcje ukryte, zwane pociągami . Ich działanie nie ma znaczenia dla tego wyzwania. Oto różne sposoby ich grupowania za pomocą ⍴funkcji: ⍴ -> ⍴ ⍴⍴ -> ⍴⍴ ⍴⍴⍴ -> ⍴⍴⍴ ⍴⍴⍴⍴ -> ⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴ -> ⍴⍴(⍴⍴⍴) ⍴⍴⍴⍴⍴⍴ -> ⍴(⍴⍴(⍴⍴⍴)) ... Kolejność pozostaje taka sama....

19
Przecięcie dwóch trójkątów

Biorąc pod uwagę 4 punkty na płaszczyznach 2D A, B, C, D, obliczyć obszar regionu przecięcia trójkątów OABi OCD, gdzie Ojest środek płaszczyzny, mieć współrzędną (0, 0). Algorytmy działające ze stałą złożonością czasową (pod względem operacji arytmetycznych) są zalecane, ale nie...

19
Piankowe litery do kąpieli

Jeśli masz w domu małe dziecko, być może natrafiłeś na litery z pianki do kąpieli. Można je zwilżyć i przykleić do płaskich powierzchni, takich jak płytki i bok wanny, aby tworzyć słowa i wiadomości. Zakres słów i wiadomości jest nieco ograniczona, jeśli masz tylko jeden zestaw chociaż, ponieważ...

19
Dublowany zegar cyfrowy

Wiele zegarów cyfrowych wyświetla czas za pomocą uproszczonych cyfr składających się tylko z siedmiu różnych lampek, które są włączone lub wyłączone: Po odbiciu w poziomie cyfry 018nie zmieniają się, ponieważ są symetryczne. Również cyfry 2i 5zamień się, 2stając się 5i odwrotnie. Wszystkie...