Pytania otagowane jako fastest-algorithm

W konkursach o najszybszy algorytm wygrywa odpowiedź o najmniejszej asymptotycznej złożoności czasowej. W przypadku wyzwań opartych na rzeczywistym czasie wykonywania użyj zamiast tego [najszybszego kodu].

3
Przybliżona liczba zmiennoprzecinkowa z precyzją n-cyfrową
Mamy liczbę zmiennoprzecinkową z zakresu rod 0 do 1 oraz liczbę całkowitą p. Znajdź ułamek liczb całkowitych o najmniejszym mianowniku, który aproksymuje rz przynajmniej pcyfrową precyzją. Dane wejściowe: r(liczba zmiennoprzecinkowa) i p(liczba całkowita). Wyjścia: ai bliczby całkowite, gdzie a/b(jako liczba zmiennoprzecinkowa) jest przybliżana rdo pcyfr. b jest możliwą najmniejszą taką …
7
Największy wzrost podsekwencji
Podsekwencja to sekwencja, którą można uzyskać z innej sekwencji poprzez usunięcie niektórych elementów bez zmiany kolejności pozostałych elementów. Ściśle rosnąca podsekwencja to podsekwencja, w której każdy element jest większy niż poprzedni. Najsilniej rosnącym podsekwencją sekwencji jest ściśle rosnąca podsekwencja, która ma największą sumę elementów. Zaimplementuj program lub funkcję w wybranym …
1
Liczba unikalnych wyników przez podstawienie zmiennych
Biorąc pod uwagę zestaw takich wzorów: bacb bcab cbba abbc Podaj algorytm, który wyszukuje liczbę unikalnych wyników, które można uzyskać, gdy każda zmienna jest zamieniana na „0” lub „1” w każdej formule. Istnieją (k!)^2formuły, każda ze 2k-1zmiennymi i k^2terminami. Wyraź swoją asymptotykę pod względem k. Najszybszy algorytm wygrywa. W przypadku …
2
Najszybsze wyzwanie optymalizacji algorytmu
To mój pierwszy eksperyment z asymptotycznym wyzwaniem złożoności, chociaż cieszę się z odpowiedzi w całości w kodzie, pod warunkiem, że zawierają wyjaśnienie złożoności czasu. Mam następujący problem. Rozważ zadania T_1, ... T_n i proc. M_1, ..., M_m. Każde zadanie zajmuje określoną ilość czasu w zależności od procedur. Każde zadanie kosztuje …
7
Policz liczbę cyklicznych słów na wejściu
Cykliczne słowa Opis problemu Możemy myśleć o cyklicznym słowie jak o słowie wpisanym w okrąg. Aby przedstawić słowo cykliczne, wybieramy dowolną pozycję początkową i odczytujemy znaki w kolejności zgodnej z ruchem wskazówek zegara. Tak więc „obraz” i „turepik” są reprezentacjami tego samego cyklicznego słowa. Otrzymujesz słowo String [], którego każdy …
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.