Szukam algorytmu do generowania permutacji zestawu w taki sposób, żebym mógł zrobić leniwą ich listę w Clojure. tj. chciałbym powtórzyć listę permutacji, w przypadku której każda permutacja nie jest obliczana, dopóki o nią nie poproszę, a wszystkie permutacje nie muszą być przechowywane w...
Ciekawe pytanie do wywiadu, którego używa mój kolega: Załóżmy, że otrzymujesz bardzo długą, nieposortowaną listę 64-bitowych liczb całkowitych bez znaku. Jak znaleźć najmniejszą nieujemną liczbę całkowitą, która nie występuje na liście? KONTROLA: Teraz, gdy zaproponowano oczywiste rozwiązanie...
W tej chwili mam trochę pustki w tej sprawie. Mam problem polegający na tym, że muszę obliczyć położenie punktów wokół centralnego punktu, zakładając, że wszystkie są jednakowo oddalone od środka i od siebie. Liczba punktów jest zmienna, więc DrawCirclePoints(int x) jestem pewien, że istnieje...
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Szukam funkcji JavaScript, która może porównać dwa ciągi i zwrócić prawdopodobieństwo, że są podobne. Patrzyłem na soundex, ale nie jest to zbyt dobre dla ciągów wielowyrazowych lub nienazwanych. Szukam funkcji takiej jak: function compare(strA,strB){ } compare("Apples","apple") = Some X...
Kiedy sortujemy listę, na przykład a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] na wynikowej liście zawsze sąsiadują ze sobą równe elementy. Jak mogę osiągnąć odwrotne zadanie - potasować listę tak, aby równe elementy nigdy (lub tak rzadko jak to możliwe) sąsiadowały ze...
Myślałem o sortowaniu algorytmów w oprogramowaniu i możliwych sposobach pokonania O(nlogn)przeszkody. Nie sądzę, że w praktyce możliwe jest szybsze sortowanie, więc proszę, nie myśl, że tak. Mając to na uwadze, wydaje się, że w przypadku prawie wszystkich algorytmów sortowania oprogramowanie...
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ść...
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...
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...
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ć...
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ę...
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.
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...
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...
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 nie...
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...
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,...
Mam wykres nieukierunkowany z około 100 węzłami i około 200 krawędziami. Jeden węzeł jest oznaczony jako „początek”, jeden to „koniec”, a kilkanaście jest oznaczonych jako „mustpass”. Muszę znaleźć najkrótszą ścieżkę na tym wykresie, która zaczyna się na „początku”, kończy na „końcu” i...
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...