struktura matematyczna zawierająca zbiór wierzchołków lub „węzłów” oraz zbiór krawędzi łączących pary wierzchołków
Niedawno znalazłem framework o nazwie ecto . W tej strukturze podstawowy komponent o nazwie „plazm” , którym jest ekto-kierowany wykres acykliczny. W eecto plazmę można obsługiwać za pomocą harmonogramu ecto. Zastanawiam się, jakie są zalety tego mechanizmu iw jakich innych sytuacjach możemy...
To jest przykład tego, co chcę robić za pomocą kodu. Wiem, że możesz użyć wyszukiwania punktu skoku, aby łatwo przejść z zielonego węzła do czerwonego węzła bez problemów, a nawet A *. Ale jak to obliczyć za pomocą osnowy. Na obrazku widać, że przejście z zielonego węzła do czerwonego węzła...
Szukam wydajnego algorytmu do znajdowania klastrów na dużym wykresie (ma około 5000 wierzchołków i 10000 krawędzi). Do tej pory korzystam z algorytmu Girvan – Newman zaimplementowanego w bibliotece JUNG Javy, ale próbuję usunąć wiele krawędzi. Czy możesz zasugerować mi lepszą alternatywę dla...
Co to są wykresy w informatyce i do czego służą? W kategoriach laików najlepiej. Przeczytałem definicję na Wikipedii : W informatyce wykres jest abstrakcyjnym typem danych, który ma zaimplementować pojęcia matematyczne oparte na grafie i hiperrafacie. Struktura danych wykresu składa się ze...
Potrzebuję pomocy w związku z tym problemem ICPC ACM. Mój obecny pomysł polega na zamodelowaniu tego jako problemu najkrótszej ścieżki, który jest opisany w opisie problemu. Problem Istnieją N = 1000pojemniki na odpady nuklearne umieszczone wzdłuż linii liczbowej 1-D w różnych pozycjach od...
Piszę (rekurencyjny) kod, który porusza się po wykresie zależności, szuka cykli lub sprzeczności w zależnościach. Nie jestem jednak pewien, jak podejść do testowania tego urządzenia. Problem polega na tym, że jednym z naszych głównych problemów jest to, czy kod poradzi sobie ze wszystkimi...
Powiedzmy, że jedziemy od 1 do 5. Najkrótsza trasa to 1-4-3-5 (łącznie: 60 km). W tym celu możemy użyć algorytmu Dijkstry . Problem w tym, że najkrótsza trasa nie zawsze jest najszybsza z powodu korków lub innych czynników. Na przykład: Wiadomo, że 1-2 mają częste korki, dlatego należy tego...
Studiowałem te trzy i poniżej przedstawiam swoje wnioski. Czy ktoś mógłby mi powiedzieć, czy dobrze je zrozumiałem, czy nie? Dziękuję Ci. Algorytm Dijkstry jest używany tylko wtedy, gdy masz jedno źródło i chcesz wiedzieć najmniejszą ścieżkę z jednego węzła do drugiego, ale nie w przypadkach...
Ćwiczę używanie niezmiennego obiektu w C ++. Moim osobistym celem jest przedstawienie ogólnego wykresu obiektowego (w stercie) z sekwencją niezmiennych wykresów. Samo tworzenie wykresu z wieloma wersjami nie jest takie trudne. Problemem jest wydajność. Wersje brute-force wymagają pełnej kopii...
Stworzyłem implementację DIFF, aby porównać wersje dokumentów w pracy. Opiera się na algorytmie różnicowym O (ND) i jego odmianach . Ważną rzeczą stało się wzięcie listy zmian i zinterpretowanie ich w postaci tekstu czytelnego dla człowieka. Chociaż obecny algorytm jest bardzo wydajny, jest tak...
Próbuję losowo wygenerować ukierunkowany wykres w celu stworzenia gry podobnej do łamigłówek z pokemonami. Zasadniczo to chcę generować losowo: http://bulbanews.bulbagarden.net/wiki/Crunching_the_numbers:_Graph_theory . Muszę być w stanie ograniczyć rozmiar wykresu w wymiarze xiy. W przykładzie...
Próbuję dowiedzieć się, jakiej struktury danych użyć do modelowania hipotetycznego, wyidealizowanego użycia sieci. W moim scenariuszu wielu wrogich sobie nawzajem użytkowników próbuje utworzyć sieci komputerów, na których znane są wszystkie potencjalne połączenia. Komputery, z którymi musi się...
Chciałbym dowiedzieć się, jak tworzyć wykresy i wykonywać na nich pewne lokalne operacje w Haskell, ale pytanie nie jest specyficzne dla Haskell i zamiast wykresów możemy rozważyć podwójnie połączone listy. Pytanie: Jaki byłby idiomatyczny lub zalecany sposób wdrożenia podwójnie powiązanej listy...
Tworzę grę 2D na stronę internetową, na której wszechświat może stać się bardzo duży (w zasadzie nieskończenie duży). Początkowo wszechświat składa się z 6 gwiazd, które są w równej odległości od początku (0, 0). Moim zadaniem jest generowanie większej liczby gwiazd, które będą miały „ścieżki”...
czy ktoś mógłby pomóc mi zrozumieć, jak znaleźć cykle na wykresach w kategoriach laika? Czytałem inne pytania, takie jak To, a także niektóre strony wikipedii, ale wydają się one dość szybko schodzić na matematyczny żargon. Mam model wykresu w Javie, modelowanie węzłów oraz krawędzie „wejściowe”...
Mam rzeczywisty problem, który próbuję reprezentować i automatyzować. Uprościłem i streściłem to w następujący sposób: Jest n miejsc pracy (P1, P2, ..., Pn). W każdym miejscu Pn ma klucz Kn. Istnieje m Pracownicy, (W1, W2, ..., Wm). Aby pracować w Pn, pracownik musi trzymać Kn. Każdy klucz może...