社区
Java SE
帖子详情
求教一个算法
fox_blue
2003-09-11 10:56:46
假如客户购买了四种商品 A、B、C、D 而商家规定了 ABC、ABD、BCD 三种不同的促销方案,假如对于客户来讲,BCD的方案最省钱,那么如何确定这个方案呢?请各位大侠给个思路
...全文
68
19
打赏
收藏
求教一个算法
假如客户购买了四种商品 A、B、C、D 而商家规定了 ABC、ABD、BCD 三种不同的促销方案,假如对于客户来讲,BCD的方案最省钱,那么如何确定这个方案呢?请各位大侠给个思路
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
19 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
seafo
2003-09-11
打赏
举报
回复
根据商家规定的促销方案,算出不同的价格,取最小的就可以
cowboy1114
2003-09-11
打赏
举报
回复
问题可以描述的更具体点吗?
根据以上条件,没有什么很好的解法。
shuki
2003-09-11
打赏
举报
回复
只有用运筹学的最小值来证明了。
可以参考清华大学的教科书。
jokerjava
2003-09-11
打赏
举报
回复
程序不过是实现特定的要求
如果每个策略的要求都明确的话
没道理写不出来的
如果每个策略的写出来的话
有没道理不知道选哪一个
你看看单一的策略 要求明不明确 然后再从全体考虑选哪一个策略
fox_blue
2003-09-11
打赏
举报
回复
非常感谢各位的支持!
jokerjava(冷血)
我的目的就是要写出程序,找到适当的方案,可现在还没搞清楚怎么着手,不知道你有没有什么更详细的思路,请不吝赐教
jokerjava
2003-09-11
打赏
举报
回复
你把每个的促销方案都用程序写出来
选择适当的方案 就可以了
fox_blue
2003-09-11
打赏
举报
回复
各种组合方式有商家定义,这对程序来讲是不确定的,我打的比方意思是:
假如有一笔交易,满足四重组合方式 1、2、3、4 中的任意两种 12,13,14,23,24,34 那么怎么确定选择哪种方案呢?也就是选择那两种组合方式对顾客进行优惠?
cusor
2003-09-11
打赏
举报
回复
那你到底有几种方式?
不同的方式对应不同的约束条件。如果是客户随便选的话,一个A永远是最低价格。
你的打个比方,我没看懂,呵呵,对不起。
fox_blue
2003-09-11
打赏
举报
回复
To: chenxb1980(倾听)
我正是不知道怎么去找出差价最大的那一个方案。
cusor(大胡子)
约束条件并不一定 比如 上家确定了如下的方式
(1) A + B + C
(2) A + (B 或 C)
(3) 2A + (B 或 C)
而且,打个比方 如果一笔交易中单独看可能达成 4 种组合方式, 但是实际上只能有其中2种同时起作用,那么取这四种方式中的哪两种呢?
cusor
2003-09-11
打赏
举报
回复
一般用对偶法,可以参考一下运筹学的书。
cusor
2003-09-11
打赏
举报
回复
y=10x1+15x2+20x3+25x4
约束条件为:
x1+x2+x3+x4=3;
x1,x2,x3,x4为非负整数;
求y最小。
很普通的运筹学算法。
x1,x2,x3,x4分别对应A,B,C,D的数量。
chenxb1980
2003-09-11
打赏
举报
回复
bcd+a
你不是已写出了吗
a+b+c=45-abc=45-23=22
a+b+d=50-abd=50-30=20
b+c+d=60-bcd=60-35=25
差价大的省钱
fox_blue
2003-09-11
打赏
举报
回复
我的意思是顾客购买的商品里面,可以以三种方式达成组合 而这三种方式组合顾客需要支付的金额可能不一样 比如 A、B、C、D 正常销售的价格分别为10、15、20、25元
(1)如果当在交易中出现了ABC时 规定这三种商品总共价格为23元 那么 按照 ABC + D 的方式 顾客需要支付23 + 25 = 48元
(2)如果当在交易中出现了ABD时 规定这三种商品总共价格为30元 那么 按照 ABD + C 的方式 顾客需要支付30 + 20 = 50元
(3)如果当在交易中出现了BCD时 规定这三种商品总共价格为35元 那么 按照 BCD + A 的方式 顾客需要支付35 + 10 = 45元
在上面的三种方式中 对顾客来讲,第三种方式是最划算的,它需要支付的金额最低,应该采用这种方式,那么怎么在交易中确定?
alemjann
2003-09-11
打赏
举报
回复
不懂楼主的意思
JavaBoyCaoJi
2003-09-11
打赏
举报
回复
根据商家规定的促销方案,算出各种方案的价格,取价格最小的方案。
jkit
2003-09-11
打赏
举报
回复
根据商家规定的促销方案,算出各种方案的价格,取价格最小的方案。
onefox
2003-09-11
打赏
举报
回复
说地很含糊啊, 不太明白意思
pleonheart
2003-09-11
打赏
举报
回复
楼主请说具体点,我们不是Marketing,推敲不出
cowboy1114
2003-09-11
打赏
举报
回复
促销方案的意识是不是选择了BCD就送A
C语言
算法
精华
随机数生成
算法
anya Re: 伪随机数的生成
算法
? anya 计算并输出表达式结果 anya 计算并输出表达式结果2 anya 递归与栈溢出 anya Re: Excel 规划求解问题,求助,请教!! anya Re: anya:请教
一个
问题 anya Re: 如何给汉字分界? anya Re: 八皇后
算法
问题请教? anya Re: 急寻图象压缩
算法
anya 游戏中最佳路径的问题 anya 平面点覆盖问题
求教
anya Re: 平面点覆盖问题
求教
anya Re: 平面点覆盖问题
求教
anya Re: 平面点覆盖问题
求教
anya Re: 集合求交 anya Re: 微软考题 anya Re: 微软考题 anya Re: 请问自然图象的概率分布函数 anya 华
新手
求教
MATLAB中遗传
算法
的指导论文需要急求-单交叉口交通多目标控制方法.pdf
新手
求教
MATLAB中遗传
算法
的指导论文需要急求-单交叉口交通多目标控制方法.pdf 我的论文跟附件中的文章类似,但编程不大懂,希望各位大神帮忙看看指导一下
数据处理救星降世Power Query
0/ Excel数据处理新利器来了,准备好了吗?1/ 比网红函数VLOOKUP还全面的功能。——查(查询)2/ 取其精华,去其糟粕。——筛(筛选)3/ 拆分就像同学会,拆散一对是一对。——拆(拆分)4/ 天下大势,合久必分,分久必合。——合(合并)5/ 隔空取物,犹如探囊取物——提(提取)6/ 百转千回后的峰回路转。——转(转换)7/ 它判断真假的唯一标准。——判(判断)8/ 人以群分,物以类聚。——聚(聚合)9/ 我自己的难题自己造函数,不
求教
别人。——技法(自定义函数)
UART干扰
算法
.zip
使用verilog HDL语言实现串口通信,接收部分添加防干扰
算法
。 操作平台vivado2017.4,FPGA芯片K732T。 如有错误请私信,虚心
求教
,谢谢。
求教
一个
算法
,求两个数a,b的最大公约数,a,b大于0小于10的60次方,a,b从文件夹中读取。
求教
一个
算法
,求两个数a,b的最大公约数,a,b大于0小于10的60次方,a,b从文件夹中读取。哪个高人指点一下,a,b超出了表示范围,谢谢,非常感谢。
Java SE
62,615
社区成员
307,307
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章