Pytania otagowane jako restricted-complexity

Wyzwania ze specyfikacją, która wymaga wszystkich odpowiedzi, aby spełnić określone ograniczenia złożoności czasowej. Może to być specyficzne („Twoja odpowiedź musi być O (n ^ 2), gdzie n to liczba elementów w wejściu”) lub na poziomie klas złożoności („Twoja odpowiedź musi być wielomianowa w liczbie elementów w Wejście").

4
Uogólnione kody Graya
Wejście: Tablica I od k liczb całkowitych dodatnich. Liczba całkowita nie będzie większa niż 100 i k ≤ 100 . Dane wyjściowe: Twój kod musi wypisywać wszystkie możliwe tablice O nieujemnych liczb całkowitych o długości k z zastrzeżeniem, że 0 ≤ O i ≤ I i . Aby przejść z …
11
Rozwiąż problem sekretarza
Sekretarz Problem jest znanym problemem opisany jako sposób: Potrzebujesz nowej sekretarki Masz N kandydatów, z którymi możesz przesłuchać pojedynczo Jesteś w stanie ocenić każdego kandydata po rozmowie kwalifikacyjnej. Twój system punktacji nigdy nie da dwóm aplikantom tego samego wyniku Po przeprowadzeniu rozmowy z wnioskodawcą musisz natychmiast udzielić odpowiedzi „tak” lub …
15
Wybierz najdłuższy kij
Jesteś młodym maniakiem programowania i mieszkasz z 2 innymi najlepszymi przyjaciółmi. Co tydzień jeden z was musi wykonywać wszystkie obowiązki w domu, a ty decydujesz, czyja to kolej, wybierając kij. Ten, kto wybiera najkrótszy kij, przegrywa i wykonuje wszystkie obowiązki. Ponieważ wszyscy jesteście programistami i uwielbiacie układać puzzle, zmodyfikowaliście „Wybierz …
14
Umieść tablicę w pojemnikach
W tym prostym wyzwaniu otrzymujesz tablicę wejściową Lnieujemnych liczb całkowitych i liczbę przedziałów bwiększą niż 0, ale nie większą niż długość L. Twój kod musi zwrócić nową tablicę, Mktórej długość jest równa bi która podzieliła tablicę L. Najłatwiej to wyjaśnić przykładami. L = [1,0,5,1]i b = 2wraca M = [1,6]. …
15
Binning w czasie
Zadaniem w tym wyzwaniu jest umieszczenie elementów tablicy w przedziałach czasowych. Dane wejściowe będą stanowić nie malejącą tablicę dodatnich liczb całkowitych reprezentujących czas zdarzeń oraz liczbę całkowitą reprezentującą rozmiar każdego przedziału. Zacznijmy od przykładu. Nazywamy tablicę wejściową Ai tablicę wyjściową O. `A = [1,1,1,2,7,10]` and `bin_size = 2`. `O = …
23
Liczby wieloboczne
Liczba wieloboczna to liczba kropek w k-gon wielkości n. Dostaniesz na k, a Twoim zadaniem jest napisanie programu / funkcję wyjścia / drukuje odpowiedni numer. Punktacja To jest golf golfowy . Najkrótsze rozwiązanie w bajtach wygrywa. Przykład 3Liczba rd sześciokąt ( k=6, n=3) jest 28, ponieważ istnieje 28kropki powyżej. Przypadki …
2
Sparuj kondensatory
Kondensatory są znane z tego, że są produkowane z wysoką tolerancją. Jest to do przyjęcia w wielu przypadkach, ale czasami wymagana jest pojemność z wąskimi tolerancjami. Powszechną strategią uzyskiwania pojemności o dokładnie takiej wartości, jakiej potrzebujesz, jest stosowanie dwóch dokładnie mierzonych kondensatorów równolegle, tak aby ich pojemności dodawały się do …
3
Książki na półce
Mam trochę książek i półkę na książki. Chciałbym umieścić jak najwięcej książek na półce, ale mam pewną zasadę. Wszystkie wymiary książek (wysokość, szerokość i głębokość) powinny tworzyć nie rosnącą sekwencję na półce. Oznacza to, że każda książka musi być co najmniej tak wysoka, jak ta po sobie. To samo dotyczy …
1
Uprzejmy, niedowidzący pijany bot na polu minowym
Jak sama nazwa może sugerować, problem ten jest pół-zainspirowany uprzejmy pobliżu widzących Pijany Bot przez @NP Nasz biedny bot jest umieszczany na kartezjańskiej siatce u źródła, a po każdej minucie przesuwa 1 jednostkę w jednym z czterech kierunków (w górę, w dół, w lewo, w prawo). Po n minutach wszystkie …
8
Narysuj trójkąt phi
Wyjaśnienie: W zasadzie, trzeba zrobić to Funkcja totulowa Eulera ma nazwę phi. Spróbujmy obliczyć phi (8) Najpierw wypisz wszystkie cyfry 8 i poniżej wstecz, bez 0 lub poniżej 8 7 6 5 4 3 2 1 Teraz sprawdź, które liczby nie dzielą współczynnika z 8 (1 się nie liczy), i …
23
Znajdź pozytywne dzielniki!
Definicja Liczba jest dodatnia, jeśli jest większa od zera. Liczba ( A) jest dzielnikiem innej liczby ( B), jeśli Amożna podzielić Bbez reszty. Na przykład 2jest dzielnikiem, 6ponieważ 2można podzielić 6bez reszty. Cel Twoim zadaniem jest napisanie programu / funkcji, która przyjmuje liczbę dodatnią, a następnie znalezienie wszystkich jej dzielników. …
9
Klasyczne pytanie sortujące w golfa
To jest pytanie do golfa. Wejście Lista liczb całkowitych nieujemnych w dowolnym formacie jest najwygodniejsza. Wynik Ta sama lista w porządku posortowanym w dowolnym formacie jest najwygodniejsza. Ograniczenie Twój kod musi działać w czasie O (n log n) czasu w najgorszym przypadku , gdzie noznacza liczbę liczb na wejściu. Oznacza …
6
Znajdź sumę najbliższych odległości
W tym celu kod powinien przyjmować dwie posortowane tablice liczb całkowitych X i Y jako dane wejściowe. Powinien obliczyć sumę bezwzględnych odległości między każdą liczbą całkowitą w X i jej najbliższą liczbą w Y. Przykłady: X = (1 5,9) Y = (3,4,7) Odległość wynosi 2 + 1 + 2. X …
5
Circular Limited Sums
Wyzwanie Wyobraźmy sobie Nliczbę liczb całkowitych od 0 do Mwłącznie i nazwijmy to F. Są (M + 1) ** Nmożliwe Fs w sumie. Ile takich Fspełnia wszystkie następujące nierówności (indeks jest oparty na jednym)? F[n] + F[n+1] <= M dla 1 <= n < N F[N] + F[1] <= M …
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.