Inżynieria oprogramowania algorithms

8

Związek między orientacją obiektu a algorytmami

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 obiektowego; (Dlaczego są bardziej zorientowane na procedury?). Potem pomyślałem: Jaki jest związek między algorytmami a OOP? Czy …

9 object-oriented algorithms

3

Potrzebujesz pomocy w identyfikacji algorytmu planowania ligi

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 raz dziennie W moich testach używam 9 …

9 algorithms scheduling

3

Algorytmy tworzenia mozaik obrazkowych - czy istnieje szybszy sposób niż ten?

Bawiłem się tworzeniem mozaik obrazowych. Mój skrypt pobiera dużą liczbę obrazów, skaluje je do rozmiaru miniatury, a następnie używa ich jako kafelków w celu przybliżenia obrazu docelowego. Podejście to jest całkiem przyjemne: Obliczam średni błąd kwadratowy dla każdego kciuka w każdej pozycji kafelka. Najpierw użyłem chciwego miejsca: połóż kciuk z …

9 algorithms graphics

4

Dlaczego duże zbiory danych muszą być funkcjonalne?

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 programowania, ponieważ w niektórych przypadkach jest on drogi. Dean wygłosił …

9 algorithms scala big-data

1

Algorytm „złego jabłka” lub proces powoduje awarię współużytkowanej piaskownicy

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 zachowywany i sprowadza cały obszar izolowany, tym samym zabijając wszystkie …

9 algorithms

3

Dlaczego Quicksort nazywa się „Quicksort”?

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 zawsze. Możliwość degeneracji do O …

9 algorithms naming history sorting

6

Pobieranie maksymalnej wartości z zakresu w nieposortowanej tablicy

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ą wartość z dowolnego zakresu. (Istnieje wiele zapytań) EDYCJA: To jest rzeczywiście prosta …

9 algorithms array

1

Czy ktoś zna algorytm, który pozwala na rysowanie takich jak ten obraz?

Czy ktoś wie, jak stworzyć algorytm zdolny do wykonania figury tak jak na zdjęciu, gdy otrzyma zestaw określonych punktów (macierz 3D)

9 algorithms

1

Możliwe ulepszenie Damerau-Levenshtein?

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 w Pythonie: https://gist.github.com/badocelot/5327337 Implementacja Pythona pomogła mi przejść przez program i …

9 algorithms strings algorithm-analysis

1

Klasyfikacja funkcji skrótu

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 składania Metoda pseudolosowa co wydaje mi się dziwne. Myślę, że dużo wiem …

9 algorithms hashing

2

Komputerowe algorytmy widzenia (jak to możliwe?)

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 zaskoczyło i zdumiewało, jak do cholery mogli osiągnąć tę funkcjonalność. Rozumiem, że …

9 algorithms computer-vision

4

Analizowanie użycia pamięci: Java vs C ++ Znikoma?

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 o to zapytałem, jest …

9 java c++ algorithms data-structures memory

2

Jak być lepszym w rozwiązywaniu problemów z programowaniem dynamicznym

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 prawda”, tak że ma wartość …

9 algorithms dynamic-programming

3

Czy istnieje ogólna metoda oceny optymalności algorytmu optymalizacji?

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 rozwiązaniami. Jeśli nie, to czy istnieją specjalne metody na niektóre specjalne problemy? …

9 algorithms optimization evaluation

5

Najmniejszy obrót leksykograficzny łańcucha przy użyciu tablic sufiksowych w O (n)

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 rozwiązania - wiem, że muszę zbudować tablicę sufiksów - i …

9 algorithms complexity suffix-trees

Pytania otagowane jako algorithms