浏览 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 以上图形紧供参考。(请不要被误导 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |