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.
Szukam przykładowej implementacji kodu, jak odwrócić macierz 4x4. Wiem, że istnieje eleminiacja Gaussa, dekompozycja LU itp., Ale zamiast przyglądać się im szczegółowo, tak naprawdę szukam kodu, który to zrobi. Idealny język to C ++, dane są dostępne w tablicy 16 wartości zmiennoprzecinkowych w kolejności według kolumn.
Dane wejściowe: dodatnia liczba całkowita K i duży tekst. Tekst można w rzeczywistości postrzegać jako ciąg słów. Więc nie musimy się martwić, jak podzielić to na ciąg słów. Wynik: Najczęstsze K słów w tekście. Moje myślenie jest takie. użyj tablicy Hash, aby zapisać częstotliwość wszystkich słów podczas przechodzenia przez całą …
Zestaw uprawnień {1, 2, 3}to: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Powiedzmy, że mam Setw Javie: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Jak napisać funkcję getPowerset w możliwie najlepszej kolejności? (Myślę, że to może być O (2 …
Czy istnieje algorytm do szacowania mediany, trybu, skośności i / lub kurtozy zbioru wartości, ale NIE wymaga to jednoczesnego przechowywania wszystkich wartości w pamięci? Chciałbym obliczyć podstawowe statystyki: mean: średnia arytmetyczna wariancja: średnia kwadratów odchyleń od średniej odchylenie standardowe: pierwiastek kwadratowy z wariancji mediana: wartość, która oddziela większą połowę liczb …
Chcę utworzyć 2 nowe długości geograficzne i 2 nowe szerokości geograficzne na podstawie współrzędnych i odległości w metrach. Chcę utworzyć ładną ramkę ograniczającą wokół określonego punktu. Dotyczy części miasta i maksymalnie ± 1500 metrów. Dlatego nie sądzę, aby trzeba było brać pod uwagę krzywiznę Ziemi. Więc mam 50.0452345(x) i 4.3242234(y) …
Szukam sposobu na zaszyfrowanie / zaciemnienie identyfikatora całkowitego na inną liczbę całkowitą. Dokładniej, potrzebuję funkcji int F(int x), więc to x <-> F (x) to korespondencja jeden do jednego (jeśli x! = y, F (x)! = F (y)) biorąc pod uwagę F (x), łatwo jest znaleźć x - więc F …
Przeważnie DFS służy do znajdowania cyklu na wykresach, a nie BFS. Jakieś powody? Oba mogą sprawdzić, czy węzeł został już odwiedzony podczas przeglądania drzewa / wykresu.
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 5 lat temu . Popraw to pytanie Czym różni się od analizy asymptotycznej? Kiedy go używasz i dlaczego? Przeczytałem …
Próbuję zrozumieć kilka algorytmów sortowania, ale staram się dostrzec różnicę w algorytmie sortowania bąbelkowego i sortowania przez wstawianie. Wiem, że oba są O (n 2 ), ale wydaje mi się, że sortowanie bąbelkowe po prostu przesuwa maksymalną wartość tablicy na górę dla każdego przebiegu, podczas gdy sortowanie przez wstawianie po …
Możliwy duplikat: Jak podzielić listę na równe części w Pythonie? Dziwię się, że nie mogłem znaleźć funkcji „wsadowej”, która jako dane wejściowe przyjęłaby iterowalną wartość i zwróciłaby iterowalną funkcję iterowalną. Na przykład: for i in batch(range(0,10), 1): print i [0] [1] ... [9] lub: for i in batch(range(0,10), 3): print …
Biorąc pod uwagę bazę danych miejsc z lokalizacjami Latitude + Longitude, na przykład 40.8120390, -73.4889650, jak znaleźć wszystkie lokalizacje w określonej odległości od określonej lokalizacji? Nie wydaje się zbyt wydajne wybieranie wszystkich lokalizacji z bazy danych, a następnie przechodzenie przez nie jedna po drugiej, sprawdzając odległość od lokalizacji początkowej, aby …
Wiele edytorów i IDE ma uzupełnianie kodu. Niektórzy z nich są bardzo „inteligentni”, inni nie. Interesuje mnie typ bardziej inteligentny. Na przykład widziałem IDE, które oferują funkcję tylko wtedy, gdy jest a) dostępna w obecnym zakresie b) jej wartość zwracana jest prawidłowa. (Na przykład po "5 + foo [tab]" oferuje …
Piszę trochę kodu, aby wyświetlić wykres słupkowy (lub liniowy) w naszym oprogramowaniu. Wszystko w porządku. Zaskoczyło mnie etykietowanie osi Y. Dzwoniący może mi powiedzieć, jak precyzyjnie chce, aby skala Y była oznaczona, ale wydaje mi się, że utknąłem na tym, co dokładnie nazwać ich w „atrakcyjny” sposób. Nie potrafię opisać …
Zamknięte . To pytanie jest oparte na opinii . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć, podając fakty i cytaty, edytując ten post . Zamknięte 5 lat temu . Popraw to pytanie Jaki jest najbardziej elegancki sposób realizacji tej funkcji: ArrayList …
Jest ruszt o rozmiarach N x m . Niektóre komórki to wyspy oznaczone „0”, a inne to woda . Każda komórka wodna ma na sobie liczbę oznaczającą koszt mostu wykonanego w tej komórce. Musisz znaleźć minimalny koszt, za jaki wszystkie wyspy mogą być połączone. Komórka jest połączona z inną komórką, …
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.