algorithm

7Ciepło

1Odpowiedz

Edytuj odległość między dwoma wyrażeniami regularnymi

Napotkałem to pytanie w wywiadzie: Przy dwóch wyrażeń regularnych obliczyć odległość edycji między nimi. Odległość edycji jest definiowana jako najmniejsza odległość edycji między dowolnymi dwoma ciąg

regex string algorithm dynamic-programming 2015-04-30

---

5Ciepło

1Odpowiedz

Znajdź medianę w drzewie wyszukiwania binarnego

Napisz implementację funkcji T ComputeMedian() const, która oblicza medianę w drzewie w czasie O (n). Załóżmy, że drzewo jest BST, ale niekoniecznie jest zrównoważone. Przypomnijmy, że mediana liczb n

algorithm tree binary-search-tree median 2015-05-01

---

5Ciepło

3Odpowiedz

Algorytm najkrótszej ścieżki za pomocą słowników [Python]

To jest moje pierwsze pytanie, a właściwie po raz pierwszy próbuję tego, ale przeczytałem zasady pytań i mam nadzieję, że moje pytanie jest zgodne z wszystkimi z nich. Mam projekt dla tematu mojego al

python algorithm dictionary dijkstra 2015-05-01

---

5Ciepło

1Odpowiedz

Zła wydajność spadku gradientu liniowego

Zaimplementowałam prosty przykład regresji liniowej (pojedyncza wariacja na teraz) w C++, aby pomóc mi opanować koncepcje. Jestem prawie pewien, że kluczowy algorytm jest właściwy, ale mój występ jest

c++ algorithm machine-learning artificial-intelligence linear-regression 2015-05-01

---

6Ciepło

2Odpowiedz

Poprawność i logika algorytmu: minimalna liczba kroków do jednego

Problem Statement: W przypadku liczby całkowitej dodatniej można wykonać dowolny z 3 następujących kroków. Odejmij od niego 1. (N = n - 1) Jeśli jego dzieli się przez 2, podzielić przez 2. (jeśli n% 2

c++ algorithm logic correctness 2015-05-04

---

10Ciepło

2Odpowiedz

Znalezienie sumy różnic wartości MAX i MIN wszystkich możliwych podzbiorów

W zależności od zestawu elementów, w jaki sposób można znaleźć różnicę między wartościami MAX i MIN we wszystkich podzestawach tej listy. Np zestaw = 1 2 3 Subset = {1}, max(s)-min(s) = 0. Subset = {

algorithm math 2015-05-09

---

7Ciepło

2Odpowiedz

Jak obliczyć złożoność przestrzeni funkcji?

Zrozumiałem podstawową, że jeśli mam funkcję tak: int sum(int x, int y, int z) { int r = x + y + z; return r; } wymaga 3 jednostki przestrzeni parametrów i 1 dla zmiennej lokalnej, a to n

algorithm space-complexity 2015-05-13

---

5Ciepło

1Odpowiedz

Biorąc pod uwagę liczbę, jak znaleźć najbliższy numer w serii danych zmiennoprzecinkowych

Natknąłem się na to pytanie, szukając pytań do wywiadu z Amazon i chciałem zapytać. Podając liczbę, jak znaleźć najbliższy numer w serii danych zmiennoprzecinkowych? Jeśli wszystko jest liczbą całkowi

algorithm floating-point-precision 2015-05-13

---

6Ciepło

2Odpowiedz

Algorytm loterii - PHP - matematyka wydaje się dobra, ale czy funkcja jest ważna?

Chcę dokonać niestandardowej ekstrakcji loterii, aby zmotywować użytkowników do udziału w eksperymencie online. Zasady są: 10%, aby uzyskać 10 dolarów 1% szans na zdobycie 50 dolarów 0,1% szans na zdo

php algorithm 2015-05-15

---

9Ciepło

1Odpowiedz

Jak znaleźć wszystkie ścieżki równości w zdegenerowanym drzewie, które zaczynają się na określonym wierzchołku?

Mam kilka degenerate tree (wygląda jak tablica lub podwójnie powiązane listy). Na przykład, że jest to drzewo: Każda krawędź ma pewną wagę. Chcę znaleźć wszystkie równe ścieżki, które zaczynają się w

algorithm graph sum doubly-linked-list 2015-05-15

---