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

搜索资源列表

  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. 加油问题贪心算法求解

  2. 一个旅行家想驾驶汽车从城市A到城市B（设出发时油箱是空的）。给定两个城市之间的距离dis、汽车油箱的容量c、每升汽油能行驶的距离d、沿途油站数n、油站i离出发点的距离d[i]以及该站每升汽油的价格p[i],i=1,2,…,n。设d[1]=0<d[2]<…<d[n]。要花最少的油费从城市A到城市B，在每个加油站应加多少油，最少花费为多少？

  3. 所属分类：其它

    • 发布日期：2010-06-08
    • 文件大小：2048
    • 提供者：icelionfang

  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. 问题描述：一辆汽车加满油后可行驶 n 公里, 旅途中有若干个加油站。 请指出应在哪些加油站停靠加油使得沿途加油次数最少。本题对于给定的正整数 n 和 k 个加油站位置, 请计算最少加油次数。

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

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

  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. 对于给定的n和k个加油站位置，计算最少加油次数

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

    • 发布日期：2011-11-08
    • 文件大小：750
    • 提供者：t522535261

  1. 汽车加油问题

  2. 算法汽车加油问题，最少加油次数，n个加油站

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

    • 发布日期：2011-11-21
    • 文件大小：559
    • 提供者：hancaini

  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. OilingCar.java

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

  3. 所属分类：Java

    • 发布日期：2013-04-17
    • 文件大小：2048
    • 提供者：fghjty1

  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. 一辆汽车加满油后可行驶N公里，旅途中有若干个加油站。设计一个有效算法，指出在哪些加油站停靠加油，使沿途加油次数最少。

  3. 所属分类：Java

    • 发布日期：2014-04-29
    • 文件大小：2048
    • 提供者：vorluntary

  1. 汽车加油问题程序算法

  2. 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 对于给定的n和k(k <= 1000)个加油站位置，编程计算最少加油次数。

  3. 所属分类：其它

    • 发布日期：2008-12-05
    • 文件大小：665
    • 提供者：wing0077

  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. 算法分析汽车加油问题

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

  3. 所属分类：其它

    • 发布日期：2009-04-19
    • 文件大小：9216
    • 提供者：cuxiaojia
« 12 »