求教一个算法

fox_blue 2003-09-11 10:56:46
假如客户购买了四种商品 A、B、C、D 而商家规定了 ABC、ABD、BCD 三种不同的促销方案,假如对于客户来讲,BCD的方案最省钱,那么如何确定这个方案呢?请各位大侠给个思路
...全文
62 19 打赏 收藏 转发到动态 举报
写回复
用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

62,612

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧