堆棧內存溢出
cost 275 ms
使用蠻力法解決 0/1 背包問題

[英]solve the problem by 0/1 knapsack problem using Brute Force Method

考慮有重量和利潤的問題： 重量：{3, 4, 6, 5} 利潤：{2, 3, 1, 4} 背包的重量是 8 公斤 物品的數量是 4 你必須解決使用蠻力法的 0/1 背包問題。 我試圖找到詳細的答案，但在任何地方都找不到 ...

我使用回溯在 python 中為 0/1 背包問題弄錯了 output

[英]I got wrong output for 0/1 knapsack problem in python using backtracking

我用回溯技術實現了0/1背包問題，但是沒有得到預期的結果。 capacity : 背包總容量 cargo_number : 物品數量 size : 每件物品的重量 profit : 每個項目的利潤測試用例 1： 輸入 output 測試案例2： 輸入 輸出 我用state空間樹解決了。 如何修 ...

如何解決帶有額外約束的背包問題？ （或替代算法）

[英]How to solve a Knapsack problem with extra constraints? (Or alternative algorithms)

擴展背包問題的通用動態規划解決方案： 現在也許我添加了額外的約束： 我想使用相同的值最大化所有 3 個。 val_all 的解為 240 [60, 100, 80]。 val_1 最大為 160 [60, 100] 並且 val_2 最大為 90 [80, 10] 但鑒於我想要相同的值並且 1 ...

帶有來自不同組的特定數量物品的背包

[英]Knapsack with SPECIFIC AMOUNT of items from different groups

所以這是我前幾天遇到的背包問題的變體。 這就像一個0-1 背包問題，其中有多個組，每個項目只屬於一個組。 目標是在約束條件下最大化利潤。 在這種情況下，必須為每個組從每個組中選擇固定數量的項目。 它類似於多項選擇背包問題，但在那種情況下，您只能從每組中選擇 1 個項目，在這個問題中，您要從每組中選擇 ...

C-在背包問題中添加項目名稱

[英]C- adding names of items in knapsack problem

我嘗試用C語言解決背包問題，算法本身是成功的，但是我想打印出背包中的物品名稱（不是input中的所有物品）。 請幫我。#include <stdio.h> #include <string.h> #define MAX(a, b) (((a) > (b)) ? (a) ...

0-1 具有大權重和值的背包：遞歸 dp 比迭代 dp 快多少？

[英]0-1 Knapsack with Large Weights and Values: How much faster is recursive dp than iterative dp?

假設我希望解決 0-1 背包問題，但元素的權重和值都會變大。 （ Weight[i] < 1e5 and Value[i] < 1e9 ） 此外，物品數量~2000件，背包大小~4e6 。 顯然dp[index][weight]超過了 memory 和時間預期。 然而，有些神奇的記憶 ...

python 中的預期執行時間與實際執行時間

[英]Expected execution time vs actual execution time in python

我有兩個不同的函數來解決背包問題。 這些功能的區別在於 v2 function 使用的空間比 v1 少。 從我的時間復雜度分析來看，v2 function 應該不會比 v1 快。 但是，在多次運行我的測試用例后，我發現 v2 明顯比 v1 快，我不明白為什么。 我正在使用 Python 單元測試。 ...

在達到最小值的同時最小化成本

[英]Minimize the cost while reaching minimum value

給定 n 個具有 c i成本和 v i值具有目標值 X 的項目，返回項目的數量，使得成本最小化，同時項目的總價值達到目標 X。 對我來說，這聽起來像是背包問題的變體。 我們希望在仍然挑選足夠的物品以達到目標 X 的同時最小化成本，而在背包中，我們希望在保持重量限制的同時達到最高價值。 解決這個問題的 ...

選擇項目的子集，以最小化所選項目標簽中最頻繁的計數

[英]Pick subset of items minimizing the count of the most frequent of the selected item's labels

問題我想從項目列表中選擇一個固定大小的子集，以使所選項目的標簽最頻繁出現的計數最小化。 在英語中，我有一個 DataFrame 包含 10000 個項目的列表，生成如下。 每個項目有 3 個標簽。 標簽是 ABCDEFG 中的字母，標簽的順序無關緊要。 一個項目可以使用相同的 label 標記多次。 ...

Google OR-Tools 裝箱問題：努力添加約束，以便裝在箱中的所有物品必須具有相同的交付目的地

[英]Google OR-Tools bin-packing problem: struggling to add constraint such that all items packed in bin MUST have same delivery destination

正如標題所示，我正在使用 Google OR-Tools 來解決裝箱問題。 我想要求裝在給定卡車中的所有訂單都具有相同的交貨目的地。 以下是我嘗試實現這一點，但似乎沒有用： 奇怪的是，我在執行代碼時沒有收到任何錯誤，但我的約束沒有得到遵守。 我不確定為什么會這樣。 任何幫助或建議將不勝感激！ ...

如何解決基於概率的背包問題？

[英]How do I solve a probability based knapsack problem?

我希望通過創建具有不同均值和方差且保持在重量限制內的多組 6 個項目來最大化我達到給定目標值的概率。 這是數據框頂部的示例 - 實際數據框長 300 多行。 指數畝性病重量 item_a 73.450198 10.455766 111. item_b 72.652175 9.47747 ...

0-1 背包 TLE

[英]0-1 knapsack TLE

我正在解決 0-1 背包問題（來源： https ://www.interviewbit.com/problems/0-1-knapsack/）並且想了解我為什么得到 TLE 並知道如何擺脫 TLE。 我的解決方案：（在硬情況下顯示 TLE） 我在討論選項卡中找到的一種解決方案，沒有得到與我的 ...

對於一組整數，獲取所有超過某個值但不包含不必要成員的子集

[英]For a set of integers, get all subsets that exceed a value but do not include unnecessary members

問題我正在嘗試想出一種有效的方法來生成一組整數的所有子集，這樣這些子集就會超過某個值N但不包含任何多余的成員。 也就是說，一旦集合超過N ，就不應添加額外的成員。 一旦您確定了一個超過 N 的子集，該子集不應包含在任何后續子集中。 例子以下面的集合為例： [1, 2, 5, 1, 3] 對於N = ...

投資組合和回溯的動態規划背包問題

[英]Knapsack problem with dynamic programming for investment portfolio and traceback

我正在開展一個 python 項目，該項目利用背包問題和動態規划來根據可以投資的金額找到最佳投資。 到目前為止，我能夠按名稱提出最佳投資，但我在格式化和獲取信息的 rest 以及實現回溯表方面遇到了問題。 這是我目前所擁有的和 output： 這給出了 output：FloridaNew York ...

在不同數組中找到最接近和的算法

[英]Algorithm for finding the closest sum across different arrays

我最近開始了一份游戲編程工作，並試圖用 C# 編寫一個有趣的算法。 我沒有學習 IT，所以我的數學和代碼知識非常基礎。 問題應該與代碼無關，但如果您想要示例，我可以嘗試復制一些。 這是我的問題的簡化版本： 我有多個元素數組； 有些可能相同，有些可能不同。 可以有 1 到 8 個數組。 每個元素都 ...

如何在背包問題中添加終止條件以及如何顯示圖形？

[英]How to add termination condition to knapsack problem and how to show the graph?

我是 python 新手，我有這個背包問題，那里有物品和它們的重量。 用戶將插入他們的優先級（低-中-高）。 然后 GA 將運行以找到在不超過最大重量（30 公斤）的情況下最大化優先點的最佳背包清單。 我做了大部分的遺傳算子，除了終止條件（20000 代之后或適應度達到 1 時）不起作用，並且 G ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM