注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 汽车加油问题 c++ 加油后可行驶的里程,加油站的个数

  2. 汽车加油问题 C++ 加油后可行驶的里程,加油站的个数 加油后可行驶的里程,加油站的个数

  3. 所属分类：C++

    • 发布日期：2009-05-06
    • 文件大小：1024
    • 提供者：sr*

  1. 汽车加油问题 对于给定的n和k个加油站位置，编程计算最少加油次数。

  2. Descr iption 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。 编程任务： 对于给定的n和k个加油站位置，编程计算最少加油次数。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2 个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油

  3. 所属分类：其它

    • 发布日期：2009-05-25
    • 文件大小：1024
    • 提供者：boyd_lilian

  1. 算法王晓东3-10汽车加油行驶问题完全解决

  2. 问题描述（完全解决） 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X坐标或Y坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库则

  3. 所属分类：C

    • 发布日期：2009-09-12
    • 文件大小：5120
    • 提供者：jizishiwo

  1. 汽车加油问题 算法设计

  2. 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

  3. 所属分类：其它

    • 发布日期：2010-04-28
    • 文件大小：1024
    • 提供者：ahangin

  1. 汽车加油行驶问题(C语言算法设计与分析)

  2. 汽车加油行驶问题(C语言算法设计与分析)，里面有完整的代码，并且能正确运行，附带有完整的课程设计说明书。

  3. 所属分类：C

    • 发布日期：2010-12-25
    • 文件大小：193536
    • 提供者：sly004

  1. 汽车加油行驶问题 C++算法实现

  2. 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X 轴向右为正，Y 轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库则应加满油并付

  3. 所属分类：C/C++

    • 发布日期：2011-03-20
    • 文件大小：2048
    • 提供者：PriestSakura

  1. java解决汽车加油问题

  2. 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。 给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。

  3. 所属分类：Java

    • 发布日期：2011-04-09
    • 文件大小：2048
    • 提供者：fuyu19890611

  1. 汽车加油问题 源代码下载

  2. 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。 编程任务： 对于给定的n和k个加油站位置，编程计算最少加油次数。

  3. 所属分类：C/C++

    • 发布日期：2011-05-16
    • 文件大小：1024
    • 提供者：qwbhawk

  1. 汽车加油问题详细解析及代码

  2. /*问题描述：一辆汽车加满油后可行驶nkm ，旅途中有若干个加油站，设计一个有效的算法， * 指出应在哪些加油站停靠加油，使沿途加油次数最少。 *算法设计：对于给定的n和k个加油站位置，计算最少加油次数。 * 数据输入;由文件input.txt给出输入数据。第一行有2个正整数n和k， * 表示汽车加油后可以行驶的nkm，且旅途中有k个加油站， * 接下来的一行中有k+1个整数，表示第k个加油站与k-1个加油站之间的距离， * 第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地，

  3. 所属分类：C

    • 发布日期：2011-06-07
    • 文件大小：4096
    • 提供者：shaoxin0827

  1. 汽车加油行驶问题课程设计

  2. 本课程设计详尽地描述了用贪吃算法解决汽车加油问题，通过对c语言的运用，求得在行驶过程中满足题意的最优解，通过对时间复杂的分析，可以看出此算法较容易实现

  3. 所属分类：C/C++

    • 发布日期：2011-06-20
    • 文件大小：44032
    • 提供者：zll592180961

  1. 汽车加油问题 java

  2. 算法设计与分析 汽车加油问题 java int n,k; int count=0;//加油次数 BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); System.out.println("请输入汽车加满油后可行驶路程："); String str=br.readLine();

  3. 所属分类：Java

    • 发布日期：2012-05-14
    • 文件大小：2048
    • 提供者：spy1403414807

  1. 汽车加油行驶问题 （算法设计与分析）

  2. 1.问题描述 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X 轴向右为正，Y 轴 向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守 如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在 起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则 免付费用。 （3）汽车在行驶过程

  3. 所属分类：C/C++

    • 发布日期：2012-11-22
    • 文件大小：35840
    • 提供者：planeyu2

  1. 汽车加油问题 动态规划

  2. 给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y轴向下为正，每个方格边长为1，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： 　　　(1)汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 　　　(2)汽车经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 　　　(3)汽车在行驶过

  3. 所属分类：C/C++

    • 发布日期：2013-04-20
    • 文件大小：223232
    • 提供者：blueloverz

  1. 汽车加油问题

  2. 　　分析：根据题目的意思，要使汽车加油次数最少，就必须让汽车跑的尽可能远，直到无法到达下一站的时候才加油。 　　设汽车加满油后最多能行驶nkm,旅途中有k个加油站，D={d1,d2,d3,d4，...dk,d(k+1)}为相邻两个加油站之间的距离的集合，d1为从出发点到第一个加油站之间的距离，d(k+1）为第k个加油站距离第k+1个加油站之间的距离。 　　贪心选择性质：设S={s1,s2,s3,...sn}为给汽车加过油的加油站的集合，易知有n个加油站给汽车加过油，假设S为最有解，则n为最优值

  3. 所属分类：C/C++

    • 发布日期：2013-05-11
    • 文件大小：1024
    • 提供者：lwqxmu

  1. 汽车加油问题

  2. 题目描述 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 【设计任务】 对于给定的n和k个加油站位置，计算最少加油次数 输入格式 第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1个整数，表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地，汽车已加满油。第k+1个加油站表示目的地。 输出 将计算出的最少加油次数输出。如果无法到达目的地，则输出”No S

  3. 所属分类：C/C++

    • 发布日期：2013-11-03
    • 文件大小：767
    • 提供者：u012273183

  1. 汽车加油行驶问题

  2. 问题描述： 给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在 起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则 免付费用。 （3）汽车在行驶过程中遇油

  3. 所属分类：C/C++

    • 发布日期：2014-01-10
    • 文件大小：2048
    • 提供者：bingpoyinhui

  1. 汽车加油问题

  2. 算法设计与分析、Java 一辆汽车加满油后可行驶nKm，

  3. 所属分类：Java

    • 发布日期：2015-06-06
    • 文件大小：1024
    • 提供者：sinat_28792879

  1. 汽车最少费用加油行驶 ACM题目的作业

  2. Problem D:汽车最少费用加油行驶 Descr iption 给定一个 N*N 的方形网格, 设其左上角坐标为 (1, 1), X 轴向右为正, Y 轴向下为正, 每个方格边长为 1, 右下角坐标为 (N, N). 一辆已装满油的汽车从 (1, 1) 为起点出发驶向终点 (N, N). 在若干个网格交叉点处设有油库供汽车在行驶途中加油, 在起点与终点处不设油库. 汽车在行驶过程中遵守如下规则: 1. 只能沿网格边行驶, 装满油后能行驶 K 条网格边 2. 当行驶经过一条网格边时, 若其

  3. 所属分类：C

  1. 汽车加油行驶问题-动态规划（代码简明 有详细注释）.cpp

  2. 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K条网格边。出发时汽车已装满油，在起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X坐标或Y坐标减小，则应付费用B，否则免付费用。 （3）汽车在行驶过程中遇油库则应加满油并付加油

  3. 所属分类：C/C++

    • 发布日期：2020-04-20
    • 文件大小：1024
    • 提供者：weixin_45019830

  1. 汽车加油行驶问题源代码

  2. 汽车加油行驶问题源代码：采用动态规划解决此题。用三维数组v[i][j][t]表示汽车到位置[i][j]且还剩下t步可走的最小费用......

  3. 所属分类：C

    • 发布日期：2010-07-13
    • 文件大小：1024
    • 提供者：fc213
« 12 3 »