algorithm

5Ciepło

1Odpowiedz

CSR Matrix - Matrix mnożenie

Mam dwie macierze kwadratowe A i B muszę konwertować B do CSR Format i określić produktowi C A * B_csr = C Znalazłem wiele informacji w Internecie dotyczących CSR Matrix - Vector multiplication. Alg

c++ algorithm matrix sparse-matrix matrix-multiplication 2015-04-13

---

7Ciepło

2Odpowiedz

Niezrozumienie mediany algorytmu mediana dla znalezienia elementu k

Poniżej znajduje się mój kod do próby zrozumienia mediany algorytmu median (za pomocą bloków wielkości 5). Rozumiem, jak zdobyć mediany danych wejściowych, ale nie jestem pewien, jak zakodować blok, a

java arrays algorithm median-of-medians 2015-04-16

---

6Ciepło

2Odpowiedz

Algorytmy do określenia, czy drzewo jest poddrzewem innego drzewa

Czytam łamanie wywiadu kodowania i mam pytanie dotyczące rozwiązania następującego problemu: Masz dwa bardzo duże drzewa binarne: T1, z milionami węzłów, i T2, z setkami węzłów. Utwórz algorytm, aby z

algorithm tree 2015-04-17

---

5Ciepło

1Odpowiedz

Najkrótsza ścieżka po podwojeniu grubości krawędzi

Załóżmy, że mamy wyważony wykres G i znaleźliśmy najkrótszą ścieżkę między wierzchołkami u i v w G, używając algorytmu A * lub innego algorytmu o najkrótszej ścieżce. Teraz przypuśćmy, że podwoimy wsz

algorithm graph shortest-path 2015-04-17

---

7Ciepło

3Odpowiedz

Skonstruuj oryginalny ciąg z uszkodzonego ciągu znaków

Dostałem uszkodzony ciąg znaków zawierający spacje znajdujące się w niewłaściwych miejscach i słownik zawierający właściwe słowa. Wyzwaniem jest skonstruowanie oryginalnego ciągu znaków za pomocą słow

string algorithm 2015-04-21

---

5Ciepło

2Odpowiedz

Struktura danych dla dużej liczby wzorów

W jednym z wywiadów poproszono mnie o stworzenie struktury danych, która może pomieścić miliony wzorów i umożliwia szybkie wyszukiwanie, aby znaleźć najdłuższy pasujący. Na przykład, wzory są jak: 1-

algorithm data-structures pattern-matching 2015-04-21

---

9Ciepło

4Odpowiedz

Algorytm do iteracji na prostokątnym obszarze wewnątrz tablicy jednowymiarowej (bitmapping)

To jest dziwne pytanie, na które trudno mi było napisać tytuł. Pracuję z pikselami (mapy bitowe, bardziej szczegółowo) i nie mogę obliczyć (prostych) matematyki dla pragmatycznego dostępu do każdej ko

c++ arrays algorithm bitmap 2015-04-22

---

5Ciepło

2Odpowiedz

Bellman ford kolejka podejście oparte od Sedgewick i Wayne - algorytmy, 4. wydanie

studiowałem queue-based podejście do Bellman-Ford algorithm dla pojedynczego źródła najkrótszej ścieżki od Robert Sedgewick and Kevin Wayne - Algorithms, 4th edition kodu źródłowego dla algorytmu z ks

algorithm graph-algorithm shortest-path bellman-ford 2015-04-23

---

5Ciepło

2Odpowiedz

Minimalizacja dystans parowania wskazuje

Mój problem jest następujący: Given a number of 2n points, I can calculate the distance between all points and get a symmetrical matrix. Can you create n pairs of points, so that the sum of the dis

algorithm matrix hungarian-algorithm 2015-04-23

---

5Ciepło

2Odpowiedz

Algorytmiczna identyfikacja czystych funkcji w javascript

Czy możliwe jest określenie, czy funkcja javascript jest "czysta", używając javascript? Funkcja mówi się czysty gdy zachowuje się w sposób przewidywalny w tym sensie, że każdy z podstawników X, funkcj

javascript algorithm function functional-programming static-analysis 2015-04-24

---