Problem „Minimalna suma mnożenia n liczb” mówi, że otrzymałeś n liczb całkowitych i musisz zminimalizować sumę mnożenia wszystkich liczb, biorąc dwa sąsiadujące ze sobą elementy i odkładając ich sumę mod 100 do Pojedynczy numer …
Problem „Iterative Preorder Traversal” mówi, że otrzymałeś drzewo binarne i teraz musisz znaleźć przejście drzewa przed zamówieniem. Jesteśmy zobowiązani do znalezienia przejścia przed zamówieniem za pomocą metody iteracyjnej, a nie rekurencyjnej. Przykład 5 7 9 6 1 4 3…
Stwierdzenie problemu Problem „Wydrukuj n terminów sekwencji Newmana-Conwaya” stwierdza, że otrzymujesz liczbę całkowitą „n”. Znajdź pierwszych n terminów z sekwencji Newmana-Conwaya, a następnie wydrukuj je. Przykład n = 6 1 1 2 2 3 4 Wyjaśnienie Wszystkie drukowane terminy są zgodne z sekwencją Newmana-Conwaya…
Załóżmy, że masz tablicę liczb całkowitych, a instrukcja problemu prosi o znalezienie najdłuższego podciągu bitonicznego. Sekwencja bitoniczna tablicy jest uważana za sekwencję, która najpierw rośnie, a następnie maleje. Przykład arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Wyjaśnienie 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…
Opis problemu „Algorytm malowania ogrodzenia” mówi, że otrzymujesz ogrodzenie zawierające kilka słupków (niektóre drewniane lub inne elementy) i kilka kolorów. Dowiedz się, na ile sposobów można pomalować ogrodzenie, tak aby maksymalnie 2 sąsiednie ogrodzenia miały ten sam kolor. Od tego …
Opis problemu Problem „Cięcie pręta” stwierdza, że otrzymujesz pręt o określonej długości i cenach dla wszystkich rozmiarów prętów, które są mniejsze lub równe długości wejściowej. Oznacza to, że znamy cenę wędzisk o długości od 1 do n, biorąc pod uwagę…
Opis problemu Problem „Sprawdź, czy jakieś dwa przedziały zachodzą na siebie w danym zestawie przedziałów” mówi, że otrzymałeś pewien zestaw przedziałów. Każdy przedział składa się z dwóch wartości, jedna to czas rozpoczęcia, a druga to czas zakończenia. Opis problemu zawiera prośbę o sprawdzenie, czy któryś z…
Stwierdzenie problemu „Problem z parowaniem znajomych” stwierdza, że jest N przyjaciół. I każdy z nich może pozostać singlem lub być ze sobą sparowany. Ale po utworzeniu pary ci dwaj przyjaciele nie mogą brać udziału w parowaniu. Musisz więc znaleźć całkowitą liczbę sposobów…
Stwierdzenie problemu Co to jest szczęśliwa liczba? Liczba jest szczęśliwą liczbą, jeśli możemy zredukować daną liczbę do 1 postępując zgodnie z tym procesem: -> Znajdź sumę kwadratu cyfr podanej liczby. Zastąp tę sumę starą liczbą. Powtórzymy to…
Opis problemu Problem „Najlepszy czas na kupowanie i sprzedawanie zapasów” mówi, że podana jest tablica cen o długości n, gdzie i-ty element przechowuje cenę zapasów w i-tym dniu. Jeśli możemy dokonać tylko jednej transakcji, czyli kupić jednego dnia i…
