规划 问答列表

计算字符串的所有子字符串中子序列的出现次数

作者:jp99 提问时间:3/26/2023

我想编写一个算法来计算字符串的所有子字符串中字符子序列的(不相交)出现次数。下面是一个示例。 字符串:“jabcohnnyjohnny” 子序列:“johnny” 包含子序列的子字符串: ja...

从序列中删除最小元素数,使第 L 个元素成为第 K 个最大严格前缀最大值

作者:Tomek Swiecki 提问时间:7/29/2023

给定一个序列,删除序列中最小数量的元素,以便主要位于(从 1 索引)的元素成为严格的前缀 maxime,如果不可能,则打印。N elementsLth positionKth largest-1 索...

如何在python中生成从初始状态到目标状态的移动序列?

作者:PleaseDon'tBanMe 提问时间:9/19/2023

我有 8 行 x 7 列网格。有 2 名玩家,每个玩家控制 5 个彩色方块和 1 个彩色球。不同的玩家有不同的颜色的方块和球(即玩家 0 有白色的方块和白色的球,玩家 1 有黑色的方块和黑色的球)。棋...

动态编程与记忆 rob house 问题

作者:GaNk1n1t 提问时间:10/13/2023

这是我正在解决的问题: “你是一个职业强盗,计划抢劫街道上的房屋。房屋已编号 0,1,2,...,而你我假设房屋的数量最多是10000。每个房子都藏有一定数量的钱。阻止你抢劫他们每个人的唯一限制是相邻...

Cloudstack系统VM组网不工作

作者:Luigi 提问时间:8/30/2023

我使用两个VM建立了一个CloudStack测试环境:VM 1安装了Ubuntu、NFS和KVM。VM 2 已经安装了 Cloudstack。 问题是,生成的系统虚拟机似乎无法连接到互联网。它们显示...

对于开源优化求解器来说,切割平面算法在求解单机调度问题方面效果不佳

作者:Li Jianqing 提问时间:9/20/2023

MIPLIB 中的相应示例是 neos-3046615-murg,它被标记为 simple。 cplex、gurobi 可以快速获得更好的下界。 是否有机会改进开源求解器? 相关论文、建议或代码...

为什么用于避障的MILP求解器仍然通过障碍物?

作者:Bhanu Teja Pogiri 提问时间:9/21/2023

我必须扩展 build_solver 函数以接受障碍物列表:build_solver(umax, x0, T, num_steps, obstacles=[])。这要求我需要添加额外的约束,以确保机器...

可变清洁时间的约束公式 - MILP 优化

作者:Ignacio Aristimuño 提问时间:9/29/2023

我有一个混合整数线性问题,我想安排不同产品(P)的生产。 每个产品一次可以生产一次,每个产品之间,必须安排一定的时间来清洁生产线。时间取决于之前生产了哪种产品,以及之后将生产哪种产品。例如:如果我先...

在 C++ 中使用追加和克隆操作进行字符串构造的最优成本计算

作者:Wayne 提问时间:10/12/2023

问题概述: 我正在研究一个字符串构造挑战,我的目标是从头开始构建一个目标字符串。该过程涉及两个主要操作: 将任何字符追加到当前字符串。此操作具有固定成本,表示为 (x)。 从当前字符串克隆特定子字...

使用动态规划,最小化 z = uvw 服从 u + v + w = 5, u, v, w >= 0

作者:Aech1250 提问时间:11/18/2023

这是我运筹学中的一个问题 我尝试通过这种方法来解决它。但答案是不正确的。在此处输入图像描述顺便说一句,上述问题的正确答案是 u = 0、v =0、w = 5 和 min z = 0。...


共34条 当前第1页