graph-algorithm
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi?
Jakie są różnice między drzewami segmentowymi, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zakresowymi ... / definicja
aplikacje
Wydajność / porządek w wyższych wymiarach / zużycie przestrzeni
Proszę nie podawać tylko definicji.
Kiedy jest to praktyczne, aby używać głębokość-pierwsze wyszukiwanie (DFS) vs Szerokość-pierwsze wyszukiwanie (BFS)?
Rozumiem różnice między DFS i BFS, ale interesuje mnie, kiedy bardziej praktyczne jest użycie jednego nad drugim?
Czy ktoś mógłby podać jakieś przykłady jak DFS przebije BFS i vice versa?
Ujemne wagi przy użyciu algorytmu Dijkstry
Próbuję zrozumieć, dlaczego algorytm Dijkstry nie będzie działał z ujemnymi wagami. Czytając przykład na najkrótszych ścieżka ... shortest path
if d[v] > d[u] + w(u,v)
d[v] ← d[u] + w(u,v)
π[v] ← u
Update(Q, v)
}
Dzięki,
Meir
Czego używać do tworzenia losowych poziomów gry flow free?
Potrzebuję rady. Rozwijam grę podobną do Flow Free w którym gameboard składa się z siatki i kolorowych kropek, a użytkownik m ... Dowolne sugestie?
Uwaga: obraz pokazuje cel przepływu wolnego, i jest to ten sam cel, co ja rozwijam.
Dzięki za pomoc. :)
Dlaczego poszukiwanie w pierwszej kolejności jest uważane za efektywne w przestrzeni?
W kursie algorytmów, które biorę, mówi się, że wyszukiwanie w pierwszym stopniu głębokości (DFS) jest znacznie bardziej efek ...
Dlaczego?
Chociaż zasadniczo robią to samo, w DFS układamy następców obecnego węzła, podczas gdy w BFS szukamy następców.
Jak zaimplementować algorytm Prima za pomocą stosu Fibonacciego?
Znam algorytm Prima i znam jego implementację, ale zawsze pomijam część, o którą chcę teraz zapytać. Napisano, że implementa ... jest sterta Fibonacciego?
Jak to jest realizowane? Oraz
jak zaimplementować algorytm Prima za pomocą stosu Fibonacciego?
A * algorytm dla bardzo dużych Wykresów, jakieś pomysły na buforowanie skrótów?
Piszę symulację kuriera / logistyki na mapach OpenStreetMap i zdałem sobie sprawę, że podstawowy algorytm a* jak na zdjęciu p ... 12.9
Zaskakujące zwiększenie współczynnika do 1,1 prawie o połowę skróciło czas realizacji przy zachowaniu tej samej trasy.
Sprawdź, czy podany łańcuch jest zgodny z podanym wzorem
Mój przyjaciel właśnie miał wywiad w Google i został odrzucony, ponieważ nie mógł dać rozwiązania tego pytania.
Mam własny W ... ze (a-z). Dwa znaki nie będą reprezentować tego samego podłańcucha. Ponadto znak nie może reprezentować pustego ciągu znaków.
Dlaczego algorytmy Prima lub Kruskala nie mogą być użyte na grafie skierowanym?
Algorytmy Prima i Kruskala są używane do znalezienia minimalnego drzewa obejmującego Graf, który jest połączony i nieskierowany. Dlaczego nie można ich użyć na wykresie skierowanym?
Wyjaśnienie algorytmu znajdowania punktów artykulacji lub wyciętych wierzchołków grafu
Przeszukałem Sieć i nie mogłem znaleźć żadnego wyjaśnienia algorytmu DFS do znajdowania wszystkich wierzchołków artykulacji g ... nna w dół i w górę na każdym węźle podczas wykonywania DFS. Co dokładnie robi ta zmienna?
Proszę wyjaśnić algorytm.
Dzięki.
Serializacja grafów
Szukam prostego algorytmu do 'serializacji' grafu skierowanego. W szczególności mam zestaw plików z współzależnościami od ich ... to musi być dość powszechne - Kompilatory robią to cały czas - ale mój google-fu jest dziś słaby. Jaki jest do tego algorytm?
Algorytm znajdowania ścieżki Hamiltona w DAG
Mam na myśli książkę Skienny o algorytmach.
Problem sprawdzania, czy Wykres G zawiera Hamiltonian path jest NP-hard, gdzie ś ... dwie koncepcje w rozwiązaniu problemu. Jak można użyć sortowania topologicznego do określenia rozwiązania.
Jakieś sugestie?
Grupowanie liczb na podstawie zdarzeń?
Biorąc pod uwagę następujące trzy sekwencje liczb, chciałbym dowiedzieć się, jak zgrupować liczby, aby znaleźć najbliższe rel ... ń do ich grupowania. Jaki byłby dla nich dobry algorytm grupowania bazowego? Preferowane są próbki w Go, Javascript lub PHP.
Znajdowanie sąsiadujących ze sobą obszarów bitów w tablicy bitów 2D
Problem
Mam tablicę bitów, która reprezentuje dwuwymiarową "mapę ""kafelków". Ten obraz przedstawia graficzny przykład bitó ... ć wartości min / max x i y i zakończyć, gdy ponownie pojawi się na początku.
Oto demo z trzema zasadami, których użyłem:
Obliczanie SimRank za pomocą NetworkX?
Zastanawiałem się, jak możemy użyć modułu Pythona networkX do zaimplementowania SimRank do porównania podobieństwa 2 węzłów? ... gorytmy analizy linków, takie jak PageRank i odsłony, ale czy jest jeden dla SimRank?
Przykłady, tutoriale są mile widziane!
Minimalna liczba przewrotek, aby uzyskać sąsiadujące 1 w macierzy
Biorąc pod uwagę macierz binarną (wartości 0 LUB 1), sąsiadujące wpisy 1 oznaczają "wzgórza". Ponadto, biorąc pod uwagę pe ... path obniża koszty dla innej krawędzi, a rozwiązania do walki z tym (że mogę myśleć) są zbyt blisko rozwiązania brute force.
Optymalny sposób napełnienia 2 plecaków?
Algorytm programowania dynamicznego do optymalnego napełnienia plecaka działa dobrze w przypadku jednego plecaka. Ale czy ist ...
nie możemy używać części przedmiotu. Nie możemy wziąć ułamka przedmiotu. (Każdy element musi być w pełni zawarty lub nie).