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

搜索资源列表

  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. 汽车加油问题（贪心算法）c++

  2. 问题描述 一辆汽车加满油后可以行驶nkm。旅途中有若干加油站。设计一个有效算法指出应在哪些加油站停靠加油，使沿途加油次数最少。

  3. 所属分类：其它

    • 发布日期：2009-11-12
    • 文件大小：579
    • 提供者：xiaoyiriyue

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

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

  3. 所属分类：其它

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

  1. java解决汽车加油问题

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

  3. 所属分类：Java

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

  1. 贪心算法实现汽车加油问题

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

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

    • 发布日期：2011-05-13
    • 文件大小：2048
    • 提供者：ljg8905

  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. 对于给定的n 个自然数组成的多重集S ,编程计算S 的众数及其重数。 对于给定的n和k个加油站位置，编程计算最少加油次数。 一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度

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

    • 发布日期：2012-05-13
    • 文件大小：14336
    • 提供者：cc8842

  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. 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在哪些加油站停靠加油。并证明你的算法能产生一个最优解。

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

    • 发布日期：2012-10-25
    • 文件大小：115712
    • 提供者：heqing90

  1. OilingCar.java

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

  3. 所属分类：Java

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

  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和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。 实验提示： 把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i－1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。

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

    • 发布日期：2014-02-12
    • 文件大小：762
    • 提供者：u013132907

  1. 汽车加油问题

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

  3. 所属分类：Java

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

  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

  1. 顾客服务排队问题、汽车加油问题（贪心算法）.pdf

  2. 包含贪心算法里面的两个典型问题即顾客服务等待问题和汽车加油问题，有具体过程以及代码实现。其问题描述一：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？问题描述二：一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。

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

    • 发布日期：2020-04-25
    • 文件大小：221184
    • 提供者：weixin_44279771
« 12 »