weixin_62198059 2021-09-30 10:57 采纳率: 100%
浏览 126
已结题

贪心算法计算汽车加油问题

汽车加满油可行100公里，沿途有6个加油站，没个加油站和上一个加油站距离50 .80 .39 .60 .40. 32 .用python编写指出哪些加油站加油，使沿途加油次数最少

  • 写回答

1条回答 默认 最新

  • CSDN专家-sinJack 2021-09-30 10:59
    关注
    n=100  #加满油可以走多远
k=6 #加油站个数
d=[50,80,39,60,40,32]#加油站间隔距离,默认不会大于n
num=0

i,sum=0,0
while i<=k:
    sum +=d[i]
    if sum>=n:           #50+80>100,所以第一个加油站就得加油
        sum=d[i]
        num+=1
    i+=1
print(num)
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • python 给汽车加油 贪心算法 python 有问必答 贪心算法
    2022-05-07 11:39
    回答 3 已采纳 n, k = map(int, input().split()) d = list(map(int, input().split())) c = 0 # 初始化加油次数 now = n # 初
  • python 贪心算法硬币找钱问题 python 动态规划 有问必答 贪心算法
    2022-03-30 16:08
    回答 3 已采纳 par = [0.05,0.1,0.2,0.5,1.0,2.0] #存储每种硬币，从小到大排列 sum = float(input("请输入需要找的零钱:")) #从面值最大的开始遍历 i = le
  • python部分背包问题 贪心算法 python 有问必答 贪心算法
    2022-03-30 15:42
    回答 2 已采纳 你题目的解答代码如下： n,c = input().split() n = int(n) c = float(c) w = list(map(float,input().split())) li =
  • 贪心算法之汽车加油问题.zip
    2020-07-10 17:07
    在这个“汽车加油问题”中，我们将探讨如何应用贪心算法解决实际问题。 假设我们有一辆汽车，从起点出发，需要经过一系列距离到达终点，并且汽车的油箱容量有限。汽车在途中的每个加油站都可以加油，但不允许超过...
  • Python解决一个贪心算法问题 python
    2021-12-29 21:08
    回答 2 已采纳 这个贪心算法 还好搞， 要先提供一组测试数据 ， N 个列表， S 参数K 从 1 开始， 一致遍历到 K = N/4 或者 前K或后K的石子重量大于S了 ， 内层遍历 ， 就是在 [K+1 ,
  • python 贪心算法 0-1背包问题 python 有问必答 算法 贪心算法
    2022-04-30 14:19
    回答 3 已采纳 N, V = map(int, input().split()) dp = [0] * (V+1) for _ in range(N): v, w = map(int, input().
  • 贪心算法优化背包问题 python 排序算法 数据结构
    2023-02-10 22:07
    回答 2 已采纳 基于Monster 组和GPT的调写：可以在代码中增加一个循环，在每次放入背包之前判断是否有余地，如果有余地则再次放入。代码如下 v = [2,8,5,6,15,3,7] val = [30,100,
  • 贪心算法解决汽车加油问题
    2022-03-14 13:10
    冰履踏青云的博客 文章目录1. 何为贪心算法2....贪心算法通过迭代把总问题分解为若干个子问题，通过求解子问题，然后把子问题最优解合成总问题的最优解； 贪心算法可以归结为每次求最大值（最小值） 3. 汽车加油问题 问题描述 一
  • 分配问题@贪心算法-！% python
    2022-05-10 20:10
    回答 1 已采纳 g = sorted(eval(input())) s = sorted(eval(input())) for i in range(len(s)): if s[i] >= g[0]:
  • Python排队接水问题 算法求解 python
    2022-02-08 17:13
    回答 1 已采纳 def find_min(time_end): """ """ index = time_end.index(min(time_end)) return index
  • python贪心法！帮！ python
    2022-06-08 19:06
    回答 3 已采纳 w = int(input()) n = sorted(list(map(int,input().split()))) start = len(n) while w>=n[0]: w+=
  • 浅谈Python实现贪心算法与活动安排问题
    2020-09-20 23:31
    贪心算法是一种优化策略，它在解决问题时，每次选择当前看起来最优的解决方案，而不考虑长远的整体最优解。这种算法适用于那些可以通过局部最优决策逐步达到全局最优解的问题。在Python中，我们可以利用贪心策略来...
  • 贪心算法——汽车加油问题
    2022-05-02 21:21
    i道i的博客 设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 输入：第1行两个正整数n和k，表示汽车加满油后可行驶n 公里，且旅途中有k个加油站。 第2行有k+1个整数，表示第k个加油站与第k-1个加油站...
  • 汽车加油问题--贪心算法
    2022-11-23 10:18
    苦茶子12138的博客 输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。否则，对加油站间的距离进行逐个扫描，并且累加记录...
  • Python基于贪心算法解决背包问题示例
    2020-09-21 01:16
    ### Python基于贪心算法解决背包问题详解 #### 一、贪心算法简介 贪心算法是一种在每一步选择中都采取最好或最优化（相对于当前问题而言）的选择策略，以此来希望达到全局最优解的算法。它通常并不从整体最优上...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 10月8日
  • 已采纳回答 9月30日
  • 创建了问题 9月30日