knapsack-problem

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

5Ciepło

3Odpowiedz

Rozwiązywanie problemów z optymalizacją harmonogramu zadań lub optymalizacją bin w R

Mam problem z optymalizacją. Chodzi o produkt, który zawiera 20 części (kolejność produkcji nie ma znaczenia). Mam 3 podobne maszyny, które mogą produkować wszystkie 20 części. Mam 20 części reprezent

6Ciepło

3Odpowiedz

Problemy z programowaniem dynamicznym

Mam trudności ze zrozumieniem programowania dynamicznego, więc postanowiłem rozwiązać niektóre problemy. Znam podstawowe algorytmy dynamiczne, takie jak najdłuższy wspólny podciąg, problem plecakowy,

5Ciepło

3Odpowiedz

Wybierz liczbę m z tablicy n liczb, więc ich całkowita różnica jest minimalna.

Istnieje n wież ze zmienną liczbą pięter w starożytnym mieście. Musimy na nich budować podłogi, aby co najmniej m z n wież (n> = m) było równej wysokości. Napisz funkcję obliczającą minimalną liczbę p

7Ciepło

3Odpowiedz

Drukowanie Przedmioty znajdujące się w worku w plecaku

Załóżmy, że jesteś złodziejem i zaatakowałeś dom. W środku znalazłeś następujące przedmioty: Wazon, który waży 3 funty i jest wart 50 dolarów. Srebrzysty samorodek, który waży 6 funtów i jest wart 30

7Ciepło

1Odpowiedz

Czy te 2 algorytmy plecakowe są takie same? (Czy zawsze wyprowadzają to samo)

W moim kodzie, zakładając, że C jest pojemnością, N jest ilością pozycji, w [j] jest wagą pozycji j, a v [j] jest wartością pozycji j , czy robi to samo, co algorytm plecakowy 0-1? Próbowałem mój kod

6Ciepło

2Odpowiedz

Rozwiązywanie plecak prob w F #: wydajność

znalazłem artykuł: Solving the 0-1 knapsack problem using continuation-passing style with memoization in F# o problem plecakowy realizowanego w F #. Ponieważ uczę się tego języka, uznałem to za napraw

5Ciepło

3Odpowiedz

Jaki rodzaj algorytmu? (Plecaka, Bin Packing !?)

Problem jest następujący: pan n potknąć długości w km, który powinien być podzielony między liczbą m dni takie, że maksymalna suma długości dziennie jest zminimalizowane. Na przykład. Długości Trip [1

11Ciepło

3Odpowiedz

Dziwne, ale praktyczny pojemnik 2D optymalizacji pakowania

Próbuję napisać aplikację, która generuje rysunek na przedziały Panelu. Mam N kabin (2D prostokąty) (N < = 40). Dla każdej klatki minimalna wysokość (minHighight [i]) i minimalna szerokość (minWidth [

9Ciepło

2Odpowiedz

Rozwiązywanie Integer Knapsack

Jestem nowy w programowaniu dynamicznym i wypróbowałem problem z plecakiem całkowitym tutaj na SPOJ (http://www.spoj.pl/problems/KNAPSACK/). Jednak dla podanych przypadków testowych moje rozwiązanie n