Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
如何确定最便宜的通勤票组合
My 当地火车服务 http www sunrail com default aspx faresandpasses reloadable htm最近添加了日常通勤的选项 我正在尝试确定一种算法 用于查找给定日期的一组给定往返行程的最便宜的
Algorithm
dynamicprogramming
knapsackproblem
如何从数组中获得优化选择
我有几个哈希数组 假设我有三个 如下所示 a cost 10 value 20 cost 9 value 20 cost 10 value 22 cost 2 value 10 b cost 4 value 20 cost 9 value
ruby
Algorithm
Optimization
knapsackproblem
使用动态规划查找总和最接近给定数字 M 的数字子集
给定一个由 n 个正整数 a1 a2 a3 和另一个正整数 M 组成的集合 A 我将找到 A 的数字子集 其总和最接近 M 换句话说 我试图找到 A 的子集 A 使得绝对值 M a A 最小化 其中 a A a 是 A 的个数总和 我只需要
dynamicprogramming
knapsackproblem
subsetsum
看不懂背包解决方案
在维基百科中 Knapsack 的算法如下 for i from 1 to n do for j from 0 to W do if j gt w i then T i j max T i 1 j T i 1 j w i v i 18 el
贪心算法无法完成 0-1 背包 problem 的情况
我正在寻找一种情况 其中选择重量 考虑容量为 4 的背包以及具有以下重量和价值的物品 Item Weight Value value Weight A 3 1 65 0 55 B 2 1 0 5 C 2 1 0 5 基于每权重价值的贪婪算法
Algorithm
knapsackproblem
需要 T-SQL 查询找到所有可能的方式
create table sample product varchar 100 Price float insert into sample values Pen 10 insert into sample values DVD 29 in
sql
sqlserver
sqlserver2008
TSQL
knapsackproblem
解决具有两个属性的背包问题的最快方法是什么
假设我们有一个输入 10 saying 1st property should be 10 in total 10 saying 2d property should be 10 in total 5 saying theres 5 rec
Algorithm
knapsackproblem
背包C#实现任务
我正在尝试在给定条件下编写背包 C 算法 但我总是遇到两个问题 我收到 索引超出数组范围 错误 或者我的结果仅为 0 我找到了几个 Knapsack 实现的代码示例 但无法弄清楚我做错了什么 代码示例 https www programmi
c
dynamicprogramming
knapsackproblem
压缩阻塞文件中的记录的好算法是什么?
假设您有一个由一堆固定大小的块组成的大文件 每个块都包含一定数量的可变大小的记录 每条记录必须完全适合单个块 并且根据定义 此类记录永远不会大于整个块 随着时间的推移 随着记录从这个 数据库 中移入和移出 记录会被添加到这些块中或从这些块中
0-1多维背包
因此 我正在尝试生成一种算法 该算法将找到 n 个物品 在我的情况下为 4 个 的最佳组合 这些物品只能在最大重量容量下放入背包一次 0 1 概括起来可能更有效 我想在我的背包中放置不超过四个独特的物品 以便它们的重量小于某个值 W 同时最
Java
Algorithm
multidimensionalarray
knapsackproblem
仅限于 N 元解的背包算法
这段摘自 CRAN 文档的 adagio 函数 knapsack 的功能符合预期 它用利润向量解决了背包问题p 权重向量w 和容量cap 在所选元素的总权重不超过容量的约束下 选择利润最大的元素子集 library adagio p lt
r
mathematicaloptimization
knapsackproblem
具有多个箱子和约束的无界背包
我是 Python 编码新手 需要帮助解决具有多个垃圾箱 4 个垃圾箱 和约束的无界背包问题 这些箱子的重量限制分别为 10 5 10 5 7 和 7 每个箱子只能装满某些物品 例如 仓 0 只能填充项目 0 9 仓 1 只能填充项目 10
knapsackproblem
ortools
operationsresearch
用于组合学/背包的动态 T-SQL 方法
我想我的问题与背包问题的一个变体有关 但我无法真正想出解决方案 假设您在一家五金店 需要购买 21 个螺丝 他们只提供袋装产品 袋子 X 16 个螺丝 每个螺丝 1 56 美元 总计 25 美元 Y 袋 8 个螺丝 每个螺丝 2 25 美元
sqlserver
Algorithm
TSQL
combinatorics
knapsackproblem
计算运输箱尺寸的粗略估计
我正在尝试找到计算运输所需的箱子尺寸的最佳方法 我有 3 个不同尺寸的集装箱 我在数据库中定义了产品的宽度 长度 深度和质量 我想知道如何找到需要运输的最小箱子数量 以及考虑到购物车中的物品数量 这些箱子的最小尺寸 我当前的 想法 是找到整
php
knapsackproblem
«
1
2