社区
数据结构与算法
帖子详情
求最大获利问题算法
xichen
2003-06-26 09:35:15
一共有a 元,n项目,如果投入项目j能获利g(j,x); 求最大获利算法——如何投资
...全文
76
10
打赏
收藏
求最大获利问题算法
一共有a 元,n项目,如果投入项目j能获利g(j,x); 求最大获利算法——如何投资
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bahanzo1
2003-07-01
打赏
举报
回复
很普通的线性规划问题
HUNTON
2003-07-01
打赏
举报
回复
就是,现在才看明白?
ljranby
2003-07-01
打赏
举报
回复
对的!HUNTON老兄,g(j,x)中的x就是投入j项中的资金数吧是吗?
条件够了,就是一个线性规划问题,随便哪本运筹学的书都有解法的
Riemann
2003-07-01
打赏
举报
回复
是不是线性规划取决于g(i,xi)的性质,HUNTON()解法没错。
HUNTON
2003-06-26
打赏
举报
回复
跟g(j,x)是否顺序递增无关吧,如果第j项放弃投资,就看成该项投资为0,这个也在规划的范围内的。
BlueSky2008
2003-06-26
打赏
举报
回复
条件不足
dcyu
2003-06-26
打赏
举报
回复
还需要投资的资金吧,比如f(j,x)。
你的条件给的不够充分。
levinjoe
2003-06-26
打赏
举报
回复
关键是看g(j,x)是不是线性函数,是不是顺序递增无所谓!
xichen
2003-06-26
打赏
举报
回复
没那么简单..因为g(j,x)并非顺序递增阿,可能会有放弃某个项目投资的可能
HUNTON
2003-06-26
打赏
举报
回复
就是解规划问题:
max g(1,x1) + g(2,x2) + 、、、 + g(n,xn)
st.
x1 + x2 + 、、、 + xn = a
x1,x2,、、、xn>=0
用动态规划法
求
解资源分配
问题
实验课程:
算法
分析与设计 实验名称:用动态规划法
求
解资源分配
问题
(验证型实验) 实验目标: (1)掌握用动态规划方法
求
解实际
问题
的基本思路。 (2)进一步理解动态规划方法的实质,巩固设计动态规划
算法
的基本步骤。 实验任务: (1)设计动态规划
算法
求
解资源分配
问题
,给出
算法
的非形式描述。 (2) 在Windows环境下用C 语言实现该
算法
。计算10个实例,每个实例中n=30, m=10, Ci j为随机产生于范围(0,103)内的整数。记录各实例的数据及执行结果(即最优分配方案、最优分配方案的值)、运行时间。 (3)从理论上分析
算法
的时间和空间复杂度,并由此解释相应的实验结果。 实验设备及环境: PC;C/C++等编程语言。 实验主要步骤: (1) 根据实验目标,明确实验的具体任务; (2) 分析资源分配
问题
,获得计算其最优值的递推计算公式; (3) 设计
求
解
问题
的动态规划
算法
,并编写程序实现
算法
; (4) 设计实验数据并运行程序、记录运行的结果; (5) 分析
算法
的时间和空间复杂度,并由此解释释相应的实验结果;
问题
分析:
问题
描述: 某厂根据计划安排,拟将n台相同的设备分配给m个车间,各车间获得这种设备后,可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润,1≤i≤n,1≤j≤m) 。问如何分配,才使国家得到
最大
的盈利?
算法
基本思想: 本
问题
是一简单资源分配
问题
,由于具有明显的最优子结构,故可以使用动态规划
求
解,用状态量f[i][j]表示用i台设备分配给前j个车间的
最大
获利
,那么显然有f[i][j] = max{ f[k][j–1] + c[i-k][j] },0<=k<=i。再用p[i][j]表示获得最优解时第j号车间使用的设备数为i-p[i][j],于是从结果倒推往回
求
即可得到分配方案。程序实现时使用顺推,先枚举车间数,再枚举设备数,再枚举状态转移时用到的设备数,简单3重for循环语句即可完成。时间复杂度为O(n^2*m),空间复杂度为O(n*m),倘若此题只需
求
最大
获利
而不必
求
方案,则状态量可以减少一维,空间复杂度优化为O(n)。
建材g公司数学建模利润
最大
化_优化_优化 matlab_优化
算法
本题所要解决的
问题
是如何使利润
最大
。我们知道,要使建材公司
获利
最大
,光提高水泥的销售价是行不通的,因为销售价的提高会使得销售量的减少;同样,只考虑做广告去吸引顾客,这也是行不通的,因为一方面巨额的广告费在付出,另一方面,过多的广告可能会引起顾客的反感,并不能进一步的提高销量。因此,综合考虑这两方面因素,合理的确定水泥的销售价格和付出的广告费,这样才使得公司的
获利
最大
。
区块链
算法
—共识
算法
课程目标本套课程带你认识常用的共识
算法
及其代码实现;课程简介在区块链网络中,谁获得记账权是通过全网节点间所达成的共识来决定的; 共识
算法
即这种“共识”的
算法
/代码体现; 共识
算法
解决了拜占庭将军
问题
,即让一群人在彼此不信任的情况下还能在一起自动协调工作; 本套课程带你认识常用的共识
算法
及其代码实现;
hungalg:匈牙利
算法
的python实现
汉加 python实现。 最初提出来解决。
问题
描述 匈牙利
算法
解决了分配
问题
,定义如下: 有许多代理和许多任务。 可以分配任何座席以执行任何任务,这会产生一些费用,该费用可能会因座席任务分配而异。 要
求
执行所有任务,方法是将每个任务恰好分配给一个代理,将每个任务恰好分配给一个代理,以使分配的总成本最小化。 Hangalg模块可以最小化和
最大
化(“
获利
”)给定矩阵。 参考 [1] [2]
algorithmic-market-prediction:蜡烛图案的
算法
预测的实现
算法
市场预测
算法
预测 蜡烛图案的
算法
预测的实现 障碍 Twilio支持 海金·阿希 回测 牛市哈拉米 看空原野 锤反转 十字星烛台 Golang支持 海金·阿希 什么是Heikin Ashi? Heikin-Ashi烛台是日本烛台的衍生产品。 Heikin-Ashi烛台使用上一期间的开盘价数据和当前期间的开-高-低-收盘价数据来创建组合烛台。 生成的烛台会滤除一些噪音,以更好地捕捉趋势。 在日语中,Heikin的意思是“平均”,而ashi的意思是“速度”(EUDict.com)。 普通蜡烛和Heikin Ashi蜡烛之间的区别 Heiken Ashi烛台过滤掉一些噪音,以更好地捕捉趋势。 对于那些使用追踪止损并成为趋势交易者的交易而言,在两个烛台图表之间向后翻转对于交易者而言是典型的。 在图表中,我展示了交易者如何使用止损单从
最大
趋势中
获利
。 他或她将设置多头或空
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章