graph-algorithm

7Ciepło

1Odpowiedz

Jak połączyć dwa punkty bez przekraczania innej ścieżki?

Udawajmy, że mam następującą siatkę. Muszę połączyć pary liter. Nie tylko te same litery muszą być połączone, ale muszę też upewnić się, że ścieżki łączące się nie krzyżują. Jaki algorytm może mi powi

algorithm graph-algorithm 2012-06-25

---

8Ciepło

1Odpowiedz

Algorytmy transformacji wierzchołków OpenGL ES 2.0

Zajmuję się tworzeniem obrazu w systemie iOS z OpenGL ES 2.0. Mam dobrą znajomość konfiguracji, rurociągu itp. I teraz przechodzę do matematyki. Ponieważ moje doświadczenie z wypaczaniem obrazu jest z

ios image-processing opengl-es-2.0 graph-algorithm texture-mapping 2012-03-19

---

7Ciepło

1Odpowiedz

Implementacja wspólnej eliminacji wyrażeń

Szukam implementacji wspólnej eliminacji wyrażeń (CSE) dla wykresów wyrażeń odpowiadających dużym wyrażeniom matematycznym (milionom węzłów). Jakie algorytmy są odpowiednie do tego celu? Szukałem w In

compiler-optimization graph-algorithm compiler-theory 2012-07-04

---

7Ciepło

1Odpowiedz

Czy istnieje algorytm "upraszczający" wykres zależności?

Mój problem jest bardzo proste, ale ja naprawdę nie wiem, swoją nazwę, a zatem trudno jest znaleźć rozwiązanie przez siebie: Jak uprościć wykres zależności podobne (gdzie -> środki zależy): A -> B ->

graph-algorithm simplify 2012-05-16

---

7Ciepło

3Odpowiedz

Jakie algorytmy używa D3.js do wykresu ukierunkowanego na siłę?

Byłbym zainteresowany, aby dowiedzieć się dokładnie, jakie algorytmy D3 używa do osiągnięcia funkcji wykresu ukierunkowanego na siłę w bibliotece. Po przeczytaniu Kobourov's summary historii wykresów

javascript algorithm d3.js graph-algorithm force-layout 2012-10-16

---

8Ciepło

4Odpowiedz

Znajdowanie połączonych komponentów przy użyciu Hadoop/MapReduce

Potrzebuję znaleźć podłączone komponenty dla ogromnego zestawu danych. (Wykres jest nieukierunkowany) Jednym z oczywistych wyborów jest MapReduce. Ale jestem nowicjuszem MapReduce i mam dość czasu, ab

graph hadoop mapreduce social-networking graph-algorithm 2012-05-20

---

5Ciepło

1Odpowiedz

Algorytm znajdowania "minimalnej ścieżki oparcia"?

Zainspirowany tym komiksie http://xkcd.com/173/ wiem, że istnieje wiele algorytmów do znalezienia minimalnego drzewa rozpinającego o ważonej wykresu, jednak ja już stara się znaleźć żadnego, które moż

graph graph-algorithm 2012-05-24

---

7Ciepło

1Odpowiedz

C# implementacja algorytmu Bron-Kerboscha

Próbuję napisać implementację C# z Bron-Kerbosch algorithm w teorii grafów, która służy do znajdowania kliknięć o maksymalnym rozmiarze na wykresach. Idealnie, ten algorytm tworzy listę wykresów, gdzi

c# .net algorithm graph graph-algorithm 2012-07-16

---

6Ciepło

1Odpowiedz

Graph algorytm do obliczania wartości węzła w oparciu o sąsiednich węzłach

chciałbym zrobić algorytm wykres aktualizacje/oblicza wartość węzła f(n) jako funkcję każdego z wartościami f(n) z sąsiednich węzłów. Wykres jest skierowany. Każdy węzeł ma początkową wartość f (n). K

algorithm graph graph-theory graph-algorithm 2012-10-24

---

5Ciepło

3Odpowiedz

Najbliższa para punktów

W http://en.wikipedia.org/wiki/Closest_pair_of_points_problem widzimy, że ona mówi, że jest co najwyżej 6 punktów, które jest najbliżej punktu na drugą połowę, które mogą być reprezentowane na poniższ

algorithm geometry computational-geometry graph-algorithm 2012-09-15

---