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").
Napisz program (lub funkcję), który wykazuje cztery typowe złożone złożoności czasu O w zależności od tego, jak jest uruchamiany. W dowolnej formie przyjmuje dodatnią liczbę całkowitą N, którą możesz założyć, że jest mniejsza niż 2 31 . Gdy program jest uruchamiany w oryginalnej formie, powinien...
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 wypisywać 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. Nie powinno być już...
Alternatywny tytuł: Tally Your Prison Sentence on the Wall Biorąc pod uwagę liczbę n, dane wyjściowe pogrupowane w tradycyjne 5-na-grupę i 50 na wiersz. Przykłady 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/...
W teorii informacji „kod prefiksu” to słownik, w którym żaden z kluczy nie jest prefiksem innego. Innymi słowy, oznacza to, że żaden ciąg nie zaczyna się od żadnego z pozostałych. Na przykład {"9", "55"}jest kodem prefiksu, ale {"5", "9", "55"}nie jest. Największą zaletą tego jest to, że...
Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...
tło Incydent jest dość nietypowym językiem programowania, ponieważ jego lista tokenów nie jest z góry określona, ale raczej wywodzi się z danych wejściowych. Dlatego tokenizacja programu Incydent może być dość trudna, szczególnie jeśli chcesz to zrobić skutecznie. To zadanie polega na robieniu...
Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Układając książki, zwykle chcesz umieścić największe na dole, a najmniejsze na górze. Jednak moja ukryta OCD sprawia, że czuję się bardzo nieswojo, jeśli mam dwie książki, w których jedna jest krótsza (na wysokości), ale szersza od drugiej. Bez względu na to, w jakiej kolejności je złożę, górna...
W matematyce permutacja σ rzędu n jest funkcją podwójną od liczb całkowitych 1 ... n do siebie. Ta lista: 2 1 4 3 reprezentuje permutację σ tak, że σ (1) = 2, σ (2) = 1, σ (3) = 4, i σ (4) = 3. Pierwiastek kwadratowy permutacji σ jest permutacją, która zastosowana do siebie daje σ . Na przykład...
Wprowadzenie W tym wyzwaniu Twoim zadaniem jest zdecydować, czy daną sekwencję liczb można podzielić na dwie podsekwencje, z których jedna rośnie, a druga maleje. Jako przykład rozważ sekwencję 8 3 5 5 4 12 3. Można go podzielić na dwa podsekwencje w następujący sposób: 3 5 5 12 8 4...
Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich...
Wyzwanie Biorąc pod uwagę liczbę całkowitą n ≥ 4 , wyprowadzaj permutację liczb całkowitych [0, n-1] z tą właściwością, że nie ma dwóch kolejnych liczb całkowitych (liczb całkowitych z różnicą bezwzględną 1) obok siebie. Przykłady 4 → [1, 3, 0, 2] 5 → [0, 2, 4, 1, 3] 6 → [0, 2, 4, 1, 3, 5] 7 →...
„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...
Zadanie Zadanie polega na golfie w wybrany przez siebie algorytm dokładnego dopasowywania ciągów w czasie rzeczywistym. Wejście Dwa wiersze tekstu dostarczane na standardowym wejściu, oddzielone nowym wierszem. Pierwszy wiersz zawiera „wzór” i będzie po prostu łańcuchem ASCII narysowanym z liter...
Otrzymujesz listę ( a, b ) i listę x . Oblicz maksymalne ax + b dla każdego x . Możesz założyć , że a , b i x są liczbami całkowitymi nieujemnymi. Twój program lub funkcja musi działać w oczekiwanym (losowym przypadku, jeśli Twój kod tego wymaga, a nie na wejściu) O ( n log n ) czas, gdzie n jest...
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...
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 jednej tablicy do drugiej,...
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...
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...
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...