Zacytuję problem z ACM 2003: Rozważ ciąg długości n (1 <= n <= 100000). Określ jego minimalny obrót leksykograficzny. Na przykład obroty ciągu „alabala” to: alabala labalaa abalaal Balaala alaalab laalaba aalabal a najmniejsza z nich to „aalabal”. Co do...
czy istnieje ogólna metoda oceny optymalności algorytmu optymalizacyjnego, na przykład algorytm rozwiązujący problem, który w innym przypadku byłby trudny do wykonania lub byłby kompletny? Jedyną metodą, jaką do tej pory wymyśliłem, jest porównanie wyników algorytmu ze znanymi optymalnymi...
Ostatnio natknąłem się na to pytanie: „Otrzymujesz wyrażenie boolowskie składające się z ciągu symboli„ prawda ”,„ fałsz ”,„ i ”,„ lub ”i„ xor ”. Policz liczbę sposobów nawiasowania wyrażenie takie, że będzie miało wartość prawda. Na przykład istnieją dwa sposoby nawiasowania „prawda i fałsz xor...
W jaki sposób wykorzystanie pamięci przez obiekt całkowity napisany w Javie porównuje \ wykorzystanie pamięci przez obiekt całkowity napisany w C ++? Czy różnica jest znikoma? Bez różnicy? Duża różnica? Zgaduję, że jest tak samo, ponieważ int jest int niezależnie od języka (?) Powodem, dla którego...
Niedawno natknąłem się na firmę, która stworzyła coś, co wydaje się być technologią widzenia komputerowego, która jest w stanie automatycznie wykrywać kradzieże w sklepach i ostrzegać użytkowników. POŁĄCZYĆ Oglądanie niektórych filmów i przykładów dostarczonych przez firmę całkowicie mnie...
W Internecie natknąłem się na to pytanie: Klasyfikuj funkcje mieszania na podstawie różnych metod, za pomocą których można znaleźć wartość klucza. z odpowiedziami jak Metoda bezpośrednia Metoda odejmowania Metoda podziału modulo Metoda ekstrakcji cyfrowej Metoda połowy kwadratu Metoda...
Niedawno zaimplementowałem algorytm odległości Damerau-Levenshteina z pseudokodu na Wikipedii. Nie mogłem znaleźć żadnego wyjaśnienia dokładnie jak to działa i pseudokod używa nazwy zmiennych całkowicie uninformative jak DA, DB, i1, i j1że zostawiła mnie drapania moją głowę. Oto moja implementacja...
Mam nieposortowaną tablicę . Mam zapytania, w których podaję zakres, a następnie zwracana jest maksymalna wartość z tego zakresu. Na przykład: array[]={23,17,9,45,78,2,4,6,90,1}; query(both inclusive): 2 6 answer: 78 Jaki algorytm lub strukturę danych tworzę, aby szybko uzyskać maksymalną...
Celem tego pytania nie jest dyskusja na temat zalet tego algorytmu w stosunku do jakiegokolwiek innego algorytmu sortowania - z pewnością jest wiele innych pytań, które to robią. To pytanie dotyczy nazwy. Dlaczego Quicksort nazywa się „Quicksort”? Jasne, przez większość czasu jest „szybki”, ale nie...
Szukam algorytmu do obsługi następującego problemu, który nazywam (na razie) algorytmem „złego jabłka”. Problem Mam N procesów działających w M piaskownicach, gdzie N >> M. Niepraktyczne jest nadawanie każdemu procesowi własnej piaskownicy. Co najmniej jeden z tych procesów jest źle...
Rozpocząłem ostatnio pracę nad nowym projektem związanym z Big Data na mój staż. Moi menedżerowie zalecili rozpoczęcie nauki programowania funkcjonalnego (gorąco polecili Scalę). Miałem skromne doświadczenie w korzystaniu z F #, ale nie widziałem, jak ważne jest stosowanie tego paradygmatu...
Próbuję utworzyć harmonogram ligi sportowej. Mam problem ze zidentyfikowaniem algorytmu, który pomógłby mi skutecznie wypełnić każde pole. Przykładowe dane do zbudowania harmonogramu to: 10 drużyn Każda drużyna gra ze sobą 1 raz (wymagane 45 wszystkich gier) Każda drużyna gra nie więcej niż 1...
Szukam najbardziej wydajnego algorytmu do pobrania drzewa (przechowywanego jako lista krawędzi; LUB jako lista odwzorowań z węzła nadrzędnego na listę węzłów podrzędnych); i stworzyć dla KAŻDEGO węzła listę wszystkich węzłów z niego pochodzących (poziom liścia i poziom nie-liści). Wdrożenie musi...
Gdy czytam niektóre podręczniki algorytmów, są one pełne sprytnych procedur dla niektórych problemów (sortowanie, najkrótsza ścieżka) lub niektórych ogólnych metod (algorytmy rekurencyjne, dzielenie i podbijanie, programowanie dynamiczne ...). Znalazłem tam niewiele śladów programowania...
Od jakiegoś czasu waliłem moją czaszkę w ten problem, który zaczyna mnie naprawdę frustrować. Problemem jest: Mam zestaw znaków, A, B, C, i D. Muszę powiedzieć, na ile sposobów można zbudować ciąg z tych znaków, kiedy długość jest ni każdy znak musi występować nawet razy. Na przykład odpowiedź na...
Mam następujący pseudokod dla pierwszego algorytmu wyszukiwania BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if color[v] ==...
Wyobraź sobie świat oparty na kostkach (taki jak Minecraft, Trove lub Cube World), w którym wszystko składa się z kostek o identycznych rozmiarach, a wszystkie kostki są tego samego rodzaju . Celem jest przedstawienie świata z najmniejszą liczbą prostokątnych pudełek (poprzez łączenie kostek, ale...
Próbuję opracować małe narzędzie do raportowania (z zapleczem sqlite). Mogę najlepiej opisać to narzędzie jako księgę „transakcji”. Staram się śledzić „transakcje” z cotygodniowego wyciągu danych: „nowy” (lub dodaj) - zasób jest nowy w mojej aplikacji, ponieważ moja aplikacja mogła wcześniej nie...
Odpowiadam za przepisywanie starego kodu VB. Rozumiem, jak to działa, ale wydaje mi się, że istnieje o wiele bardziej skuteczny sposób na robienie tego, co zrobili. Po prostu nie mogę zrozumieć, co to jest. Oto wymyślony przykład, że pod względem wymagań dotyczących danych jest naprawdę podobny do...
Mam folder zawierający około 9 000 zdjęć JPEG (około 30 GB), które chcę zarchiwizować za pomocą pewnego rodzaju kompresji. Rozumiem, że kompresja plików JPEG zwykle nie jest bardzo skuteczna, ale te zdjęcia są klatkami poklatkowymi, więc istnieje ogromna podobieństwo między większością zdjęć. Czy w...