只为小站
首页
域名查询
文件下载
登录
汽车
加油
行驶问题 (算法设计与分析)
1.问题描述 给定一个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均为正整数。 算法设计: 求汽车从起点出发到达终点的一条所付费用最少的行驶路线。 数据输入: 输入数据。第一行是N,K,A,B,C的值,2 <= N <= 100, 2 <= K <= 10。第二行起是一个N*N 的0-1方阵,每行N 个值,至N+1行结束。方阵的第i 行第j 列处的值为1 表示在网格交叉点(i,j)处设置了一个油库,为0 时表示未设油库。 各行相邻的2 个数以空格分隔。 结果输出: 将找到的最优行驶路线所需的费用,即最小费用输出. Sample input 9 3 2 3 6 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 Sample output 12
2019-12-21 20:27:11
35KB
汽车加油行驶
算法设计分析
1
IFSF dispenser 2.24文档
该文档描述
加油
站管理系统中,前庭设备互相通信的协议之
加油
机部分的协议规定
2019-12-21 20:19:06
788KB
加油站前庭设备协议
1
中石油
加油
机的控制程序(C51)
中石油
加油
机的控制程序(C51),有需要的的朋友可以借鉴。
2019-12-21 20:14:24
8KB
单片机
1
加油
站前庭国际协议IFSF
IFSF通讯协议时国际通用的
加油
站前庭设备与站级后台系统通讯的标准协议,其包含
加油
机、液位仪、价格牌等多种设备,目前国内都是基于TCP/IP的通讯协议,本文档是
加油
机与站级后台系统间的通讯协议。
2019-12-21 20:00:26
138KB
IFSF
1
数学建模—空中
加油
问题的优化解法
[摘要]本文讨论了空中
加油
问题中如何获取最大的作战半径的
加油
方式。首先我们通过逻辑推理,算出在总辅机数n 4情况下的最佳作战方案,找出其一般规律。然后证明了对称性方法的最优性,求解时将辅机分为两类,一类专为飞机前进服务,第二类专为飞机返回服务,通过对称性方法、逐层分析和对比,利用穷尽列举法,得出了在满足假设条件下,按照n取值不同而确定的最优作战方案,依据得出的数据结果,利用spss软件拟合函数,预测出在 时的 关于n的渐进关系式。接着在前两问的基础上,引进飞机可重复飞行的条件,通过对称性方法将模型简化为问题2的一种情况,求得 。在第4问中先通过图解法,以1架辅机确定另两个基地的位置,由于基地的不可移动性,联系问题3,讨论出 。最后利用图解法,与前几问联系求出第5问的解。期间用到的大部分模型都做出了选择或舍去的证明。本模型虽然在假设条件的限制下有一定的约束性,可是其通过计算机穷尽列举的方法,在许多问题中都有所应用,具有普遍性,也不失为一种算法。本模型对于其它运输规划问题有一定的参考价值。
2019-12-21 19:59:14
322KB
数学建模论文
图解
计算机穷尽列举
1
加油
问题贪心算法求解
一个旅行家想驾驶汽车从城市A到城市B(设出发时油箱是空的)。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0
加油站应加多少油,最少花费为多少?
2019-12-21 19:56:31
2KB
加油
贪心算法
1
正星
加油
机转接板接线说明
很全面的
加油
机的转接板的接线说明,供大家学习使用,交流相关技术,以便于改造
2019-12-21 19:40:00
644B
正星
加油机
转接板
接线说明
1
电力巡查系统,Java,ssm系统,层级分明,代码简单,能够更好的理解ssm,
加油
电力巡查系统,Java,ssm系统,层级分明,代码简单,能够更好的理解ssm,
加油
2019-12-21 18:58:02
11.55MB
ssm
1
汽车
加油
问题 动态规划
给定一个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。设计一个算法,求出汽车从起点出发到达终点的一条所付费用最少的行驶路线。
2013-04-20 00:00:00
218KB
汽车加油问题
C语言
动态规划
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
2022学术英语写作(东南大学) 章节测试+期末test答案
知网情感词典(HOWNET)
狂神说Java系列笔记.rar
(推荐)小爱触屏音箱LX04_2.34.5-官改-(开发版)SP5
多机器人编队及避障仿真算法.zip
RNN-LSTM卷积神经网络Matlab实现
非线性本构关系在ABAQUS中的实现.pdf
IEEE33节点配电网Simulink模型.rar
离散时间信号处理第三版课后习题答案
西门子逻辑控制设计开发_3部10层
ios无人直播 虚拟视频实用版 可以导入视频
elsevier 爱思唯尔 系列期刊的word模板,template,单栏,双栏
长江流域shp.zip
基于STM32的FFT频谱分析+波形识别
基于yolov4-keras的抽烟检测(源码+数据集)
最新下载
mysql8-64位-绿色精简版
化工企业生产执行系统建设方案(化工MES解决方案)
web端通用测试方案.doc
Source Insight Style 黑色背景主题
source insight 风格
RntimeModelImporter_v1.0.6_trial
【激光刻印机】MD-V9900A系列 YVO4刻印机.zip
基于刚性等级的双闭环PMSM环路控制模型,其中速度环PI采用串行型PID(理想PID),电流环采用并行PID
手搓FOC驱动器(三环:位置、速度、电流环),电流环PI参数基于带宽调节,速度环基于刚性等级调节,位置环只有P参数,总体控制简单,SVPWM采用基于零序注入的SPWM控制,零点电角度识别等
ECAT-LAN9252-SPI-IO-V511:LAN9252 SPI接口 IO ethercat从站通讯示例程序
其他资源
全模拟电路实现的电子秤设计电路图(包含AD完整工程)
Update.ZIP_TWRP_RK3368_3.1.0-0_170318
JLink_Windows_V696
深思及各种加密狗初始化及写入工具。
memory mountain
MATLABSimulink通信系统建模与仿真(视频教程版) 网盘地址.txt
MathorCup特等奖论文.rar
静态程序切片工具
库存商品管理(jsp)——试题讲解源码及资料
Spring相关的外文文献和翻译.zip
软件工程文档汇编 (立项建议书,项目投标书……)
粗糙集原理及应用的相关论文
基于51单片机的火焰传感器检测与报警论文
C++语言程序设计(第四版)清华大学出版社
SwitchHosts.zip
page_git:Pagina sobre GIT del curso全栈-源码
【极光】2020年Q4移动互联网行业数据研究报告.pdf
2020Q1中国在线酒店预订行业监测报告.pdf
ArrayImplementationOfStack.zip
实验8测试文件.zip
AdaBoost人脸检测程序
PHP和MySQL Web开发(原书第4和第5版)含代码
ArcGIS Engine 10 Runtime 安装包 - Part 5 / 6
基于springMVC、hibernate、spring框架的人力资源管理系统(源码)
YL-51单片机开发板原理图