Pytania oznaczone «fastest-code»

23
Najkrótsze jednoznacznie identyfikujące podciągi

Biorąc pod uwagę listę ciągów, zamień każdy ciąg na jeden z niepustych podciągów, który nie jest podciągiem żadnego z pozostałych ciągów na liście i tak krótki, jak to możliwe. Przykład Biorąc pod uwagę listę ["hello","hallo","hola"], "hello"należy zastąpić tylko "e"jako ten podciąg nie jest...

23
Najszybszy generator Home Prime

Co to jest domowa liczba? Na przykład weź HP (4). Najpierw znajdź czynniki pierwsze. Pierwotne czynniki 4 ( w kolejności numerycznej od najmniejszej do największej, zawsze ) to 2, 2. Weź te czynniki jako liczbę dosłowną. 2, 2 staje się 22. Ten proces faktoringu trwa aż do liczby pierwszej. number...

22
Zrób proste opakowanie słowa

(Uwaga: to moje pierwsze pytanie w golfa z kodem, ale o ile wiem, nikt inny tego nie zrobił, więc powinienem być dobry.) Twoim zadaniem jest stworzenie programu lub funkcji, która pobierze ciąg znaków si liczbę całkowitą n, i zwróci lub wyprowadzi tekst zawinięty w wiele wierszy. Każde słowo musi...

22
Zmieniony brakujący numer

Tło: Pierwotnie zadałem to pytanie zeszłej nocy i otrzymałem odrazę z powodu niejasności. Od tamtej pory skonsultowałem się z wieloma pracownikami nie tylko w sprawie treści problemu, ale także jego złożoności (która nie jest O (1)). Ten problem z programowaniem jest złym spinem w pytaniu na...

22
Zbuduj sieć elektryczną

Wyzwanie N miast jest wyrównanych w linii prostej. I-te miasto znajduje się A[i]kilometry na prawo od miejsca pochodzenia. Żadne dwa miasta nie będą w tym samym miejscu. Zamierzasz zbudować sieć elektryczną z kilkoma elektrowniami. Elektrownie muszą być budowane w mieście. Możesz budować tylko...

22
ASCII Art Octagons

Biorąc pod uwagę liczbę całkowitą wejściową n > 1, wyślij ośmiokąt artystyczny ASCII o długości boku złożonej ze nznaków. Zobacz przykłady poniżej: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

22
Superszybka funkcja totient

Cel jest prosty: oblicz funkcję sumaryczną dla jak największej liczby liczb w 10 sekund i zsumuj liczby. Musisz wydrukować wynik na końcu i faktycznie go obliczyć. Żadna automatyczna funkcja totient nie jest dozwolona, ​​ale biblioteki bignum są. Musisz zacząć od 1 i policzyć kolejno liczby...

22
Produkty, które są równe sumie i odwrotnie

Zabawna para ekwiwalentów wynosi 1 + 5 = 2,3 i 1,5 = 2 + 3 . Istnieje wiele takich, inna to 1 + 1 + 8 = 1 · 2 · 5 i 1 · 1 · 8 = 1 + 2 + 5 . Zasadniczo iloczyn n dodatnich liczb całkowitych jest równy sumie n dodatnich liczb całkowitych i odwrotnie. W tym wyzwaniu musisz wygenerować wszystkie takie...

21
Najszybszy solver Sudoku

Znaleziono zwycięzcę Wygląda na to, że mamy zwycięzcę! O ile nikt nie planuje rywalizować z najszybszym na świecie solwerem Sudoku, użytkownik 53x15 wygrywa niesamowicie szybkim solwerem Tdoku. Dla każdego, kto nadal pracuje nad swoimi rozwiązaniami, będę nadal testować nowe zgłoszenia, gdy będę...

20
Formowanie Polyominoes za pomocą łańcucha prętów

tło Rozważ (zamknięty) łańcuch prętów, z których każdy ma całkowitą długość. Ile odrębnych polominoów bez dziur można utworzyć za pomocą danego łańcucha? Innymi słowy, ile różnych nie przecinających się wielokątów z bokami wyrównanymi do osi można utworzyć za pomocą danego łańcucha? Spójrzmy na...

20
Czy to jest ścięta liczba trójkątna?

Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu....

20
Sadzenie drzew w parku - tak szybko, jak to możliwe!

To wyzwanie jest inspirowane tą aplikacją . Przypadki testowe są zapożyczone z tej aplikacji. Jest to wyzwanie z najszybszym kodem , którego celem jest rozwiązanie największych przypadków testowych w jak najkrótszym czasie. Udostępniono kilka mniejszych przypadków testowych, aby ludzie mogli...

19
Sortowanie z odwrotnym wstawieniem

Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania...

19
Warstwy Sierpińskiego

Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...

19
Czy jest więcej twardych przedmiotów lub miękkich przedmiotów?

Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...

19
Suma najmniejszych czynników pierwszych

SF (n) jest funkcją, która oblicza najmniejszy czynnik pierwszy dla danej liczby n. Nazwiemy T (N) sumą każdej SF (n) z 2 <= n <= N. T (1) = 0 (suma jest powyżej 0 sum) T (2) = 2 (2 jest pierwszą liczbą pierwszą) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 = 2 + 3 + 2 + 5 ... T...

18
Wyzwanie programistyczne Bentleya: k najczęstszych słów

Jest to być może jedno z klasycznych wyzwań związanych z kodowaniem, które zyskało pewien rezonans w 1986 r., Kiedy felietonista Jon Bentley poprosił Donalda Knutha o napisanie programu, który znalazłby k najczęściej występujących słów w pliku. Knuth zaimplementował szybkie rozwiązanie za pomocą...

18
Znajdowanie pasujących elementów

To wyzwanie dotyczy pisania kodu w celu rozwiązania następującego problemu. Biorąc pod uwagę dwa ciągi A i B, kod powinien wyświetlać indeksy początkowe i końcowe podłańcucha A o następujących właściwościach. Podciąg A powinien również pasować do niektórych podciągów B z maksymalnie jednym...

17
Matryca wstępująca

„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3...