我正在尝试使用R中的lpsolveapi来解决一个优化问题。我不仅想得到最好的解，而且还想得到下一个最好的(通过第n个)解。这个应用程序是为梦幻足球，其中你有一个不同大小的球员在5个不同的职位设置的数量，与总工资的额外限制，不能超过。我已经找到了一个解决方案，但我在适应我的问题时遇到了麻烦。我假设我需要使用get.objective(lp_model)中的值添加一个约束。我试过这样
浏览 11提问于2019-11-04得票数 0
因此，对于一个实际问题，我们应该设计一个动态规划算法，它是0/1背包问题的一个变体。基本上，每个项目来自4个不同的来源，并且该项目只能从其中一个来源获取。也就是说，S2={(d_k, b_k) | n + 1 ≤ k ≤ 2n},S4 = {(d_k, b_k) | 3
浏览 1提问于2011-03-21得票数 5
回答已采纳
1回答
多项式中的实权背包
、、、
在讲座中，我们考虑了背包问题:有n个项目具有正权值w1，。。。、wn和values v1，.。。问题的可行解是项目的子集，使得它们的总重量不超过W，目的是求出一个最大可能总价值的可行解。对于所有权值均为正整数的情况，我们讨论了求解背包问题的动态规划解。
想法-舍入值，但这只是一个近似，对吧？这只有当我们有有限的十进制
浏览 0提问于2019-08-24得票数 0
回答已采纳
1回答
完全加权图G，求权与一机
、、、、
问题B:给定一个完全加权图G和实数R，G是否有一个权值最多为R的Hamiltonian圈？
( b)评价问题:确定最优解的值
( c)边界问题:给定界B，确定最优解的值是高于还是低于B。利用二进制搜索，我们解决了对界
浏览 4提问于2015-03-15得票数 6
2回答
前言可以找到的详细定义和解决方案，但我将添加一个快速摘要：
您可以得到两个鸡蛋，并可以进入k-storey大楼。两个鸡蛋是一样的。目的是找出最高层的f*，当一个鸡蛋从那层楼的窗户掉出来时，它不会破掉。如果一个鸡蛋掉了而没有破，它是没有损坏的，可以再掉一次。然而，一旦一个鸡蛋被打破，这就是它的蛋。找到f*的方法是
浏览 0提问于2018-04-16得票数 0
回答已采纳
我解决了上面的leetcode问题，这里是我的解决方案，它运行得很好，除了测试用例，其中n = 30, k = 434991989显示了java.lang.OutOfMemoryError: Javapublic class kthGrammer{
if(n == num) int start = (row.length / 2)
浏览 7提问于2021-12-07得票数 -2
3回答
我正试图找到一种方法，通过编程解决一个24件滑动拼图，在合理的时间和移动。下面是我所描述的谜题中已解决的状态的一个例子：我已经发现IDA*算法可以很好地完成15块拼图(4x4网格)。我运行了一个多小时，最终放弃了看到它完成，而它在4x4网格上只运行了几秒钟。我理解这是因为随着网格的增加，需要搜索的节点数量呈指数增长。然而，我并不是在寻找一个5x5滑动拼图的最优解，只是一个接近最优的解。例如，如果一个给定的
浏览 5提问于2020-03-17得票数 5
回答已采纳
我指的是Marcel R. Ackermann发现所写的论文。在本文中，Marcel编写了一个优化一维K-Median算法的伪代码。= len(arr) C = [[0] * k for i in range(n)]
for i in range我对数组C的声明有点困惑--数组的第1列包含中值，第2列在每个数组索引中包含一个列表。我该怎么做？另外，R/Py
浏览 0提问于2020-01-31得票数 0
1回答
我正在尝试得到目标向量的上下界向量，它们将保持线性规划的最优解相同。我正在使用R中的gurobi来求解我的LP。我知道我可以使用lpsolve R包轻松地获得这些，但我正在解决一个相对较大的问题，并且我更信任gurobi而不是这个包。
这里有一个可重现的例子。
浏览 0提问于2020-08-14得票数 0
1回答
如果你能给我解释一下这个解决方案/给我一个大概的想法/伪代码。谢谢一堆。
输入由序列R= hR0组成。。。，非负整数的Rni和整数k。例如，假设输入为R= 3、4、0、5、2、7(所以n= 6)和k= 3。那么一种可能的解决方案(没有声称这是最优解)是在2、4和7的时间广播(注意，很明显，在每个最优调度中，如果Rn 6= 0，则在时间n+1处有一个广播)。此时，时间1处的3个请求将不得不等待1<e
浏览 2提问于2014-05-25得票数 0
回答已采纳
2回答
我正试图解决一个大型的MIP调度问题。由于解决这个问题需要很长时间，所以我想用更少的事件点运行同一个模型，并找到它的第n个解决方案。使用该解决方案作为一个更大的(更多的事件点)模型的初始解决方案/种子，以找到它的第n个解，并使用它来级联到所需的事件点数。我将这些值保存在字典名seed_sol中，其中键是二进制变量(在创建varible时获得)，并且值是前面解决方案中的0/1。然而
浏览 2提问于2021-02-12得票数 0
回答已采纳
1回答
矩阵数学-最大化
、、、
这些列是相同的索引，结果是我收藏中的每一张卡都有一个1081 x 1081的数据帧，而我的收藏中的每一张卡则成对。
我有识别卡片组合的代码，它们可以很好地结合在一起。
浏览 0提问于2020-05-05得票数 0
回答已采纳
2回答
这里有一个问题:所有p_i片段都需要由一台共享机器处理，然后由其他机器进行一次细化。共享机器一次只能处理一段。精炼机一次可加工无限件。在共享机器中处理需要一段时间的t_i，在精化过程中需要使用r_i。我的工作是找到一个算法，以最小化总完成时间，并证明正确和运行时间。
我认为解决办法是按降序细化时间顺序对这些碎片进行排序。这需要n*log(n)。但我如何证明是正确的呢？
浏览 5提问于2020-12-12得票数 2
回答已采纳
这个链接给出了问题的一个很好的直觉。但是，我希望修改代码，使其不仅实际返回解决方案，即哪些裁剪提供最优解，而且还将裁剪的数量限制在最大k。 r[0] = 0 q = -1
for i = 1
浏览 1提问于2019-04-26得票数 0
2回答
找出最优点来切割一组间隔
、、、、
为了防止琐碎的解，我们要求序列的第一个点在第一个区间之前，最后一点在最后一个区间之后。时间间隔可以认为是右开的.d = 1.1>>> [-0.55, 0.45
浏览 0提问于2019-07-29得票数 5
回答已采纳
我有一个物体的两组坐标，我想找出欧拉角。建立了旋转矩阵R和符号万向角矩阵R_cardan来求解角。对于第一组，我可以简单地执行solve(R==R_cardan)，但是当我使用第二组时，它就不能工作了。返回的解决方案为空。R2 = eye(3)*[ex2 ey2 ez2]syms beta alpha gamma
浏览 3提问于2017-08-16得票数 2
回答已采纳
下面是一个Haskell函数，它接受一个数字n并返回第n个斐波那契数。(我使用了索引方案，第0个数字是0，第一个数字是1，第二个数字是1，第三个数字是2，依此类推。)fib :: (Integral a) => a -> afib n = fibhelper n 0 1
fibhelper :
浏览 0提问于2012-08-19得票数 1
回答已采纳
2回答
字符串中的Rs数
、、
我有一个赋值，其中给我一个包含字母'R‘和'K’的字符串S，例如"RRRRKKKKRK“。for(int x = i; x < j; x++) if S[x] = 'R' S[X] = 'S'; else S[X] = 'R';您将得到
浏览 8提问于2015-04-02得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
