只为小站
首页
域名查询
文件下载
登录
汽车
加油
行驶问题 (算法设计与分析)
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
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
Alternative A2DP Driver 1.0.5.1 无限制版
MATLAB车牌识别系统
数据结构课后习题答案
Spring相关的外文文献和翻译(含出处).zip
EBSD分析软件——Channel5下载安装教程
基于MQ2烟雾传感器的STM32F103程序
2020年数学建模国赛C题论文
毕业设计:基于Python的网络爬虫及数据处理(智联招聘)
2019和2021年华为单板通用硬件笔试题及答案
Matpower中文使用手册(原名《MATPOWER手册(中文版)》).rar
scratch版 我的世界.sb2
故障诊断数据集及实现代码
vivado 破解 lisence(有效期到2037年) 下载
张正友相机标定Opencv实现(完整程序+棋盘图)实例源码
java-spring-web-外文文献翻译40篇.zip
最新下载
【激光刻印机】MD-V9900A系列 YVO4刻印机.zip
基于刚性等级的双闭环PMSM环路控制模型,其中速度环PI采用串行型PID(理想PID),电流环采用并行PID
手搓FOC驱动器(三环:位置、速度、电流环),电流环PI参数基于带宽调节,速度环基于刚性等级调节,位置环只有P参数,总体控制简单,SVPWM采用基于零序注入的SPWM控制,零点电角度识别等
ECAT-LAN9252-SPI-IO-V511:LAN9252 SPI接口 IO ethercat从站通讯示例程序
永磁同步直线电机速度环,电流环基于刚性表的方式实现简单环路参数整定simulink仿真模型
永磁同步电机(PMSM)速度环位置环参数刚性等级表参数整定simulink仿真
永磁同步电机(PMLSM)速度环位置环参数刚性等级表参数整定simulink仿真
navicat15-premium-cs.AppImage
最新小鱼软件MeterTest_DB-v2018.11.14.1.zip
Qt实现闹钟小程序
其他资源
IE9 64位离线安装包(包含所需更新包,完美离线安装)
期权定价中的蒙特卡洛模拟方法
uCGUIBuilder4.0最新版本
射频微电子学_razavi
各自块匹配算法的matalb代码(附参考文献)
宿舍管理系统(带界面,mysql)
健身类小程序前后端PHP源码+微信小程序源码
基于贝叶斯算法的图像像素分割
Uninstall_Cortana_WINCLIENT.CN
百度语音api实现语音识别小程序,通过音量大小自动识别判断录音是否结束
IDA Pro 7.0 for mac 10.15 catalina.zip
【ssm项目源码】用户管理系统.zip
reddit-sidebar-toggle::alien:切换reddit.com上的侧边栏-源码
基于android的智能导游
内存扫描原理
com.mysql.jdbc_5.1.5.jar.zip
用贪心法解决TSP问题
ORB_SLAM2稠密点云构建.rar
Ansible-For-DevOps.pdf
基于C8051F340的无线收发模块CC1100双向通信(已调通)
数学分析(第1卷)-卓里奇[俄罗斯]