python-快乐司机 摘要:解题思路:①算出每个物品的平均价格②按照平均价格降序对物品排序③按照排序后的物品顺序开始装载物品。装载物品时分为两种情况第一种情况:物品的重量 < 货车剩余可装载的重量 …… 题解列表 2022年01月26日 0 点赞 0 评论 273 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法,详细描述 摘要: 这道题想想用贪心算法还是不错的选择,虽然不是什么题都可以用贪心算法,但是如果某一道题你证明了它可以用贪心算法,那么你用贪心算法会省很多功夫 ####别看我的代码很长,其实关键代码就那几行#…… 题解列表 2019年08月15日 0 点赞 7 评论 1364 浏览 评分:8.2
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) 摘要:贪心+结构体排序吧 自定义结构体排序加给判断就能解决 ```cpp #include using namespace std; struct L { doubl…… 题解列表 2019年06月10日 0 点赞 0 评论 902 浏览 评分:8.0
蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码) 摘要:思路:贪心选择 1. 这是背包问题(不是01背包),背包问题的特点是物品可以分割,而01背包是物品只能要或者不要不能只拿走一个物品的一部分。 2. 那么每次选择价值最大(这里的价值是单价),直到把…… 题解列表 2019年06月12日 2 点赞 0 评论 866 浏览 评分:6.0
蓝桥杯算法提高VIP-快乐司机-题解(Python代码)python开荒柘,本来看完题以为是个黄金,没想到是个青铜。。。。 摘要:还是先上代码 ```python base=[int(i) for i in input().split()] L=[] for i in range(base[0]): r=[int…… 题解列表 2020年03月30日 0 点赞 0 评论 587 浏览 评分:6.0
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) 摘要:注意分析题意。。。 是散装的货物意味着可以拆分。。。 计算出货物的单价并进行排序 之后使用贪心的思想从单价最高的开始装填,直到货物被全部装走或者车装满为止 !!!一定要注意这道题是贪心,不是动…… 题解列表 2021年02月09日 0 点赞 0 评论 226 浏览 评分:0.0
蓝桥杯算法提高VIP-快乐司机 (C++代码) 摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea…… 题解列表 2018年12月19日 1 点赞 0 评论 742 浏览 评分:0.0
1917: 蓝桥杯算法提高VIP-快乐司机 摘要:- 思路 - 设比率ratio = pi / gi - 然后对ratio排序, - 把较大的ratio所对应的pi依次累加即为答案 - 代码 ``…… 题解列表 2022年03月04日 0 点赞 0 评论 257 浏览 评分:0.0
蓝桥杯算法提高VIP-快乐司机 摘要:```java import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; publ…… 题解列表 2021年03月25日 0 点赞 0 评论 239 浏览 评分:0.0
蓝桥杯算法提高VIP-快乐司机(C++) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cstdio> #include<set> using namespace std; struct nod…… 题解列表 2021年12月11日 0 点赞 0 评论 238 浏览 评分:0.0