Skumulowaną sumę wektora oblicza się po prostu biorąc sumę wszystkich poprzednich elementów. Na przykład: vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] Teraz nałóż górną i dolną granicę, co oznacza, że przestaniesz zwiększać sumę skumulowaną, jeśli jest na...
Ostatnio miałem problem do rozwiązania w pracy, gdzie miałem dwie listy: listę główną i mniejszą listę, która zawiera podzbiór elementów na liście głównej potencjalnie w innej kolejności. Musiałem zmienić kolejność listy głównej w taki sposób, aby elementy w podzestawie pojawiały się w tej samej...
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...
Rozważyć szereg xtakich jak [1 5 3 4]i numer n, na przykład 2. Napisz wszystkie wzdłużnych nsubarrays przesuwne: [1 5], [5 3], [3 4]. Niech minimax tablicy zostanie zdefiniowany jako minimum maksimów przesuwnych bloków. Więc w tym przypadku byłoby to minimum 5, 5, 4, które jest 4. Wyzwanie Biorąc...
Biorąc pod uwagę listę z liczbą, wypisz następujące zakresy: Wejście: [0, 5, 0]stanie się [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Jest to mapowanie zakresu przez tablicę, więc najpierw musimy utworzyć zakres [0, 5], który jest [0, 1, 2, 3, 4, 5]. Następnie używamy 5do utworzenia zakresu [5, 0]....
Zadanie Biorąc pod uwagę listę liczb całkowitych L i kolejna liczba całkowita s , celem jest obliczenie sumy kolumn mądry wszystkich ów -Długość (potencjalnie nakładają się) plastry L , a dotyczące ich położenia w stosunku do L (patrz niżej). Definicje Gdy s -długość (pokrywające się) plastry z...
Zainspirowany tym pytaniem Innym sposobem na rozwinięcie obrazu 2D w ciąg 1D jest użycie krzywej Hilberta. Istnieje wiele wersji tej krzywej, w zależności od liczby iteracji użytych podczas jej obliczania. Poniżej przykład krzywych Hilberta od pierwszego rzędu do piątego rzędu. Sposób...
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źć...
Biorąc pod uwagę dwie niepuste listy liczb całkowitych, twoje zgłoszenie powinno obliczyć i zwrócić dyskretny splot tych dwóch. Co ciekawe, jeśli weźmiesz pod uwagę elementy listy jako współczynniki wielomianów, splot dwóch list reprezentuje współczynniki iloczynu dwóch...
Oto jak zdefiniowano sekwencję Kolakoskiego (OEIS A000002 ): Sekwencja Kolakoski jest sekwencją, która zawiera 1i 2, a nth elementem tej sekwencji jest długość nth grupy równych elementów (przebiegów) w samej sekwencji. Pierwsze 20 elementów sekwencji i odpowiednie długości to: 1 2 2 1 1 2 1 2...
Listy cyklicznie samoopisujące Lista LLL dodatnich liczb całkowitych jest cyklicznie samoopisująca , jeśli spełnione są następujące warunki. LLL jest niepusty. Pierwszy i ostatni element LLL są różne. Jeśli podzielisz LLL na przebiegi równych elementów, element każdego biegu jest równy długości...
Niezły prosty Wejście Biorąc pod uwagę tablicę boolowską (lub dopuszczalną alternatywę), możesz założyć, że tablica nigdy nie będzie miała więcej niż 32 elementy. [false, false, true, false, false] Wynik Odwróć każdy element tablicy i wyślij go. [true, true, false, true,...
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,...
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,...
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...
Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta...
Zadanie Biorąc pod uwagę niepustą tablicę 0i 1, o połowę długości serii 0. Wejście Tablica 0i 1. Dopuszczalny format: Prawdziwa tablica w twoim języku Ciąg znaków oddzielony od linii 0i1 Ciągły ciąg 0i1 Każdy inny rozsądny format Na przykład następujące trzy dane wejściowe są...
Ilekroć wykonasz ruch na Kostce Rubika, następuje ruch odwrotny, który cofa pierwszy ruch. Z tego powodu każdy algorytm (zestaw ruchów) ma algorytm odwrotny, który zastępuje pierwszy algorytm. Celem tego wyzwania jest znalezienie odwrotności danego algorytmu. Specyfikacja: Dane wejściowe...
Biorąc pod uwagę tablicę dodatnich liczb całkowitych, wypisz tablicę wszystkich elementów, które są większe lub równe sąsiednim. Większość elementów będzie miała dwa sąsiednie elementy; pierwszy i ostatni element to przypadki szczególne, ponieważ mają one tylko jeden sąsiadujący element. Możesz...
Oczywiście to wyzwanie byłoby trywialne z oddzielnymi funkcjami i bibliotekami, więc nie są dozwolone. Twój kod musi być zgodny ze specyfikacją ECMAscript (każda specyfikacja zrobi), więc nie ma odpowiedzi specyficznych dla przeglądarki. Tablica musi być dostępna po utworzeniu instancji. Mam...