Algorytm jest sekwencją dobrze zdefiniowanych kroków, które definiują abstrakcyjne rozwiązanie problemu. Użyj tego tagu, gdy Twój problem dotyczy projektu algorytmu.
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 4 lata temu . Popraw to pytanie Jaki język programowania można polecić , aby dowiedzieć się o strukturach danych i algorytmów w? Biorąc …
Drzewa Merkle są używane jako mechanizm antyentropii w kilku rozproszonych, replikowanych magazynach klucza / wartości: Dynamo Riak Cassandra Bez wątpienia mechanizm antyentropii jest Dobrą Rzeczą - w produkcji po prostu zdarzają się przejściowe awarie. Nie jestem tylko pewien, czy rozumiem, dlaczego drzewa Merkle są popularnym podejściem. Wysłanie pełnego drzewa Merkle …
Zmodyfikowałem tytuł, aby był bardziej zrozumiały. Oto szczegółowa wersja pytania: Mamy ciąg s i chcemy go podzielić na podciągi . Każdy podciąg różni się od siebie. Jaka jest maksymalna liczba unikalnych podciągów, które możemy mieć z jednego cięcia. Innymi słowy, jaka jest maksymalna liczba unikalnych podciągów, które łączą się tworząc …
Walczę z tym problemem, który znalazłem w konkurencyjnej książce programistycznej, ale bez rozwiązania, jak to zrobić. Dla danych dwóch liczb całkowitych A i B (mieszczących się w 64-bitowych liczbach całkowitych), gdzie A jest nieparzysty, znajdź parę liczb X i Y taką, że A = X * Y i B = …
Mam liczbę całkowitą N. Muszę znaleźć najmniejszą liczbę całkowitą większą niż N, która nie zawiera żadnej cyfry innej niż 0 lub 1. Na przykład: Jeśli tak, N = 12to odpowiedź brzmi 100. W C ++ zakodowałem podejście z użyciem siły brutalnej. int main() { long long n; cin >> n; …
Mam tablicę a[n]. Numer njest wprowadzany przez nas. Muszę znaleźć minimalny produkt a[i]i a[j]jeśli: 1) abs(i - j) > k 2) a[i] * a[j]jest zminimalizowany Oto moje rozwiązanie (bardzo naiwne): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> k; ll …
Jestem nauczycielem praktyk laboratoryjnych na uniwersytecie, na podstawie komentarzy studentów z zeszłego roku, chcieliśmy, mój szef i ja, zająć się nimi. Mój szef postanowił napisać skrypt C i wybrałem python (ograniczenie python), aby spróbować rozwiązać nasz problem. Informacje Jest 6 sesji Istnieją 4 role Istnieje 6 praktyk Jest 32 studentów …
Biorąc pod uwagę zestaw stosów NXP, gdzie N jest liczbą stosów, a P jest pojemnością stosów, jak mogę obliczyć minimalną liczbę zamian potrzebnych do przeniesienia z pewnego węzła w lokalizacji A do jakiejkolwiek arbitralnej lokalizacji B? Projektuję grę, a ostatecznym celem jest uporządkowanie wszystkich stosów, aby wszystkie miały ten sam …
Biorąc pod uwagę listę ocen graczy, jestem zobowiązany do podzielenia graczy (tj. Ocen) na dwie grupy tak uczciwie, jak to możliwe. Celem jest zminimalizowanie różnicy między skumulowaną oceną drużyn. Nie ma żadnych ograniczeń co do tego, w jaki sposób mogę podzielić graczy na drużyny (jedna drużyna może mieć 2 graczy, …
Bounty upływa w ciągu 14 godzin . Odpowiedzi na to pytanie kwalifikują się do nagrody za reputację +200 . Peter O. szuka kanonicznej odpowiedzi : Podsumowując: Albo (1) znajdź bardziej wydajny algorytm niż ten zaimplementowany w kodzie, lub (2) podaj formułę liczby poprawnych. kombinacje i jak „unrankować” numer kombinacji. Czy …
Muszę znaleźć wydajny (pseudo) kod, aby rozwiązać następujący problem: Biorąc pod uwagę dwie sekwencje (niekoniecznie różnych) liczb całkowitych (a[1], a[2], ..., a[n])i (b[1], b[2], ..., b[n])znajdź maksymalna dtakie, że a[n-d+1] == b[1], a[n-d+2] == b[2], ..., i a[n] == b[d]. To nie jest praca domowa, właściwie to wymyśliłem, próbując skurczyć …
Limit czasu na test: 5 sekund Limit pamięci na test: 512 megabajtów Otrzymujesz ciąg sdługości n( n≤ 5000). Możesz wybrać dowolny właściwy prefiks tego łańcucha, który jest również jego sufiksem, i usunąć albo wybrany prefiks, albo odpowiedni sufiks. Następnie możesz zastosować analogiczną operację do wynikowego ciągu i tak dalej. Jaka …
Czytałam o C # 's ImmutableSortedDictionaryw System.Collections.Immutablei myślenie o tym, jak ją stosować w moim programie. Bardzo lubię C ++ lower_boundi upper_bound(patrz tutaj ), i raczej spodziewałem się czegoś w rodzaju wyszukiwania zakresów. Jednak podobne metody wydają się dziwnie nieobecne w dokumentacji . Czy coś brakuje? Czy też MS naprawdę …
Szukam sposobu automatycznego zdefiniowania dzielnic w miastach jako wielokątów na wykresie. Moja definicja sąsiedztwa składa się z dwóch części: Blok : Obszar zawarty między wieloma ulicami, w którym liczba ulic (krawędzie) i skrzyżowań (węzły) wynosi co najmniej trzy (trójkąt). Sąsiedztwo : dla każdego bloku wszystkie bloki bezpośrednio przylegające do tego …
W programie Excel „kompresują” ciągi do odwzorowania numerycznego (choć nie jestem pewien, czy w tym przypadku słowo kompresja jest poprawne). Oto przykład pokazany poniżej: Chociaż pomaga to zmniejszyć całkowity rozmiar pliku i wielkość pamięci, w jaki sposób program Excel sortuje według pola ciągu? Czy każdy ciąg musiałby przejść przez mapowanie …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.