汽车加油问题 动态规划

上传者: blueloverz | 上传时间: 2013-04-20 00:00:00 | 文件大小: 218KB | 文件类型: rar
给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则:    (1)汽车只能沿网格边行驶,装满油后能行驶K 条网格边。出发时汽车已装满油,在起点与终点处不设油库。    (2)汽车经过一条网格边时,若其X 坐标或Y 坐标减小,则应付费用B,否则免付费用。    (3)汽车在行驶过程中遇油库则应加满油并付加油费用A。    (4)在需要时可在网格点处增设油库,并付增设油库费用C(不含加油费用A)。    (5)(1)~(4)中的各数N、K、A、B、C均为正整数,且满足约束:2 ≤ N ≤100,2 ≤ K ≤10。设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线。

文件下载

资源详情

[{"title":"( 16 个子文件 218KB ) 汽车加油问题 动态规划","children":[{"title":"汽车加油问题","children":[{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 52.00KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false},{"title":"3-7.ilk <span style='color:#111;'> 208.94KB </span>","children":null,"spread":false},{"title":"3-7.obj <span style='color:#111;'> 5.08KB </span>","children":null,"spread":false},{"title":"3-7.exe <span style='color:#111;'> 196.09KB </span>","children":null,"spread":false},{"title":"3-7.pdb <span style='color:#111;'> 513.00KB </span>","children":null,"spread":false},{"title":"3-7.pch <span style='color:#111;'> 180.29KB </span>","children":null,"spread":false}],"spread":true},{"title":"3-7.dsp <span style='color:#111;'> 3.29KB </span>","children":null,"spread":false},{"title":"3-7.c <span style='color:#111;'> 1.95KB </span>","children":null,"spread":false},{"title":"3-7.plg <span style='color:#111;'> 731B </span>","children":null,"spread":false},{"title":"3-7.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"3-7.dsw <span style='color:#111;'> 514B </span>","children":null,"spread":false},{"title":"input.txt <span style='color:#111;'> 116B </span>","children":null,"spread":false},{"title":"output.txt <span style='color:#111;'> 4B </span>","children":null,"spread":false},{"title":"3-7.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false}],"spread":true},{"title":"算法实现题 汽车加油行驶问题.doc <span style='color:#111;'> 55.50KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

  • xymm4869 :
    特别有用,谢谢
    2016-12-16
  • qq_28239589 :
    写的挺好的,对我有用,谢谢分享
    2015-11-16
  • gj2004004 :
    一般般。。。还有错误!
    2015-03-18

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明