蓝桥杯算法提高VIP-快乐司机-题解(Java代码)贪心算法(小白,还请大佬多多指教) 摘要:解题思路: 如题,一个物件有两个属性(pi质量,gi价值)这时就可以考虑使用咱们java的面向对象的思想了,先创建一个Node对象,为了后续排序和贪心算法的方便,添加一个di属性…… 题解列表 2021年01月22日 0 点赞 0 评论 1190 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(Python代码) 摘要:解题思路: 贪心加排序,可得将货物的平均价格作为排序的根据从大到下排序,因为求的是最大值。参考代码:n,w = map(int,input().split()) nums = [] for …… 题解列表 2020年09月19日 0 点赞 0 评论 1527 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) ```#include#include#includeusingnamespacestd;structval{intg;intp;floatf;}a[10000];boolcmp(vall,valr){returnl.f>r.f;}intmain(){intn, 题解列表 2020年07月16日 1 点赞 0 评论 1723 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(Python代码)python开荒柘,本来看完题以为是个黄金,没想到是个青铜。。。。 还是先上代码```pythonbase=[int(i)foriininput().split()]L=[]foriinrange(base[0]):r=[int(i)foriininput().split()]r.append(r[1]/r[0])L.append(r)L=sorted(L, 题解列表 2020年03月30日 0 点赞 0 评论 1370 浏览 评分:6.0
蓝桥杯算法提高VIP-快乐司机-题解(Java代码) importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intw=sc.nextInt();double[] 题解列表 2020年02月24日 0 点赞 0 评论 1589 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(Java代码) importjava.util.ArrayList;importjava.util.Comparator;importjava.util.Scanner;classCase{intgi;intpi;doublet;publicCase(intgi, 题解列表 2019年12月07日 0 点赞 0 评论 1515 浏览 评分:9.9
蓝桥杯算法提高VIP-快乐司机-题解(C语言代码)--------贪心算法,详细描述 这道题想想用贪心算法还是不错的选择,虽然不是什么题都可以用贪心算法,但是如果某一道题你证明了它可以用贪心算法,那么你用贪心算法会省很多功夫####别看我的代码很长,其实关键代码就那几行###首先我们想想,它说要保证所拿的价值应该最大,那么我们按贪心的想法, 题解列表 2019年08月15日 1 点赞 7 评论 2375 浏览 评分:8.2
蓝桥杯算法提高VIP-快乐司机-题解(C/C++语言代码) 思路:贪心选择1.这是背包问题(不是01背包),背包问题的特点是物品可以分割,而01背包是物品只能要或者不要不能只拿走一个物品的一部分。2.那么每次选择价值最大(这里的价值是单价),直到把背包装满为止,就是背包所能装下的最大价值。3.综上需要三个字段:重量, 题解列表 2019年06月12日 2 点赞 0 评论 1719 浏览 评分:6.0
蓝桥杯算法提高VIP-快乐司机-题解(C++代码) 贪心+结构体排序吧自定义结构体排序加给判断就能解决```cpp#includeusingnamespacestd;structL{doublegi;doublepi;doublegp;}l[10005];boolcmp(La,Lb){returna.gp>b.gp;}intmain(){intn, 题解列表 2019年06月10日 0 点赞 0 评论 1822 浏览 评分:8.0
蓝桥杯算法提高VIP-快乐司机 (C++代码) 摘要:解题思路:各位dalao可能想多了,这题不是01背包,而是部分背包。看到输入是整数但是答案居然有小数应该就明白了...根本不用dp,直接贪心解决了注意事项:参考代码:#include <iostrea…… 题解列表 2018年12月19日 1 点赞 0 评论 1742 浏览 评分:0.0