社区
Java SE
帖子详情
求教一个算法
fox_blue
2003-09-11 10:56:46
假如客户购买了四种商品 A、B、C、D 而商家规定了 ABC、ABD、BCD 三种不同的促销方案,假如对于客户来讲,BCD的方案最省钱,那么如何确定这个方案呢?请各位大侠给个思路
...全文
62
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语言
算法
精华
Re: anya:请教
一个
问题 anya Re: 如何给汉字分界? anya Re: 八皇后
算法
问题请教? anya Re: 急寻图象压缩
算法
anya 游戏中最佳路径的问题 anya 平面点覆盖问题
求教
anya Re: 平面点覆盖问题
求教
anya Re: ...
求教
一个
算法
问题,5个数值加权后求最大和
跪求
一个
算法
问题: 有5个数字,各自对应
一个
权重,这些权重的算数和是1,如何求这5个数字的加权和最大时,各个权重分别是多少?
二叉树计算叶子节点c语言报告,
求教
一个
算法
题。二叉树叶子结点。。
#include "Stdio.h"#include "Conio.h"typedef struct btnode{int num ;struct btnode *lchild,*rchild ;}BTNode ;typedef struct btree{struct btnode *ROOT ;}BTree ;void creatBT(BTree*bt){bt->...
java凑数
算法
_
求教
一个
有关“凑数”的
算法
“凑数
算法
”已知:string类型定长数组(如sName[5]={aa,bb,cc,dd,ee},各元素互不相等)unsigneddouble类型定长数组(如dP[5]={1.1,2.2,3.3,4.4,5.5},可以有重复元素)unsigneddoubl...“凑数
算法
”已知:string类型定...
一维下料 php,
求教
:一维下料
算法
该楼层疑似违规已被系统折叠隐藏此楼查看此楼//坯料长度var arrTypeLength=new Array(1500,2000,3000);var arrTypeLength1=new Array(1500,2000,3000);//坯料需要的数量var arrTypeNum=new Array(10,11,15);...
Java SE
62,612
社区成员
307,332
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章