dynamic-programming

7Ciepło

4Odpowiedz

Efektywny algorytm uzyskiwania kombinacji wszystkich obiektów w obiekcie

Biorąc tablicę lub obiekt za pomocą n kluczy, muszę znaleźć wszystkie kombinacje o długości x. Podana X jest zmienna. binomial_coefficient(n,x). Obecnie używam to: function combine(items) { var r

javascript algorithm dynamic-programming memoization binomial-coefficients 2017-07-27

---

5Ciepło

2Odpowiedz

jak znaleźć sumę do kth elementu posortowanej tablicy od l do r?

Problem: Podaliśmy tablicę A[] o rozmiarze N. Teraz daliśmy Q zapytań, z których każda składa się z trzech zapytań całkowitą l,r,k gdzie: 1<=l<=r<=N 1<=k<=(r-l+1) 1<=N,Q<=10^5 teraz, chcemy dowied

algorithm sorting sum dynamic-programming 2017-06-11

---

7Ciepło

1Odpowiedz

szablony o zmiennej liczbie argumentów i nie ma wartości

Szablony są dobre dla funkcji i klas szablonu programowania, więc możemy użyć, aby skrócić nasz kod i niech kompilator popracować dla nas. W moim przypadku chcę skorzystać z klasy szablon, np. templat

c++ templates dynamic-programming variadic-functions 2016-06-28

---

5Ciepło

3Odpowiedz

największa suma sąsiadujących subarray nie większy niż k

na przykład mamy {2,2,-1}, when k = 0, return -1. when k = 3, return 3. to nawet trudne, ponieważ mamy liczb ujemnych i dodatkową zmienną k. k może być dowolną wartością, ujemną, nie należy przyjm

algorithm queue dynamic-programming binary-search kadanes-algorithm 2016-08-22

---

9Ciepło

3Odpowiedz

Zobacz wszystkie algorytmy filmów

Natknąłem się na ten problem, który wydaje się całkiem interesujący. Istnieje kilka filmów, które chcemy oglądać wszystkie z nich, ale pokazują one tylko w następujących godzinach: movieA : 15 movieB

algorithm sorting dynamic-programming greedy 2016-07-18

---

15Ciepło

2Odpowiedz

Suma podzielna przez n

Jest to problem, z Wprowadzenie do algorytmów kurs: Masz tablicę z n losowych liczb całkowitych dodatnich (tablica nie musi być sortowane lub elementy unikalne) . Zasugeruj, aby znaleźć największą sum

algorithm dynamic-programming modulo 2016-02-20

---

5Ciepło

1Odpowiedz

Algorytm programowania dynamicznego podobny do Knapsack Java Code

System produkcyjny o znaczeniu krytycznym ma n etapów, które muszą być wykonywane sekwencyjnie; etap i jest wykonywany przez maszynę M_i. Każda maszyna M_i ma prawdopodobieństwo r_i niezawodnie działa

java algorithm iteration dynamic-programming knapsack-problem 2016-02-26

---

6Ciepło

2Odpowiedz

Podzielić optymalnie tablicę na dwie subarrays tak że suma elementów w obu są takie same

mam podane równanie jak ten: n = 7 1 + 1 - 4 - 4 - 4 - 2 - 2 Jak mogę optymalnie zastąpić operatorów, tak że suma równania jest równe zero lub drukuje -1. Myślę o jednym algorytmie, ale nie jes

algorithm dynamic-programming brute-force 2016-08-02

---

6Ciepło

3Odpowiedz

Wymień operatorów równania, tak że suma jest równa zeru

mam podane równanie jak ten: n = 7 1 + 1 - 4 - 4 - 4 - 2 - 2 Jak mogę optymalnie zastąpić operatorów, tak że suma równania jest równa zero lub wydrukuj -1. Myślę o jednym algorytmie, ale nie jest o

algorithm recursion dynamic-programming backtracking 2016-08-03

---

5Ciepło

3Odpowiedz

Najmniejszy podłańcuch, który można zastąpić, aby ciąg zawierał taką samą liczbę znaków.

Próbuję rozwiązać problem, który jest prawie dokładnie taki. W szczególności dostaję ciąg s taki, że s.Length % 4 == 0 i każdy s[i] jest jednym z 'A', 'C', 'T' lub 'G'. Chcę znaleźć najmniejszy podcią

c# string algorithm time-complexity dynamic-programming 2016-08-10

---