Zamknięte . To pytanie jest oparte na opiniach . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby można było na nie odpowiedzieć faktami i cytatami, edytując ten post . Zamknięte 12 dni temu . Popraw to pytanie...
Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu pod względem: Kluczowy pomysł / definicja Aplikacje Wydajność / zamówienie w większych wymiarach / zużycie miejsca Proszę nie podawać tylko
Jak mogę znaleźć (powtórzyć) WSZYSTKIE cykle na ukierunkowanym wykresie z / do danego węzła? Na przykład chcę coś takiego: A->B->A A->B->C->A ale nie: B-> C->
Próbuję zrozumieć, dlaczego algorytm Dijkstry nie będzie działał z ujemnymi wagami. Czytając przykład na Shortest Paths , próbuję rozgryźć następujący scenariusz: 2 A-------B \ / 3 \ / -2 \ / C Ze strony internetowej: Zakładając, że wszystkie krawędzie są skierowane od lewej do prawej,...
Nauczyłem się, że algorytm Dijkstry był następujący while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
Obecnie postępuję zgodnie z radą Steve'a Yegge'a dotyczącą przygotowania do wywiadu technicznego z zakresu programowania: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html W swojej sekcji na temat wykresów stwierdza: Istnieją trzy podstawowe sposoby przedstawiania wykresu w...