论坛首页 综合技术版 数据结构和算法

一道有意思的算法题

浏览 122 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
时间:2008-05-04 关键字: 一道有意思的算法题
引用

有AB两辆三轮车,可载货物(成本3-1500)随机发车,A车休息的时候B车行,B车休息的时候A车行。
两辆车最多行使65站。(每站都可以随时加减货物,任何货物不装也可以既跑空车,无任何经济损失。)
(如果利润到手,或者风险太高,也不必非要行完65站。当然,如果,中间风险大,停运几站货物后,
还可以继续装载货物。追求高利润。)
如果A车停车之前,把货物换到B车上,一样可以增加收入。(反之B换A也同理)
但是如果A车继续行使,而把货物换到B车上面,则整车货物全部烂掉亏损(反之B换A也同理)。
如果A车停了货物没及时卸下来,A车货物也一样烂掉整车货物亏损。(反之B也一样)
(A车有免税牌照不用缴税,B车每站盈利都要上缴利润的5%为所得税。A车无税可以有小数,但是只能保留后2位,B车必须整数)

单站赢利以后可以算做成本增加,(为了使后几站装更多货物赢利更多。)总行程结束后全部清算。

每辆车每次行使1站或以上。除非A或B车把65站行完(几乎不可能)。

ABBBBAAAABAAAAAAABBBAAABBBAAABBBBABABAAABBABABABABABABABBBAAA类似这样行使。(无序)

也可以这样排列。或者竖过来排列。
A
BBBB
AAAA
B
AAAAAAA
BBB
AAA
BBB
AAA
BBBB
ABA
B
AAA
BB
A
B
A
B
A
B
A
B
A
B
A
B
A
BBB
AAA
(AB图是随机的。每65站都不一样。但是如果,AB分组,还是有一定规律,因为A完了,B要开始,
B完了A要开始,无论是1站3站还是13站。)
不计较单次盈亏(65站为一次)。

问题1.干这个买卖,总成本投资多少,单次掏出多少成本,除了不运货物以外,最少运多少货物,和每站应运多少货物合理?具体多少在A车还是B车上?(货物换车不减成本)

问题2.单次(65站)成本能不能控制在150以内。
因为小本生意,怕连续亏损几次150或者多次亏损100就撑不住了。

基本图形1
ABABABABABAB
基本图形2
AAA
B
AAA
B
基本图形3
AA
B
AA
B
基本图形4
AA
BB
AA
BB
基本图形5(觉得意义不大,出现概率不高。但是如果出现应该是赚大钱的机会.)
AAA
BBB
AAA
BBB
以上图形紧供参考。(请不要被误导
   
论坛首页 综合技术版 数据结构和算法

跳转论坛:
JavaEye推荐
    快速回复 引用上一条消息 (Alt+S)