algorithm

5Ciepło

3Odpowiedz

Jaka jest definicja _Rb_tree_increment w bits/stl_tree.h?

Chcę nauczyć się kodów drzewa czerwono-czarnego w STL. I znalazłem funkcję o nazwie _Rb_tree_increment bitów w pliku/stl_tree.h to pisze: 143 _GLIBCXX_PURE _Rb_tree_node_base* 144 _Rb_tree_increment(

c++ algorithm stl 2013-06-17

---

6Ciepło

1Odpowiedz

Jak odzyskać losowe słowo o określonej długości od Trie

Mam prostego Triego, którego używam do przechowywania około 80k słów o długości 2 - 15. Działa świetnie, sprawdzając, czy ciąg jest słowem ; Jednak teraz potrzebuję sposobu na uzyskanie losowego słowa

java algorithm data-structures tree trie 2013-06-17

---

5Ciepło

3Odpowiedz

Korzystanie binarnych indeksowane drzew o przedłużenie RMQ

RMQ problem można rozszerzyć tak: Zważywszy jest tablicą n całkowitymi A. zapytania (x, y) podane dwie liczby całkowite 1 ≤ x, y ≤ n znajdź najmniej A[x], A[x+1], ... A[y]; aktualizacji (x, t) podano

algorithm optimization data-structures 2013-06-17

---

6Ciepło

2Odpowiedz

Minimalna Subarray który jest większy niż Key

Mam tablicę liczb całkowitych (niekoniecznie sortowane) i chcę znaleźć ciągłą subarray których suma jej wartości są minimalne, ale większy od określonej wartości K na przykład : wejściowe: tablica: {1

arrays algorithm computer-science 2013-06-17

---

5Ciepło

1Odpowiedz

pamięci efektywne wyszukiwanie w liście przyrostkiem

Jest to zadanie zbudować jakąś słownika dla listę przyrostków, na przykład: [., .com., a.com., a.b.com., org., some.org., ...] i dla każdego ciągu wejściowego, dla instancji „test.some .org. " znajd

c algorithm data-structures 2013-06-18

---

5Ciepło

1Odpowiedz

Ważone dopasowanie dwudzielne

Jestem świadomy, że istnieje wiele podobnych tematów. Ale większość z nich pozostawiła w moim przypadku wątpliwości. Co chcę zrobić, to znaleźć idealne dopasowanie (lub jak najdoskonalej, jak to tylko

algorithm bipartite 2013-06-20

---

7Ciepło

1Odpowiedz

Ekstrakcja rzetelnej linii z obrazu

Potrzebuję wyodrębnić WSZYSTKIE krawędzie ścian (łącznie z podłogami, skrzyżowaniami ścian i ścianą, przecięcia drzwi) z poniższego obrazu. Jeśli używam wykrywalnego wykrywania i transformacji hough (

algorithm opencv image-processing computer-vision hough-transform 2013-06-20

---

7Ciepło

1Odpowiedz

Na czym oparty jest algorytm opencv GCGRAPH (maksymalny przepływ)?

opencv ma implementację algorytmu max-flow (klasa GCGRAPH w pliku gcgraph.hpp). To jest available here. Czy ktoś wie, który algorytm maksymalnego przepływu jest zaimplementowany przez tę klasę?

c++ algorithm opencv graph-theory max-flow 2013-06-20

---

10Ciepło

2Odpowiedz

Losowo wybierane z listy z ważonymi prawdopodobieństwami

Mam tablicę N elementów (reprezentujących litery N danego alfabetu), a każda komórka tablicy zawiera wartość całkowitą, która to liczba całkowita oznacza liczbę wystąpień w podany tekst tego listu. Te

algorithm random language-agnostic letter alphabet 2013-06-22

---

8Ciepło

1Odpowiedz

Dwa algorytmy znalezienia najbliższego sąsiada z mieszaniem wrażliwym na lokalizację, który?

Obecnie studiuję, jak znaleźć najbliższego sąsiada za pomocą mieszania wrażliwego na lokalizację. Podczas gdy czytam papiery i przeszukuję internet, znalazłem dwa algorytmy: 1- Używaj L liczby tabel m

algorithm machine-learning locality-sensitive-hash 2013-06-23

---