论坛首页 综合技术论坛

一道有意思的算法题

浏览 1960 次
精华帖 (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
      以上图形紧供参考。(请不要被误导
论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics